2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

今天做了这个题，还是顺利的卡了个题。不管了，贴出来，如果有人看到BUG，告诉我，感激不尽。

题目列表。

A题（错误代码），我找了好多数据都是对的但是就是找不到哪里错了。不知不觉盯着看了两个小时，就要熄灯了，德国队必胜！！！

题意：求N%1+N%2+N%3+...+N%N.

大数据。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <deque>

#define maxn 20005
#define ull unsigned long long
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001

const ull inf = 1LL << 61;

using namespace std;

bool cmp(int a,int b){
    return a>b;
}
ull a;
ull getnum(ull be,ull en)
{
    ull i,j;
    ull len=0;
    i=a%en;
    j=(a%(en-1));
    len=j-i;
    ull num=en-be;
    return (((i*2)+len*(num-1))*num/2);
}
ull getnum()
{
    ull renum=0;
    for(ull i=1;i<=a;i++)
    {
        renum+=a%i;
    }
    return renum;
}
int main()
{
    freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,copt;
    cin>>t;
    copt=t;
    while(t--)
    {
        cin>>a;
        cout<<"Case "<<copt-t<<": ";
        ull ans=0;
        ull i;
        for( i=1;;i++)
        {
            if(a/i<=10000000)break;
            else
            {
                ans+=getnum(a/(i+1),a/i);
               // if(i<=10)cout<<a/(i+1)<<":"<<a/i<<endl;
            }
        }
        for(ull j=1;j<=a/i;j++)
        {
            ans+=a%j;
        }
        /*
        if(getnum()==ans)cout<<"YES";
        else cout<<"NO";*/
            cout<<ans;
        cout<<endl;
    }
    return 0;
}

E，G，H水题，无用！