将军点兵 - 码农教程

相传才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。

输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。输出输出总人数的最小值（或报告无解，即输出No answer）。实例，输出：89

样例输入: 2 1 6 样例输出: 41 样例输入: 2 1 3 样例输出: No Answer

#include<stdio.h>
int main(){
	int a,b,c,i;
	int k=1;
	int flag =1;
	while(~scanf("%d%d%d",&a,&b,&c)){
		for(i=10;i<=100;i++)
		{ 
		   if(i%3==a&&i%5==b&&i%7==c)
		   {
		   printf("Case %d: %dn",k++,i);
		   flag = 0;
		   }
		} 
		 if(flag)
		 printf("Case %d: No answern",k++);
		 flag =1;
	}
	
	return 0;
	
}

这是我自己写的代码，后来发现有大佬能进行优化，受益了~。二：因为每排士兵最大基数为7，所以一共有7i+c个士兵，那么我们从7+c开始循环，每次加7，循环次数就大大缩减了。(你可能问，为什么以3作为基数呢，这就需要你自己的思考了。)

#include<stdio.h>
int main(){
	int a,b,c,i;
	int k=1;
	int flag =1;
	while(~scanf("%d%d%d",&a,&b,&c)){
		for(i=7+c;i<=100;i+=7)//此处做了优化！
		{ 
		   if(i%3==a&&i%5==b&&i%7==c)
		   {
		   printf("Case %d: %dn",k++,i);
		   flag = 0;
		   }
		} 
		 if(flag)
		 printf("Case %d: No answern",k++);
		 flag =1;
	}
	
	return 0;
	
}

听说还有次数更少，效率更快的算法~~，一题多解很有必要哦！