【第22期】观点:IT 行业加班,到底有没有价值?

C语言之基本算法05—韩信点兵

原创 2015年07月07日 04:05:43
//枚举法
/*
==================================================================
题目:韩信带兵1500人,死四五百,站3人一排多2,5人一排多4,7人一排多
6,韩信一口说出士兵数量!
==================================================================
*/
#include<stdio.h>
main()
{
int n,r;
for(n=1000;n<1100;n++)             //共1500,死四五百,剩下人自然在这个范围。
if((n%3==2)&&(n%5==4)&&(n%7==6))   //站3人一排多2,5人一排多4,7人一排多6
printf("韩信说:有士兵%d人!",n);
printf("\n");
}
/*
==================================================================
题目:实质是枚举法!余数问题,定义士兵范围n(1000-1100),n%3=2,
n%5=4,n%7=6,求n。
==================================================================
*/
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。 举报

相关文章推荐

韩信点兵算法——c语言实现

韩信点兵算法——c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.     本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排...

NYOJ—韩信点兵

中国剩余定理总结:就是一个定理、公式而已。三人同行七十稀, 五树梅花廿一枝, 七子团圆正半月, 除百零五便得知。它的意思是: 凡是用3个一数剩下的余数,将它用70去乘(因为70是5与7的...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

韩信点兵算法——c语言实现

韩信点兵算法——c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.     本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排...

韩信点兵问题的简单算法(downmoon)

有朋友问起这个问题: 爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩。问至少有多少阶阶梯?编写一个JAVA程序,解决该问题。 这个是我国古代的韩信点兵问题:古人用...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)