算法竞赛入门经典(第二版)习题 2-2 韩信点兵

版权声明:当老鼠嘲笑猫的时候,身旁必有一个洞。 https://blog.csdn.net/qq_41138935/article/details/80330680
#include <cstdio>  
#include <iostream>  

//算法竞赛入门经典(第二版)习题 2-2 pages-34 
using namespace std;  
int main()  
{  
    int a,b,c,t=1;
	while(scanf("%d %d %d",&a,&b,&c)){
		for(int i=10;i<=100;i++)
			if(i%3==a&&i%5==b&&i%7==c){
				cout<<"Case "<<t++<<":"<<i<<endl;
				break;
			}
			else if(i==100)
				cout<<"Case "<<t++<<":"<<"No answer"<<endl;
	}
    return 0;  
}  

题目给的范围很小,就暴力了。

这和  中国剩余定理有关

题目:51nod  1079 中国剩余定理

https://blog.csdn.net/qq_41138935/article/details/80316045

阅读更多

没有更多推荐了,返回首页