因为有人推文认为我在酸人 我只好一行一行来解释你的 code 有哪些问题 ※ 引述《seedpk5079 (fhcrc 99th ooxx)》之铭言： : #include<stdio.h> : #include<string.h> : #include<stdlib.h> : typedef struct big_number{ : int number; : big_number(){ : int number[50]={}; : } : }; 首先这边让人搞不太清楚你是在写 C 或是在写 C++。 若你要用 C，就不能写 constructor，因为那是 C++ 才有的功能。 若你要用 C++，就别再用旧式的 C 写法，C++ 不需要针对每个 struct 去 typedef。 然後 stdio.h、string.h、stdlib.h 改成 cstdio、cstring、cstdlib 会比较标准。 再来，你的 number 到底是阵列还是单纯的整数？ 从你後面的 code 来看，number 应该要宣告成阵列，所以你的定义应该改成： #include <algorithm> struct big_number { int number[50]; big_number() { std::fill(number, number+50, 0); } }; 我们没办法直接用等号来清空阵列的全部元素，所以用 std::fill 来把每个元素 填为 0。这个做法会比用 memset 好一点。 : int b; : struct big_number dp[120]; : struct big_number *w,*e; 像 b、w、e 这类没有意义的名称，绝对不应拿来宣告为全域变数。 : void first(void){/*进行费氏最初2项初始化*/ : dp[0].number[0]=1; : dp[1].number[0]=1; : } : int *t,*tt,ll,*replace,*rr; : int get_number(int *t){ : int v; : for(v=0;t[v]!=0;++v){} : return v; : } : void give(int* replace,int *rr){ : int z; : for(z=0;z<50;++z){ : rr[z]=replace[z]; : } : } 你把 t、tt、ll、replace、rr 都宣告为全域变数， 然而又用相同的名称去宣告函式的参数， 我看不出你这样做的用意何在。 : int * string_reversal(int *tt,int ll){ : int ttt[50]={},tttt=0; : if(tt[ll]==0){ : ll--; : } : for(;ll>=0;ll--){ : ttt[tttt]=tt[ll]; : tttt++; : } : return ttt; : } 这边是个明显的错误，ttt 并非静态变数，它的生命周期在 return 後就会 结束。回传 ttt 将导致未定义的结果 (通常是你的变数内容莫名奇妙被毁)。 : int * add(int *w,int *e){ : int total[50]={},i,j,k,h,m,l=0; : i=get_number(w); : j=get_number(e); : i--;j--; : give(string_reversal(w,i),w); : give(string_reversal(e,j),e); : k=((i>=j)?i:j); : for(m=0;m<=k;++m){ : total[l]=w[m]+e[m]+total[l]; : if(total[l]>=10){ : total[l+1]=total[l]/10; : total[l]=total[l]%10; : } : l++; : } : give(string_reversal(total,l),total); : return total; : } 这边的错误和前面一样，total 是区域变数阵列，你不应该拿来回传。 另外因为你的变数名称几乎都没有意义，我很难看出这段 code 是否有错误。 : int* Fibonacc(int b){ : if(b==1||b==2){ : return dp[0]->number; : } : else if(dp[b].number[0]<10&&dp[b]->number[0]>0){ : return dp[b]->number; : } : else{ : give(add(Fibonacc(b-1),Fibonacc(b-2)),dp[b]->number); : return dp[b]->number; : } : } 这边 return dp[b]->number 是可以的，因为 dp 是全域变数。 但这样做不是好的设计，因为接受端很容易误用得到的记忆体。 : int main(){ : int n; : while(scanf("%d",&n)!=EOF ){ : int day=0,number=0,u,*o,mm[50]={},cc[50]={}; : first(); : mm[0]=9;mm[1]=2;cc[0]=1;cc[1]=9; : o=add(mm,cc); : printf("\n"); : for(u=0;u<50;++u){ : printf("%d",o[u]); : } : } : return 0; : } 最後的问题，程式码最好进行缩排，这样也容易让你一眼就看出程式结构。 上面的 main 经过适当排版後如下： int main(){ int n; while(scanf("%d", &n) != EOF){ int day = 0, number = 0; int mm[50] = {9, 2}; int cc[50] = {1, 9}; first(); int* o = add(mm, cc); printf("\n"); for(int u = 0; u < 50; ++u){ printf("%d", o[u]); } } return 0; } 这样看起来会比较清楚。当然你的程式还是有问题，最主要出在你把区域阵列 直接回传的部份。虽然我可以直接写一个 big_number 的 class 出来让你当正 确答案参考，但这样对你没有帮助。建议你还是再重头念一次你的 C++ 教科书， 了解之前的 code 错在哪里，再继续写这支程式。 : 以上是我写的程式码 : 内容是要把费氏数列做大数跟DP : 可是我现在卡在红色那几行 : 到底要怎麽做才能把结构里的阵列抓出来用啊... : 希望会的人能帮忙解答一下XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 124.9.6.2