搶糖果

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

今天計實班的生活委員心情大好，在永誠超市狂購了好多好多糖果，好開心~o(∩_∩)o 剛付完款，她就遇到吃貨吖杰，被他剝削了一半的糖果\("▔□▔)/還好此貨良心未泯，又還給了生活委員糖果。。。一顆，就厚著臉皮走了（︶︿︶) 剛踏出超市大門，她就遇到了坑貨吟姐，又被剝削了一半！還好吟姐夠慈善，又還給她一顆o_O 之后她又遇到楓兄，明哥，譚叔，吖蝦，大嬸，小白，媳婦......好衰，JS班才多少人，這一路她就遇到了n個，每次都被奪走手上一半的糖果，又拿回一顆。 當她回到宿舍時，手上只剩4顆糖果！淚奔了o(>﹏<)o，她可是一顆都沒吃呢！話說一開始買了多少糖果她都不知道額，你能幫她算下么？

Input:

輸入數據第一行是一個整數t，表示有t個測試實例，每個實例一行，每行有一個整數n(0<n<=30),表示遇到的人數。

Output:

對于每個測試實例，請輸出最初糖果的數量,每個實例輸出占一行。

Sample Input:

6 4 3 2 1 5 29

Sample Output:

34 18 10 6 66 1073741826
解題思路：水題！！！但要注意輸出值可能爆int，當n==30時（1073741826-1）*2=2147483650>2147483647，所以sum要用long long，水過！
AC代碼： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int t,n;long long sum; 6 cin>>t; 7 while(t--){ 8 cin>>n; 9 sum=4; 10 while(n--)sum=(sum-1)*2; 11 cout<<sum<<endl; 12 } 13 return 0; 14 }

?

轉載于:https://www.cnblogs.com/acgoto/p/9002202.html

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的ACM_抢糖果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。