Question

杭电acm2015 不知道哪里错了 一直wa

#include <stdio.h>
void main ()
{
int n,m,i,temp,cishu,yushu;
while(scanf("%d%d",&n,&m)!=EOF)
{
cishu=n/m;
yushu=n%m;
temp=0;
for(i=0;i<n;i++)
{

temp+=2*(i+1);
if((i+1)%m==0)
{
printf("%d ",temp/m);
temp=0;
}
if(i==cishu*m)
break;
}
temp=0;
if(yushu==0)
printf("/b/n");
else
{
for(i=(cishu*m);i<n;i++)
{
temp+=2*(cishu*m+1);
}
printf("%d/n",temp/(yushu));
}

}
}

Answer 1

这个是算法不合格的问题，你如果一个个去加，太耗时间，应该从总体角度去想
下面是我的一个算法，ac的，参考一下

#include<stdio.h>
int main()
{
int a,b,i;
while(scanf("%d %d",&a,&b)!=EOF)
{
for(i=1;i<=a/b;i++)
{

printf("%d",b*2*(i-1)+(1+b));
if(i<(a/b)) printf(" ");
}
if(a%b!=0) printf(" %d",a+b*(i-1)+1);
printf("\n");
}
return 0;
}

追问

恩,谢谢,可是耗时多的话不应该是超时问题吗,为什么是wrong answer