c++ 韩信点兵 - Python成神之路

文章推薦指數: 80 %
投票人數:10人

c++ 韩信点兵 ... 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾 ... 更多精选博客即时更新|clickhere主页其他c++韩信点兵2021-11-0209:16•其他相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。

输入3个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值。

(不用穷举法,请用中国剩余定理做)输入格式:有多组数据,每组数据是一行,每行数据有3个非负整数a,b,c,表示每种队形排尾的人数N,(a<3,b<5,c<7,N>0)。

输出格式:每行输出每组数据总人数的最小值(或报告无解,即输出Noanswer)。

实例,输出:89限制:空间限制:128MByte 时间限制:1秒样例:输入: 216 246输出: 41 104一开始一看,哎呀,直接暴力,不用白不用,于是。





#include usingnamespacestd; intx,y,z; intmain(){ while(cin>>x>>y>>z){ for(inti=1;;i++){ if((i%3==x)&&(i%5==y)&&(i%7==z)){ cout< usingnamespacestd; inta,b,c; intmain(){ while(cin>>a>>b>>c){ intx; x=a*70+b*21+c*15; if(x%105==0)cout<<105; elsecout<>相关内容JAVA构造方法(构造器)变量的作用域和生命周期工作遇到的问题:mybatis注解@Param和分页count序列化与反序列化DOMXSS利用原理八通道IEPE振动传感器数据高速同步网络采集模块IBF288精选博客更多精选博客即时更新|clickhere分类Gopython其他后端资讯首页



請為這篇文章評分?