南阳oj_(34)韩信点兵
2015-10-04 18:14
246 查看
韩信点兵
时间限制: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
我的代码:
#include<cstdio> #include<iostream> using namespace std; int main() { int a,b,c,n; cin>>a>>b>>c; for(int i=10;i<=100;i++) { if(i%3==a&&i%5==b&&i%7==c) { n=i; cout<<n<<endl; } if(i>100) { cout<<"No answer"<<endl; } } }
最优代码:
#include<iostream> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; int n=(a*70+b*21+c*15)%105; if(n>100||n<10) cout<<"No answer"<<endl; else cout<<n<<endl; }
相关文章推荐
- 四校联训Round2心得体会
- linux(ubuntu)系统,进入不了图形界面时,如何进入终端(命令行)?
- Java HashMap 源码解析
- 20个位运算技巧
- Sublime Text 3 插件汇总
- 心情随笔(五):九月依然精彩
- poj-2488 A Knight's Journey
- java多组件时如何更新表格
- linux文件与目录管理
- [软考]并发控制之数据不一致
- csu 1326 The contest
- 信息安全系统设计基础第三周学习总结
- mysql主备库数据不一致的原因和解决方案(转)
- 关于C语言的EOF
- UVALive 6697 Homework Evaluation
- 2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest
- Sphinx中文分词Coreseek+Mmseg安装配置和示例
- 信息安全系统设计基础第4周学习总结
- HDU 1950 Bridging signals(LIS)
- 浅谈CMS垃圾收集器与G1收集器