GDUFE ACM-1038

题目:http://acm.gdufe.edu.cn/Problem/read/id/1038

抢糖果

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

思路:从结果倒推,手上的-1再乘2,循环n次

难度:灰常灰常简单

代码:
 1 #include<stdio.h>
 2 int main()
 3 {
 4     long long int t,i,j,a,n;
 5     while(scanf("%lld",&t)!=EOF)
 6     {
 7         for(i=1;i<=t;i++)
 8         {
 9             scanf("%lld",&n);
10             a=4;
11             for(j=0;j<n;j++)
12                 a=(a-1)*2;
13                 printf("%lld\n",a);
14         }
15     }
16     return 0;
17 }
时间: 2024-12-15 02:15:56

GDUFE ACM-1038的相关文章

http://acm.gdufe.edu.cn/Problem/read/id/1007

递推题目系列之一涂色问题 Time Limit: 2000/1000ms (Java/Others) Problem Description 有排成一行的n个方格,用红(Red).粉(Pink).绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法. Input: 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50). Output: 对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行.

HDU 1038[Biker&#39;s Trip Odometer]简单计算

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1038 题目大意:给轮子直径,转数,时间.要求输出走过的距离和时速(mile为单位) 关键思想:纯算 代码如下: #include <iostream> using namespace std; #define pi 3.1415927 int main(){ double d,r,t,l; int cnt=1; while(cin>>d>>r>>t&&a

杭电ACM分类

杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY

北大ACM题库习题分类与简介(转载)

在百度文库上找到的,不知是哪位大牛整理的,真的很不错! zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- acm.pku.edu.cn 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 23

GDUFE ACM-1356

题目:http://acm.gdufe.edu.cn/Problem/read/id/1356 Problem B. Relative atomic mass Time Limit: 2000/1000ms (Java/Others) Problem Description: Relative atomic mass is a dimensionless physical quantity, the ratio of the average mass of atoms of an element

GDUFE ACM-1087

题目:http://acm.gdufe.edu.cn/Problem/read/id/1087 辉辉的一天 Time Limit: 2000/1000ms (Java/Others) Problem Description: 辉辉.姗姗和佳佳是好朋友,他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛(NOI2004).他们很早就来到了长沙,可是报名还没有开始.怎么办呢?他们决定分头出去玩一天,晚上回到宿舍以后给大家说说自己这一天做了什么有意义的事情. 你一定想不到辉辉

GDUFE ACM-1050

题目:http://acm.gdufe.edu.cn/Problem/read/id/1050 a/b + c/d Time Limit: 2000/1000ms (Java/Others) Problem Description: 给你2个分数,求他们的和,并要求和为最简形式. Input: 输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d. Output:

GDUFE ACM-1028 回文串

题目:http://acm.gdufe.edu.cn/Problem/read/id/1028 Problem Description: “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串.请写一个程序判断读入的字符串是否是“回文”. Input: 输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串. Output: 如果一个字符串是回文串,则输出"yes",否则输出"no". S

GDUFE ACM-1019 Repeating Characters

题目:http://acm.gdufe.edu.cn/Problem/read/id/1019 Problem Description: For this problem, you will write a program that takes a string of characters, S, and creates a new string of characters, T, with each character repaeated R times. That is, R copies