1. 程式人生 > >演算法競賽入門經典(第二版)習題 2-2 韓信點兵

演算法競賽入門經典(第二版)習題 2-2 韓信點兵

#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