#问题求解与编程# 实验一 F 分发糖果

分发糖果

发布时间: 2018年3月20日 21:38   时间限制: 1000ms   内存限制: 128M

描述

为了热烈庆祝问题求解与编程开课,任课老师徐老师准备小小奖励下选课的同学,她决定给同学们发糖果,发糖果顺序就按照第一次实验的排名来发。

徐老师给第一名同学发所有糖果的一半多一颗,给第二名同学发剩下糖果的一半多一颗,按这个规律一直发下去,发现最后一名同学发到一颗糖,发完后糖果没有剩余。

徐老师只知道有N名同学参加了这次实验,她想让你帮她算下一共发了多少颗糖果。

输入

输入的第一行是一个整数T(0<T<=50),表示接下来有T组数据,每组数据占一行,每组数据输入为一个整数N(1<=N<=30)。

输出

对于每组数据,输出占一行,首先输出“Case #id: ”,表示是第id组数据(注意冒号后面有一个空格),然后输出糖果总数。

样例输入1
3
1
2
4
样例输出1
Case #1: 1
Case #2: 4
Case #3: 22

————————————————————————————————————————————————————

以上为原题~

本题因为数据不多,我采用打表方式做出 以下是AC代码:

#include<iostream>
#include<cstdio>
using namespace std;
int a[35],sum[35];
int solution1()
{
	a[1]=1;
	for(int i=2;i<=30;i++)
	{	
		a[i]=2*(a[i-1]+1);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	solution1();
	for(int i=1;i<=n;i++)
	{
		int N;
		scanf("%d",&N);
		printf("Case #%d: %d\n",i,a[N]);
	}
}

以下是标程:

#include<cstdio>
#include<cstring>
int main()
{
    //freopen("data.in","r",stdin);
    //freopen("data.out","w",stdout);
    int t,i,j=0;
    scanf("%d",&t);
    while(t--)
    {
        int n,sum=1;
        scanf("%d",&n);
        for(i=1;i<n;i++)
            sum=(sum+1)*2;
        printf("Case #%d: %d\n",++j,sum);
    }//没有本质差别,但是我过度依赖打表还是不太好....
    return 0;
}
本题签到
阅读更多

没有更多推荐了,返回首页