ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

韩信点兵(C语言)

2019-05-27 19:56:08  阅读:1373  来源: 互联网

标签:int LOCAL 排尾 C语言 一排 韩信点兵 txt 人数


(算法竞赛入门经典习题2-2)相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。输入到文件结束为止。
样例输入:
2 1 6
2 1 3
样例输出:
Case 1: 41
Case 2: No answer

代码实现:

#define LOCAL
#include <stdio.h>

int main() {
	#ifdef LOCAL
	  freopen("d:\\input.txt","r",stdin);
	  freopen("d:\\output.txt","w",stdout);//这部分主要对文件进行读取
	#endif
	  int a,b,c;
	  int count=1;
	  while(scanf("%d%d%d",&a,&b,&c)==3){
	  	int flag=-1;
	  	for(int i=10;i<=100;i++) {
	  		if((i%3==a)&&(i%5==b)&&(i%7==c)) {
	  			flag=1;
	  			printf("Case %d: %d\n",count,i);
			  }
		  }
		  if(flag==-1) {
		  	printf("Case %d: No answer\n",count);
		  }
		  count++;
	  }
}

标签:int,LOCAL,排尾,C语言,一排,韩信点兵,txt,人数
来源: https://blog.csdn.net/liang636600/article/details/90610305

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有