Question

hdu2015水题一直WA和PE找不到错误原因

#include <stdio.h>

int main()
{
int a,b,c,x,i,j,flag,flag2;
while(scanf("%d%d",&a,&b)!=EOF)
{
c=2;

if(b>0)
{
flag=a%b;
flag2=a/b;
}
else
{
flag=a;
flag2=0;
}
for (i = 0; i < flag2; ++i)
{
x=0;
for (j = 0; j < b; ++j)
{
x+=c;
c+=2;
}
if(i==(flag2+1)&&flag==0)
printf("%d",x/b);
else
printf("%d ", x/b);

}
if (flag)
{
x=0;
for (i = 0; i < flag; ++i)
{
x+=c;
c+=2;
}
printf("%d", x/flag);
}
printf("\n");

}
return 0;
}
解决了。。。
if(i==(flag2+1)&&flag==0)改为

if(i==(flag2-1)&&flag==0)

Answer 1

你这个等于6是什么理论啊？flag没有初始化下面是我的AC代码，用背包做的复杂度是N*M#includeconstintMAX=20000*6+5;struct{boolvisited;ints[6];}dp[MAX];intmax[6];boolcheck(){inti;for(i=0;i>=1;for(i=0;i=max[i])continue;if(dp[j+i+1].visited==0){dp[j+i+1].visited=1;for(k=0;k<6;k++)dp[j+i+1].s[k]=dp[j].s[k];dp[j+i+1].s[i]++;}}}if(dp[n].visited)puts("Canbedivided.");elseputs("Can'tbedivided.");puts("");}return0;}