原创 100个和尚分100个馒头的两种算法(C语言)

2009-12-23 09:56 6198 6 7 分类: 软件与OS

问题:


 


有一百个和尚,有一百个馒头,大和尚一人吃三个,小和尚三人吃一个,请问有多少个大和尚,多少个小和尚.用C语言


 


算法一:


这是我个人写的一个算法,用的是穷举法

#include<stdio.h>
void main()
{
 int da,xiao;
 for(da=1;da<=100;da++)
 {
  for(xiao=1;xiao<=100;xiao++)
  {
   if(da+xiao==100)
   {
    double total;
    total = da*3+xiao/3;
    if(total == 100)
    {
     printf("%d %d\n",da,xiao);
     break;
    }
   }
  }
 }
 getch();
}

算法二:


这是网上提供的一种算法


#include<stdio.h>
void main()
{
 int da,xiao;
 for(da=1;da<34;da++)
 {
  xiao = 100 - da;
  if(da*3+xiao/3==100)
  {
   printf("%d %d\n",da,xiao);
  }
 }
 getch();
}


 


大家可以看看这两种算法


第一种算法的循环次数显然比第二种要多


因此第二种算法更好更快


 


下面将源代码打包贴在这里:



 

PARTNER CONTENT

文章评论1条评论)

登录后参与讨论

用户377235 2014-6-23 21:31

小和尚 100x3 /(3-三分之一)=75人
相关推荐阅读
用户209461 2010-05-02 09:00
分享本人写的一个八路抢答器程序(带Proteus仿真)
      请在此处下载C语言源代码和Proteus(7.5)仿真图:...
用户209461 2010-03-09 16:26
用空闲时间给一位网友焊的单片机小系统板(图)
 这是我过年的时候利用空闲时间给一位网友焊的单片机小系统开发板  单片机芯片: STC89C52供电方式:   USB供电(电源经过电容的滤波,从而使得杂波和干扰都比较小)下载方式:   串口直接下载...
用户209461 2010-03-09 09:03
基于I2C (24C02) 写的一个流水灯
设计名称:基于I2C (24C02) 写的一个流水灯软件: Keil + Proteus仿真编程语言: C51功能描述: 本设计通过查表法实现一个流水灯,先通过I2C将一个流水灯的编码表存入24C02...
用户209461 2010-02-07 13:10
51单片机+1602做的一个电子表(带初始化功能)
 设计名称:51单片机+1602做的一个电子表(带初始化功能)编程软件:keil仿真软件:proteus编程语言:C语言程序总长度:204行功能描述: 上电之后,1602上面显示时分秒,有两个按键可以...
用户209461 2010-02-05 18:03
51单片机+1602做的一个电子表(显示时分秒)
 设计名称:基于51单片机和1602的电子表设计编程语言: C语言程序长度:117 行仿真软件: proteus功能描述: 显示时、分、秒,但是无初始化功能,下一步要做的就是加上按  键,能对该电子表...
用户209461 2010-01-17 10:21
最简单的51单片机串口通讯程序(C语言)
设计名称:最简单的51单片机串口通讯程序(C语言)编程语言:C语言代码总长度:20行功能描述:在PC机上通过“串口调试助手”这个软件,向单片机发送数据,单片机的P1口接受SBUF的数据,P1.0有个l...
我要评论
1
6
关闭 站长推荐上一条 /3 下一条