杭电计算机2006~2009年考研复试代码题

男娘i 2023-10-06 16:38 67阅读 0赞

#### 目录 ####

*  题目一
 *  题目二
 *  题目三
 *  题目四
 *  题目五
 *  题目六
 *  题目七
 *  题目八
 *  题目九

## 题目一 ##

输入一个十进制的数，把它转换成八进制。类似的把十进制转换成十六进制，把十六进制转变为十进制等

#include <iostream>
    
    using namespace std;
    
    //将r进制的数n换为十进制的数
    void RtoTen(){
        
    	int r,i=0,result=0,sign=0;
        string n;
        cin>>r>>n;
        //n为负数 
        if(n==0){
        
        	cout<<n<<endl;
        }
        if(n[0]=='-'){
        
        	sign=-1;
        	i=1;
        }
        while(n.size()!=i){
            	
            result*=r;
            //A的ASCII值为65 
            if(n[i]>='A'){
        
            	result+=n[i]-55;
            }else{
        
            	result+=n[i]-'0';
            }
            i++;
        }
        if(sign==-1){
        
        	cout<<sign*result<<endl;
        }else{
        
        	cout<<result<<endl;
        }
    }
    
    //将十进制的数n换为r进制的数
    void TentoR(){
        
    	//n表示要被转换的数，r表示要转换成的进制数 
    	int n,r,i,j,temp,sign;
    	string result="";
    	char str[200];
    	cin>>r>>n;
    	if(r<2 || r>16) {
        
    		cout<<"进制的取值范围为[2,16]之间的整数！"<<endl;
    	}
    	if(n==0 || r==10){
        
    		cout<<n<<endl;
    	}
    	//若n为负数，则先求其绝对值转换的结果，然后再在结果前面加上"-"即可 
    	if(n<0){
        
    		sign=-1;
    		n=-n;
    	}else{
        
    		sign=1;
    	}
    	i=0;
    	while(n>0){
        
    		temp=n%r;
    		//若temp>=10，此时需要用到A、B...等来分别表示10、11... 
    		if(temp>=10){
        
    			str[i]=temp-10+'A';
    		}else{
        
    			str[i]=temp+'0';
    		}
    		i++;
    		n/=r;
    	}
    	if(sign==-1){
        
    		result+="-";
    	}
    	//逆序输出str中的内容 
    	for(j=i-1;j>=0;j--){
        
    		result+=str[j];
    	}
    	cout<<result<<endl;
    }

## 题目二 ##

输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计
    算并输出这两个数相加的结果。

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    void BigNumAdd(){
        
    	string result = "",a,b;
    	cin >> a >> b;
    	string ta=a, tb=b;
    	//reverse()逆序函数 
    	reverse(ta.begin(),ta.end());
    	reverse(tb.begin(),tb.end());
    	int lena = a.size(), lenb = b.size();
    	
    	//让相加的两个数字长度一致，用'0'填充，方便后面的处理 
    	if(lena > lenb){
        
    		for( int i=lenb; i<lena; i++ ){
        
    			tb.push_back('0');
    		}
    	}
    	else{
        
    		for( int i=lena; i<lenb; i++ ){
        
    			ta.push_back('0');
    		}
    	}
    	//flag表示进位值 
    	int flag = 0, maxlen = max( lena, lenb );
    	for( int i=0; i<maxlen; i++ ){
        
    		int t = ta[i]-'0'+tb[i]-'0'+flag;
    		flag = t/10;
    		result.push_back( '0'+ t%10 );
    	}
    	if( flag == 1 ){
        
    		result.push_back( '1' );
    	}
    	reverse( result.begin(), result.end() );
    	cout <<a<<" + "<<b<<" = "<<result<<endl;
    }

## 题目三 ##

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个
    程序判断读入的字符串是否是“回文”。

#include <iostream>
    #include <string>
    
    using namespace std;
    
    void Palindrome(){
        
    	string str;
    	bool flag=true;
    	cin>>str;
    	for(int i=0,j=str.size()-1;i<=j;i++,j--){
        
    		if(str[i]!=str[j]){
        
    			flag=false;
    			break;
    		}
    	}
    	cout<<(flag?"YES":"NO")<<endl;
    }

## 题目四 ##

输入n个数，按从小到大进行排序并输出

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    void SortDisplay(){
        
    	int n;  
    	cin>>n;
        int *arr = new int[n];  
        for(int i=0;i<n;i++){
        
        	cin>>arr[i];
        }  
        sort(arr,arr+n); 
        for(int i = 0; i < n; ++i){
        
        	cout<<arr[i]<<" ";
        }
        cout<<endl;
        delete[]arr;
    }

## 题目五 ##

输入一个长整型的数，从低位起取出奇数位组成一个新的数输出。

#include <iostream>
    #include <string>
    #include <algorithm>
    
    using namespace std;
    
    void Composition(){
        
    	long n;
    	int index=1,val=1,result=0;
    	cin>>n;
    	while(n){
        
    		if(index%2){
        
    			result+=n%10*val;
    			val*=10;
    		}
    		n/=10;
    		index++;
    	}
    	cout<<result<<endl;
    }

## 题目六 ##

输入n个字符串，将它们按字母由小到大的顺序排列并输出。

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    void StrSort(){
        
    	int n;
    	cin>>n;
    	string *strs = new string[n];
    	for(int i=0;i<n;i++){
        
    		cin>>strs[i];
    	}
    	sort(strs,strs+n,strCmp);
    	for(int i=0;i<n;i++){
        
    		cout<<strs[i]<<" ";
    	}
    	cout<<endl;
    	delete[]strs;
    }

## 题目七 ##

输入两个正整数，求出这两个数的最大公约数。

#include <iostream>
    
    using namespace std;
    
    //利用欧几里得算法(Euclid)求最大公约数
    int gcd(int a,int b){
        
        if(b==0)    
            return a;
        else
            return gcd(b,a%b);
    }
    
    void calculate(){
        
    	int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }

## 题目八 ##

“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3，输入
    一个整数，判断它是否是水仙花数。

#include <iostream>
    
    using namespace std;
    
    void Narcissus(){
        
    	int n;
    	cin>>n;
    	if(n<100 && n>999){
        
    		cout<<"输入的正整数应为三位数!"<<endl;
    	}
    	//a,b,c分别代表百位、十位和个位上的数字 
    	int a,b,c;
    	a=n/100; 
    	b=(n-a*100)/10;
    	c=n%10;
    	if(a*a*a+b*b*b+c*c*c==n){
        
    		cout<<n<<"是水仙花数！"<<endl;
    	}else{
        
    		cout<<n<<"不是水仙花数！"<<endl;
    	}
    }

## 题目九 ##

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28
    都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。

#include <iostream>
    
    using namespace std;
    
    void FinishNumber(){
        
    	int n,sum=0;
    	cin>>n;
    	if(n<=0){
        
    		cout<<"输入的数应为正整数！"<<endl;
    		return;
    	}
    	for(int i=2;i<=n/2;i++){
        
    		if(n%i==0){
        
    			sum+=i;
    		}
    	}
    	if(sum==n){
        
    		cout<<n<<"是完数"<<endl;
    	}else{
        
    		cout<<n<<"不是完数"<<endl;
    	}
    }