专栏首页ypw将军点兵

将军点兵

相传才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入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: %d\n",k++,i);
		   flag = 0;
		   }
		} 
		 if(flag)
		 printf("Case %d: No answer\n",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: %d\n",k++,i);
		   flag = 0;
		   }
		} 
		 if(flag)
		 printf("Case %d: No answer\n",k++);
		 flag =1;
	}
	
	return 0;
	
}

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • c语言输入回车结束输入

    用户7727433
  • Codeforces Round #618 (Div. 2)

    题意:就是给你N个数,然后这些数的和跟乘积都不能为0,你能执行的操作为每次给数组中任意一个数加一,然后问最少你要执行多少次操作。

    用户7727433
  • 百炼1005

    用户7727433
  • CodeForces - 1058A. In Search of an Easy Problem

    风骨散人Chiam
  • 【ZOJ 3480】Duck Typing

    3.class ClassName[:Super] 表示声明一个类型,Super值存在时,说明它继承Super类型。

    饶文津
  • 2019 第四届CCCC 彩虹瓶

    用户2965768
  • Leetcode 376. Wiggle Subsequence

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • 命令源码文件

    定义:命令源码文件是程序的原型入口,是每个可独立运行的程序必须拥有的,我们可以通过构建和安装生成对应的可执行文件,后者一般与该命令源码文件的直接父目录同名

    酷走天涯
  • poj 1094 Sorting It All Out(拓扑排序)

         看了discuss才真正明白这道题到底要让我们干什么,poj的discuss真心强大,通过这道题也明白了原来floyd除了找出任意两点的最短距离外,还...

    用户1624346
  • Hello 2019 B. Petr and a Combination Lock(二进制枚举或dfs)

    题目链接:http://codeforces.com/contest/1097/problem/B

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券