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排...
  • Rebaccaminmin
  • Rebaccaminmin
  • 2017年02月08日 11:51
  • 3715

韩信点兵趣味C语言题目

//#define LOCAL #include int main() { /* #ifdef LOCAL freopen("data.in","r",stdin); freopen("d...
  • zheng_guan
  • zheng_guan
  • 2017年03月25日 18:06
  • 589

C语言 韩信点兵问题

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表...
  • Artprog
  • Artprog
  • 2017年01月27日 13:47
  • 762

韩信点兵算法

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

韩信点兵算法解析

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

VB小程序-韩信点兵

  • 2008年10月25日 10:48
  • 5KB
  • 下载

韩信点兵java程序

  • 2013年09月22日 14:54
  • 1002B
  • 下载

算数基本定理——素因数分解序列生成

纯粹的质因数分解生成示例程序,之前某次比赛的时候的代码,这里给大家介绍一下算数基本定理吧算术基本定理:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积...
  • tick_tock97
  • tick_tock97
  • 2017年05月03日 11:33
  • 199

韩信点兵问题算法

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

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

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

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