信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1100:金币

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7536 通过数: 5060

【题目描述】

国王将金币作为工资,发放给忠诚的骑士。
第1天,骑士收到一枚金币;
之后两天(第2天和第3天)里,每天收到两枚金币;
之后三天(第4、5、6天)里,每天收到三枚金币;
之后四天(第7、8、9、10天)里,每天收到四枚金币……
这种工资发放模式会一直这样延续下去:
当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。
你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。

【输入】

一个整数(范围1到10000),表示天数。

【输出】

骑士获得的金币数。

【输入样例】

6

【输出样例】

14

【来源】

NO

代码

#include 
int main ()
{
	int n;
	long int sum=0,day=0;
	scanf("%d",&n);
	int money[100][100];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			money[i][j]=i;
			day++;
			sum+=money[i][j];
			if(day==n)
			{
				goto l;
			}
		}
	}
	l:printf("%d",sum);
	return 0;
}

你可能感兴趣的:(Algorithm)