POJ - 2000 Gold Coins

最新推荐文章于 2024-05-02 22:58:50 发布

Styx12

最新推荐文章于 2024-05-02 22:58:50 发布

阅读量257

点赞数

分类专栏： ACM思维文章标签：思维测试

本文链接：https://blog.csdn.net/Styx12/article/details/78571996

版权

ACM思维专栏收录该内容

7 篇文章 1 订阅

订阅专栏

题目地址：POJ - 2000

题目描述：

国王的骑士第一天可以得到一枚金币，接下来的两天，每天都能得到两枚金币，然后接下来的三天，每天都是3枚金币......

到接下来的n天，每天都能得到n枚金币。你能帮他算一下在第n天总共得到过多少枚金币吗？

Input

输入最少包含一行，最多不超过21行。每一行包含一行测试数据n（1<=n<=10000),表示天数。输入0表示结束。

Output

对于每一行输入有对应的一行输出，包括输入的天数n和Stone学长到第n天得到的金币总数量。

Sample Input

Sample Output

10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98

代码：

#include<stdio.h>    
int s[10001] ;   
int main() {
	int i, j, h ;  
    j = 1;  
    h = 1;  
    for (i=1; i<=10001 ; i++){  
        s[i] = j + s[i - 1];  // j的值直接赋予数组 ，即每h项相同 
        if ( h == j){   
            j++;  //若完成循环，则进入下次循环 
            h = 0 ;  
        }  
        h++;  //h为对天数的记录 
    }  
	int n , d=0 ; 
	while( scanf("%d" , &n ) !=EOF ) {
		if( !n ) break ;
		printf("%d %d\n" , n , s[n] ) ;
	}
	return 0 ;
}