C++ 韩信点兵
题目描述
相传齐王韩信才智过人,从不直接点数自己军队的人数,只是让士兵先后以三人一排,五人一排,七人一排地变换队形,而他每次只看一眼队伍的最后一排有几个人,最后就知道总人数了(不超过100人)。
输入格式
第一行一个正整数m,表示三人一排,队伍最后一排有几个人。
第二行一个正整数n,表示五人一排,队伍最后一排有几个人。
第三行一个正整数k,表示七人一排,队伍最后一排有几个人。
输出格式
一个整数,表示总人数
样例数据
输入126输出97
CODE
#include using namespace std;int main(){int a,b,c;cin>>a>>b>>c;if(a==3){a=0;}if(b==5){b=0;}if(c==7){c=0;}for(int i=1;i<=100;i++){if(i%3==a and i%5==b and i%7==c){cout<<i<<endl;break;}}return 0;}
#includeusing namespace std;int main(){ int i,m,n,k; cin>>m>>n>>k; for(i=1;i<=100;i++) { if((i-m)%3==0 && (i-n)%5==0 && (i-k)%7==0)break;} cout<<i<<endl; return 0;}