PAT 1074 宇宙無敵加法器
阿新 • • 發佈:2019-02-14
原題連結:
https://www.patest.cn/contests/pat-b-practise/1074
最開始使用的資料結構是陣列,只得了15分。
然後參考網上程式碼,說是能使用資料結構堆疊來進行程式設計,所以就使用了c++中的stack來進行程式設計,在這個過程中也出現了錯誤,答案雖然正確,但老是提示段錯誤,
後來發現在我把輸入資料的函式從scanf換做是cin.get()時,就出現了滿分
20分程式碼://指標物件訪問結構體內部成員就用-> #include <bits/stdc++.h> using namespace std; /*void input(stack <int>&s1){ char a; while(scanf("%c"&a)!=EOF s1.push(a-'0'); } */ int main(){ stack <int>s_jz,s_num1,s_num2,res; char a; int jw=0,s; while((a=cin.get())!='\n') s_jz.push(a-'0'); while((a=cin.get())!='\n') s_num1.push(a-'0'); while((a=cin.get())!='\n') s_num2.push(a-'0'); while(!s_num1.empty() && !s_num2.empty()){ s=s_num1.top() + s_num2.top() +jw; s_num1.pop(); s_num2.pop(); int d=s_jz.top(); if(!d) d+=10; res.push(s%d); jw=s/d; /*if(s_jz.top() == 0){ res.push(s%10); jw=s/10; } else{ res.push(s%s_jz.top()); jw=s/s_jz.top(); }*/ s_jz.pop(); } while(!s_num1.empty()){ s=s_num1.top() +jw; s_num1.pop(); int d=s_jz.top(); if(!d) d+=10; res.push(s%d); jw=s/d; s_jz.pop(); } while(!s_num2.empty()){ s=s_num2.top() +jw; s_num2.pop(); int d=s_jz.top(); if(!d) d+=10; res.push(s%d); jw=s/d; s_jz.pop(); } /* while(!s_jz.empty()){ if(!s_num1.empty() && !s_num2.empty()){ s=s_num1.top() + s_num2.top() +jw; s_num1.pop(); s_num2.pop(); } else if(!s_num1.empty()){ s=s_num1.top() +jw; s_num1.pop(); } else{ s=s_num2.top() +jw; s_num2.pop(); } if(s_jz.top() == 0){ res.push(s%10); jw=s/10; } else{ res.push(s%s_jz.top()); jw=s/s_jz.top(); } s_jz.pop(); }*/ res.push(jw); while(res.size()>1&&res.top()==0) res.pop(); while(!res.empty()){ cout<<res.top(); res.pop(); } return 0; }
來之不易的20分
15分程式碼:
//首次:15/20 #include <bits/stdc++.h> using namespace std; char jinzhi[25]={0},num1[25]={0},num2[25]={0}; int sum1[25]={0},sum2[25]={0},res[25]={0},jz[25]={0}; void exchange(){ int i,j=0; for(i=strlen(num1)-1;i>=0;i--){ sum1[j++]=num1[i]-'0'; //cout<<sum1[j-1]; } for(i=strlen(num2)-1,j=0;i>=0;i--) sum2[j++]=num2[i]-'0'; for(i=strlen(jinzhi)-1,j=0;i>=0;i--) jz[j++]=jinzhi[i]-'0'; } void print(int a[]){ for(int i=0;i<sizeof(a);i++) cout<<a[i]; } int main(){ cin>>jinzhi>>num1>>num2; exchange(); int i,k=0,jinwei=0; // cout<<strlen(jinzhi); for(i=0;i<strlen(jinzhi);i++){ int n=sum1[i]+sum2[i]+jinwei; if(jz[i]==0){ //cout<<"=="<<n; res[k++]=n%10; jinwei=n/10; } else{ res[k++]=n%jz[i]; jinwei=n/jz[i];} //cout<<"=="<<res[k-1]; } while(res[k] == 0) k--; for(i=k;i>=0;i--) cout<<res[i]; return 0; }
老是出現段錯誤的程式碼:
//指標物件訪問結構體內部成員就用-> #include <bits/stdc++.h> using namespace std; int main(){ stack <int>s_jz,s_num1,s_num2; stack <int>res; char a; int jw=0,s; while(scanf("%c",&a)!=EOF) s_jz.push(a-'0'); while(scanf("%c",&a)!=EOF) s_num1.push(a-'0'); while(scanf("%c",&a)!=EOF) s_num2.push(a-'0'); while(!s_jz.empty()){ if(!s_num1.empty() && !s_num2.empty()){ s=s_num1.top() + s_num2.top() +jw; s_num1.pop(); s_num2.pop(); } else if(!s_num1.empty()){ s=s_num1.top() +jw; s_num1.pop(); } else{ s=s_num2.top() +jw; s_num2.pop(); } res.push(s%s_jz.top()); jw=s/s_jz.top(); s_jz.pop(); } while(!res.empty()){ cout<<res.top(); res.pop(); } return 0; }