ZOJ2345Gold Coins 简单分块

昨天做过一样的题：

平方和公式：n*(n+1)*(2n+1)/6

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
int a[],num;
int b[];
int _S()
{
    char c=getchar();int s=;
    while(c<''||c>'') c=getchar();
    while(c>=''&&c<=''){s=s*+c-'';c=getchar();}
    return s;
}
void _db()
{
    for(int i=;i<=;i++)
        a[i]=(i+)*i/;
    for(int i=;i<=;i++)
        b[i]=i*(i+)*(*i+)/;
    return ;
}
void _get(int v)
{
    int tmp,ans;
    for(int i=;i<=;i++)
     if(a[i]<=v) tmp=i;//当然也可以用二分查找或者lower_bound
    ans=b[tmp];
     ans+=(v-a[tmp])*(tmp+);
     printf("%d %d\n",v,ans);
     return ;
}
int main()
{
    _db();
    int T,n,x;
    T=_S();
    while(T--){
        while(true){
            x=_S();
            if(x==) break;
            _get(x);
        }
        if(T) printf("\n");
    }
    return ;
}