ZZULIOJ 1054: 猴子吃桃

最新推荐文章于 2024-10-06 14:10:45 发布

写不出来代码就喜欢砸电脑

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量112

点赞数 3

文章标签：算法 c语言

本文链接：https://blog.csdn.net/weixianpaidui/article/details/139786041

版权

#include <stdio.h>
#include <math.h>
int main()
{
   int i,n,sum=1;//n输入 sum桃子的总数 已知最后一天，第n天剩下一个桃子那么sum是前n-1天的桃子数加上剩余桃子数 
   scanf("%d",&n);
   for(i=1;i<=n-1;i++)//已知最后一天的桃子数，求前n-1天的数量和，使用逆向思维 
   {
   	sum=2*(sum+1);//每次吃了一半多一个的结果，先加上多吃的一个还原成原本的1/2，再乘以2还原成n-1 
   }
   printf("%d",sum);
   return 0;
}