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排...

韩信点兵算法

韩信点兵时间限制:3000 ms | 内存限制:65535 KB难度:1描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的...

韩信点兵算法解析

关于韩信点兵的叙述,大家可以看 http://baike.baidu.com/view/30671.htm 这类问题,我想说,没有想象中的难! 原来做题,总是想找更简单的,其实都是要经过枚举才能找...

ACM:蓝桥杯:韩信点兵

描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的...

C语言 南阳理工ACM 34.韩信点兵

#include int main() {  int n,i;  int a,b,c,d;  scanf("%d %d %d",&a,&b,&c);     d=0;  for(i=10...

关于韩信点兵的算法以及原理

描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的...

c/c++算法练习2-韩信点兵

/** * 已知total对3的余数a,total对5的余b,total对7的余数 求total. * taotal 大于10 不大于100 * */ void handxin(int num...

韩信点兵趣味C语言题目

//#define LOCAL #include int main() { /* #ifdef LOCAL freopen("data.in","r",stdin); freopen("d...

韩信点兵问题算法

问题描述: 韩信带兵不足百人,3人一行排列多一人,5人一行排列正好,7人一行排列少两人,求士兵的人数? 问题解析: 假设士兵的人数为x人,则需要(x-1)/3是整数,x/5是整数,(x+2)/7...

经典算法——韩信点兵问题的简单算法

        搞开发的人都需要积累一些经典算法,以备不时之须。        搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些算法整理以下,以备以后之用。        本文是...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法05—韩信点兵
举报原因:
原因补充:

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