2345.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<cstdio>
#include<math.h>

int data[10012];

int main()
{
    freopen("in.txt","r",stdin);
    data[1]=1;
    int t=1;
    for(int i=2;i<=141;i++)
    {
        for(int j=1;j<=i;j++)
        {
            t++;
            data[t] = data[t-1]+i;
        }
    }
    int N,num;
    scanf("%d\n",&N);
    while(N--)
    {
        while(scanf("%d",&num) && num)
        {
            printf("%d %d\n",num,data[num]);
        }
        if(N!=0) printf("\n");
        
    }   
}