7-36 韩信点兵（10分）

PTA        中M22秋C、Java入门练习        7-36 韩信点兵

 

在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：

• 按从1至5报数，记下最末一个士兵报的数为1；
• 再按从1至6报数，记下最末一个士兵报的数为5；
• 再按从1至7报数，记下最末一个士兵报的数为4；
• 最后按从1至11报数，最末一个士兵报的数为10；

请编写程序计算韩信至少有多少兵。

输入格式：

本题无输入

输出格式：

输出韩信至少拥有的士兵人数。

代码长度限制                                                                                                                16 KB

时间限制                                                                                                                       400 ms

内存限制                                                                                                                        64 MB

#include<stdio.h>

int baoshu(int shu,int yu);												//自定义函数 
int i;

int main(){
	while(1){
		if(baoshu(5,1)&&baoshu(6,5)&&baoshu(7,4)&&baoshu(11,10)){		//判断报数余数都成立则输出 
			printf("%d",i);	
			break;
		}
		i++;
	}	
	return 0;
}

int baoshu(int shu,int yu){												/*判断*/ 
	int ret=0;
	if(i%shu==yu) ret=1;
	return ret;
}