1. 程式人生 > >PAT 1074 宇宙無敵加法器

PAT 1074 宇宙無敵加法器

原題連結:

     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;
}