标题:关于第十八期比赛
取消只看楼主
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
偶自己觉得错在这:
#define PB_ID bccn18_3
#include<stdio.h>
typedef long long int64;
bool flag[50009];
int main()
{
int64 n,m,sum;
int i,j,k;
while(scanf("%lld%lld",&n,&m)!=EOF)

2007-09-16 13:30
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 

发现世界杯,那个题目leeco写的比我好


2007-09-16 13:31
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
我发现我第三题是个O(n)的.
里面的循环只循环一次就会跳出所以循环.最坏的情况是3*n

2007-09-16 13:35
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
偶也只能到78

2007-09-16 14:30
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 

这个比我先前那个明显好很多.但是速度也就快10几.
#include<stdio.h>
int main()
{
unsigned long n,m,sum;
int i,j,k;
while(scanf("%u%u",&n,&m)!=EOF)
{
if(n==-1&&m==-1) break ;
k=1;
for(i=1;i<=n;i++)
{
sum=(n-i)*(n-i-1)/2;
if(sum>=m)
{
printf("%d ",i);
}
else
{
m=m-sum+i;
printf("%d ",m);
break;
}
}
for(j=n;j>=i;j--)
{
if(j==m) continue;
printf("%d ",j);
}
printf("\n");
}
return 0;
}



2007-09-16 15:01
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 
china ! i think

2007-09-17 08:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-170250-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.061469 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved