| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
请高手指点:我用上交的数据测了,一点问题也没有,但在pku总是wa,请指点一下#include <stdio.h>
#include <stdlib.h>
#include <set>
#include <vector>
using namespace std;
int main()
{
set<long> h[100000];
long t,i,k,a;
scanf("%d",&k);
while (k!=-1) {
t=0;
for(i=0;i<100000;i++) h[i].clear();
for(i=1;i<=k;i++)
if ((t-i>0)&&(h[(t-i) % 100000].find(t-i)==h[(t-i) % 100000].end()))
{
t=t-i;
h[t % 100000].insert(t);
}
else
{
t=t+i;
h[t % 100000].insert(t);
}
printf("%d\n",t);
scanf("%d",&k);
}
//system("pause");
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator