【C语言小练习】猴子吃桃子的问题

题目：猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。

第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。

到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

 

正向思维

#include <stdio.h>
#include <conio.h>

//返回-1，为错误-> Number == 1
//返回0，为终止-> 不能整除2
//返回1，继续
int GetHalf( unsigned int *numberIn )
{
if( (*numberIn) == 0 )
{
printf( "/r/n[GetHalf]错误：当前参数为0。/r/n" );
return -1;
}
else if( ((*numberIn) % 2) != 0 )
{
printf( "/r/n[GetHalf]错误：当前参数为%u，不能被2整除。/r/n", (*numberIn));
return 0;
}
else
{
(*numberIn) = (*numberIn) / 2;
printf( "吃掉一半，还剩%u 。", (*numberIn));
return 1;
}
}

//返回-1：出错
//返回0：终止
//返回1：继续
int Eat( unsigned int *numberIn )
{
int getHalfState = 0;
getHalfState = GetHalf( numberIn );
if( getHalfState != 1 )
{
return getHalfState;
}
else
{
(*numberIn)--;
printf( "吃掉一个，还剩%u 。", (*numberIn));
}
}

int Game( unsigned int *numberIn )
{
//1.验证参数
if( (*numberIn) == 0 )
{
printf( "错误！参数不能为0" );
return -1;
}
//2.开始游戏
unsigned int counter = 0;
int eatState = 0;
while ( true )
{
//2.1 汇报当前值
counter++;
printf( "第%u天: 现在有 %u 个桃子。", counter, (*numberIn) );
//2.2 终止判断
if( ((*numberIn) == 1) && (counter == 10) )
{
printf( "符合要求。/r/n" );
return 0;
}
//2.3 尝试Eat
eatState = Eat( numberIn );
if( eatState == 0 )
{
if( counter == 10 )
{
return 0;
}
else
{
return -1;
}
}
else if( eatState == -1 )
{
return -1;
}
else
{
printf( "/r/n");
}
}
}

int main( void )
{
//1.定义变量，并且初始化
unsigned int number = 0;
unsigned int endNumber = 2000;
int gameState = 0;
//2.开始游戏
unsigned int t = 0;
for( number = 1; number <= endNumber; number++ )
{
t = number;
printf( "---------------------/r/n");
printf( "当前桃子数：%u 。游戏开始。/r/n", t );
gameState = Game( &t );
if( gameState == 0 )
{
printf( "得出一个结果。当前number = %u 。按任意键继续。/r/n", number );
getch();
}
else
{
//getch();
}
}
//END.结束
printf( "/r/n程序运行结束。请按任意键退出。/r/n");
getch();
return 0;
}

 

输出：

第1天: 现在有 1534 个桃子。吃掉一半，还剩767 。吃掉一个，还剩766 。
第2天: 现在有 766 个桃子。吃掉一半，还剩383 。吃掉一个，还剩382 。
第3天: 现在有 382 个桃子。吃掉一半，还剩191 。吃掉一个，还剩190 。
第4天: 现在有 190 个桃子。吃掉一半，还剩95 。吃掉一个，还剩94 。
第5天: 现在有 94 个桃子。吃掉一半，还剩47 。吃掉一个，还剩46 。
第6天: 现在有 46 个桃子。吃掉一半，还剩23 。吃掉一个，还剩22 。
第7天: 现在有 22 个桃子。吃掉一半，还剩11 。吃掉一个，还剩10 。
第8天: 现在有 10 个桃子。吃掉一半，还剩5 。吃掉一个，还剩4 。
第9天: 现在有 4 个桃子。吃掉一半，还剩2 。吃掉一个，还剩1 。
第10天: 现在有 1 个桃子。
 

 

 

 

 

-------------------------------------------------------

逆向思维

#include <stdio.h>
#include <conio.h>

void Game( unsigned int dayNumberIn )
{
//1.验证参数
if( dayNumberIn == 0 )
{
printf( "错误！参数不能为0" );
return;
}
//2.开始游戏
unsigned int i = 0;
unsigned int sum = 1;
for( i = 1; i <= dayNumberIn ; i++ )
{
if( i == 1 )
{
printf( "倒数第%u天，桃子：%u 个。/r/n", i, sum );
}
else
{
sum++;
printf( "倒数第%u天。吐出来1个，现在桃子有%u个。", i, sum );
sum += sum;
printf( "再吐出一倍的桃子，现在共有%u个。/r/n", sum );
}

}
}

int main( void )
{
//1.定义变量，并且初始化
unsigned int i = 0;
//2.开始游戏
for( i = 1; i <= 10; i++ )
{
printf( "--------------------/r/n" );
printf( "天数：%u 。新游戏开始。/r/n", i);
Game( i );
printf( "按任意键继续。/r/n" );
getch();
}
//END.结束
printf( "/r/n程序运行结束。请按任意键退出。/r/n");
getch();
return 0;
}

 

 

 

输出：

--------------------
天数：10 。新游戏开始。
倒数第1天，桃子：1 个。
倒数第2天。吐出来1个，现在桃子有2个。再吐出一倍的桃子，现在共有4个。
倒数第3天。吐出来1个，现在桃子有5个。再吐出一倍的桃子，现在共有10个。
倒数第4天。吐出来1个，现在桃子有11个。再吐出一倍的桃子，现在共有22个。
倒数第5天。吐出来1个，现在桃子有23个。再吐出一倍的桃子，现在共有46个。
倒数第6天。吐出来1个，现在桃子有47个。再吐出一倍的桃子，现在共有94个。
倒数第7天。吐出来1个，现在桃子有95个。再吐出一倍的桃子，现在共有190个。
倒数第8天。吐出来1个，现在桃子有191个。再吐出一倍的桃子，现在共有382个。
倒数第9天。吐出来1个，现在桃子有383个。再吐出一倍的桃子，现在共有766个。
倒数第10天。吐出来1个，现在桃子有767个。再吐出一倍的桃子，现在共有1534个。
按任意键继续。

 

额。。输出有点恶心。。

 

 

----------------------

后记。。话说，这题真郁闷，第一天，猴子要吃掉767个桃子，我想，就算是恐龙，估计一天要吃掉这么多桃子都成问题。

换做是人，就算每个桃子，添一下，都得添上大半天。。

 

希望出题人，以后把数字换换。。不要涂炭生灵啊~~