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水题，无用！