Question

hdu 1230 哪里错了,WA。。。

各位谢谢拉。
#include<stdio.h>
#define M 200

int prime[40] = {1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113};

__int64 change(char *str)
{
int temp,count =0;
for(int i=0;str[i]!='\0';i++)
if(str[i]==',')
count++;
__int64 ans =0;
for(i=0;str[i]!='\0';i++)
{
temp =0;
for(;str[i]!=',' && str[i]!='\0';i++)
temp = temp *10 + str[i]-'0';
ans = (ans+temp) * prime[count--] ;
if(str[i]=='\0')
return ans;
}
return ans;
}
void Output(__int64 ans)
{
int stack[M],top =0;
do
{
stack[top++] = ans % prime[top+1];
ans /= prime[top];
}while(ans);
while(top)
{
if(top==1)
printf("%d\n",stack[--top]);
else
printf("%d,",stack[--top]);
}
}
int main()
{
char a[M],b[M];
while(scanf("%s%s",a,b)!=EOF && !(a[0]=='0' && b[0]=='0') )
{
__int64 ans = change(a) + change(b);
Output(ans);
}
return 0;
}

若以下回答无法解决问题，邀请你更新回答

Answer 1

__int64不会溢出么?

追问

意思是我这种方法行不通，相加之和只能用数组了..???

追答

数组模拟大数~ 应该能过

追问

我原来是这里错了，太感谢了，我想得头疼啊。。。

追答

#include
#include
#include

int prime[40] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113};

char a[1000],b[1000];
char *p;
int numa[26],numb[26];
int lena,lenb;
int maxlen,i;

void invert(int* num, int len)
{
int temp,i;
for(i=0;i lenb ? lena : lenb;
for(i=0;i= prime[i])
{
numa[i] -= prime[i];
numa[i+1]++;
}
}
if(numa[maxlen]>0)
{
printf("%d,",numa[maxlen]);
}
printf("%d",numa[maxlen-1]);
for(i=maxlen-2;i>=0;i--)
{
printf(",%d",numa[i]);
}
printf("\n");
}
}

追问

刚才就ans 溢出吗。。？？

追答

我看看. 没仔细看. 溢出是肯定的, 因为火星数的第25位上面的一个1, 是前24个质数的乘积那么大, __int64装不下的. 既然ans溢出错了.. 你就得换算法了... 你求余那部分处理的不错, 应该问题不大. 我再帮你看看