Question

杭电oj3199，Hamming Problem，下面是我的代码，c的，一直WA，请大牛看一下错在哪，谢谢！

#include<stdio.h>
__int64 ham[100000];
void main()
{
__int64 p[3],temp1,temp2,temp3;
int i,j,k,t,n;
scanf("%I64d%I64d%I64d%d",&p[0],&p[1],&p[2],&n);
ham[0]=1;k=0;
i=0;j=0;t=0;
temp1=ham[i]*p[0];
temp2=ham[j]*p[1];
temp3=ham[t]*p[2];
while(k<=n)
{
if(temp1<temp2&&temp1<temp3)
{
k++;ham[k]=temp1;i++;
temp1=ham[i]*p[0];
}
else if(temp2<temp1&&temp2<temp3)
{
k++;ham[k]=temp2;
j++;temp2=ham[j]*p[1];
while(temp2%p[0]==0)
{
j++;temp2=ham[j]*p[1];
}
}
else
{
k++;ham[k]=temp3;
t++;temp3=ham[t]*p[2];
while(temp3%p[0]==0||temp3%p[1]==0)
{
t++;temp3=ham[t]*p[2];
}
}
}
printf("%I64d\n",ham[n]);
}
http://acm.hdu.edu.cn/showproblem.php?pid=3199

Answer 1

程序的核心算法没有错误,只不过是由于一些ACM的习惯用法你没有注意而已,修改如下:

#include<stdio.h>
__int64 ham[100000];
void main()
{

__int64 p[3],temp1,temp2,temp3;
int i,j,k,t,n;
while (scanf("%I64d%I64d%I64d%d",&p[0],&p[1],&p[2],&n)!=EOF)/*注意这里*/
{/*注意这里*/
ham[0]=1;k=0;
i=0;j=0;t=0;
temp1=ham[i]*p[0];
temp2=ham[j]*p[1];
temp3=ham[t]*p[2];
while(k<=n)
{
if(temp1<temp2&&temp1<temp3)
{
k++;ham[k]=temp1;i++;
temp1=ham[i]*p[0];
}
else if(temp2<temp1&&temp2<temp3)
{
k++;ham[k]=temp2;
j++;temp2=ham[j]*p[1];
while(temp2%p[0]==0)
{
j++;temp2=ham[j]*p[1];
}
}
else
{
k++;ham[k]=temp3;
t++;temp3=ham[t]*p[2];
while(temp3%p[0]==0||temp3%p[1]==0)
{
t++;temp3=ham[t]*p[2];
}
}
}
printf("%I64d\n",ham[n]);
}/*注意这里*/
}