算法导论第一题

解决任何一个实际的问题都不可避免的涉及到算法的问题,下面将通过实例来提供一个最优的方案:
今天开始更新每天一个基础程序:
下面先说下今天的问题:
首先出事意见价格在999元以内的商品,参与者要才出这件上平的价格。
在猜价格的过程中,主持人会根据参与者给出的假的,相应的给出“高了”或“低了的提示”。
下面我们来分析一下这个问题要想最快的猜出价格,当然是采用二分法,最大条件的去掉不符合条件的价格
但是这题似乎用不到这一点,下面来看一下源代码:
//20150501对C的练手
#include
int main()
{
   intrealPrice,guessPrice,sentry =0;//分别代表真实的价格和猜想的价格,最后设置一个哨兵sentry
   int i = 0; //标记猜测的次数
   printf("请输入真实的价格:");
  scanf("\n%d",&realPrice);
   printf("请输入猜测的价格\n");
   while(sentry==0)
   {
   printf("参与者:");
   i++ ;
   scanf("\n%d",&guessPrice);
  if(realPrice>guessPrice)
     {
      printf("主持人:猜的价格偏低\n");
     }
   if(realPrice
     {
         printf("主持人;猜的价格偏高了\n");
     }   
  if(realPrice==guessPrice)
     {
      sentry = 1;
      printf("主持人:\n恭喜你猜对了,你一共猜了 %d 次",i);
      }
   }
    return0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值