NYOJ-韩信点兵(中国剩余定理)
来源:互联网 发布:java的equals方法 编辑:程序博客网 时间:2024/05/19 23:10
韩信点兵
时间限制: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<stdio.h>int main(){int x,y,z;while(~scanf("%d%d%d",&x,&y,&z)){ int t=70*x+21*y+15*z;printf("%d\n",t%105);}return 0;}
/*注:(中国剩余定理)x1%3==1,x1%5==0,x1%7==0;
x2%3==0,x2%5==1,x2%7==0;
x3%3==0,x3%5==0,x3%7==1;
解得x1,x2,x3的一组最小解为:70,21,15;
105是3,5,7的最小公倍数
*/
0 0
- NYOJ-韩信点兵(中国剩余定理)
- NYOJ - 34 - 韩信点兵(中国剩余定理)
- 中国剩余定理(韩信点兵)
- 韩信点兵,中国剩余定理
- 韩信点兵--中国剩余定理
- 中国剩余定理 韩信点兵
- 中国剩余定理(韩信点兵)POJ1006
- 中国剩余定理(韩信点兵)
- 中国剩余定理(韩信点兵)
- 中国剩余定理(韩信点兵)
- 韩信点兵(中国剩余定理)
- ACM-韩信点兵【中国剩余定理-孙子定理】
- 韩信点兵-中国剩余定理(练习)
- 韩信点兵问题(中国剩余定理)
- COGS 1786. 韩信点兵 (中国剩余定理)
- 中国剩余定理与韩信点兵问题原理
- ex2_2 韩信点兵 (中国剩余定理)
- 韩信点兵(剩余定理)
- 《单采血浆站基本标准》
- JAVA并发编程——守护线程(Daemon Thread)
- call_user_func()与call_user_func_array函数
- Catalan数
- Java中User Thread和Daemon Thread的区别
- NYOJ-韩信点兵(中国剩余定理)
- kettle Hello World教程重构
- 只有被测APK时运行Robotium测试项目Logcat报错“Could not find class 'com.jayway.android.robotium.solo.Solo'"
- android 学习笔记——修改label的颜色
- wargame semtex通关手记
- 那些你不知道的大事
- 初识J2EE
- 当然,在你的生命里,还有一些大事情,你并不知道。
- 配置:使安装在64位系统上的IIS7支持32位的应用程序