NOIP模拟 求和（水题）

 

【问题描述】

    给定一连串正整数，依次由1个1，2个2，3个3，……等组成，即1223334444……

    现在给你两个正整数A和B，请你求出从第A个数到第B个数的和。

    比如：A是1，B是3，则答案为1+2+2=5。

【输入格式】

    输入一行，包括正整数A和B（1<=A<=B<=1000）。

【输出格式】

    输出一个正整数，为从第A个数到第B个数的和。

【样例输入1】

     1 3

【样例输出1】

    5

【样例输入2】

    3 7

【样例输出2】

    15   

这道题十分水啦，普及组第一或二题的水平，直接生成数列询问即可

    下面是程序：

#include<bits/stdc++.h>
using namespace std;

int A,B,k,i,j,total;
int c[1100];

int main()
{
	cin>>A>>B;
	i=1;k=0;
	while(k<B)
	{
		for(j=1;j<=i;++j)
		  c[k+j]=i;
		k+=i;
		i++;
	}
	for(i=A;i<=B;++i)
	  total+=c[i];
	cout<<total;
	return 0;
}