kai


私信TA

用户名:dotcpp0593017

访问量:553

签 名:

等  级
排  名 4776
经  验 1554
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

我们可以使用一下试数的办法,将问题给表达出来,例如第三天的时候只剩一个,得出表达式为:

第三天剩余:f(3) = 1;

第二天剩余:f(2) = 2 * (f(3)+1);

第一天剩余:f(1) = 2 * (f(2)+1);

由上面的式子我们可以得到一个规律,就是后一天剩余的数量为前一天剩余的数量加一在乘以二;

可以用一个循环来解决这个问题;


注意事项:

需要给sum符初值为最后一天的剩余量

参考代码:

#include<stdio.h>

int main()

{

     int a = 0;

     scanf("%d",&a);

     int sum = 1;//最后一天剩余的数量

     for(int i = a;i>1;i--)//求出前一天剩余的数量

     {

     sum = 2*(sum+1);

     }

     printf("%d",sum);

}


 

0.0分

4 人评分

  评论区