韩信点兵-

输入包含多组数据,每组数据包含3个非负整数a , b,c ,表示每种队形排尾的人数( a<3, b<5,c<7) ,输出总人数的最小值(或报告无解)。已知总人数不小于10 ,不超过100。

#include<stdio.h>
int main(){
	int a,b,c,n;
	scanf("%d%d%d",&a,&b,&c);
	n=(70*a+21*b+15*c)%(3*5*7);
	if(n<=100&&n>=10)
		printf("%d",n);
		else
		printf("No answer");
	
} 

n=(70*a+21*b+15*c)%(3*5*7);

该步骤的含义：排除5和7的影响，例70/3=23.....1,保证该数除以3余1.与a相乘后值不变，仍为a，21b，15c也是如此。三个数相加，得到的即为满足与3除余a，与5除余b，与7除余c这些条件的数，但是该数并不满足总人数不小于10 ,不超过100这个条件，因此需要沥干其中所有的105（即3，5，7的最小公倍数），故需与105取余得到最小值 。