hanxindianbing
来源:互联网 发布:网络外教一对一价格 编辑:程序博客网 时间:2024/06/07 13:13
韩信点兵
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
- 输入
- 输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5
- 输出
- 输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
- 样例输入
2 1 6
- 样例输出
41
个人理解:这一题只需要考虑三个取余数的关系即可,通过逆推,如果该数除三取余得到a且除5取余得到b且除7取余得到c,这个数就是军队的总人数。通过一个for循环即可实现。
结果时间内存语言Accepted4240C
#include<stdio.h>int main(){ int a,b,c,i,s=0; scanf("%d%d%d",&a,&b,&c); for(i=10;i<=100;i++) { if(i%3==a&&i%5==b&&i%7==c) { s=i; break; } } if(s==0) printf("no answer\n"); else printf("%d\n",s); return 0;}
阅读全文
0 0
- hanxindianbing
- nginx+keepalived实现高可用
- 30分钟了解php依赖管理工具Composer
- 性能优化:__builtin_expect详解
- 剑指Offer——(37)数字在排序数组中出现的次数
- 递归之河内塔,汉诺塔问题(婆罗贺摩塔:Tower of Brahma)
- hanxindianbing
- 初学者有关Hadoop版本选择的考虑
- Windows快捷键
- python中写入文件数据及文件定位操作命令
- MySQL无限极分类数据表的设计
- Combinations LightOJ
- ST算法学习——POJ3264Balanced Lineup
- Postman使用简介
- 快速 android SDK 接入 Unity