韓信点兵アルゴリズム——c言語実現
1813 ワード
韓信点兵アルゴリズム——c言語実現
もともと中国の余剰の定理を考慮して、つまり3列の余剰数に70を乗じて、5列の余剰数に21を乗じて、7列の余剰数に15を乗じて、加算した数が結果です.しかし、列挙できることを考慮すると、
, , , , ? .
もともと中国の余剰の定理を考慮して、つまり3列の余剰数に70を乗じて、5列の余剰数に21を乗じて、7列の余剰数に15を乗じて、加算した数が結果です.しかし、列挙できることを考慮すると、
#include
#include
int main()
{
int a,b,c,kase=0;
int flag=1;
while(scanf("%d",&a)==1){
scanf("%d",&b);
scanf("%d",&c);
int i=10;
for(i;i<100;i++)
{
if(i%3==a&&i%5==b&&i%7==c){
printf("Case %d :%d
",++kase,i);
flag=0;
}
}
if(flag)
printf("No answer.
"`)
flag=1;
}
return 0;
}