天津大学901考研程序设计题3-CSDN博客

本文链接：https://blog.csdn.net/Mr1998520/article/details/124942327

该博客包含了三个程序设计题目：1) 给定数组，找出前m个最大的数对并输出其和；2) 展开带有重复字符的字符串；3) 实现十进制到任意进制的转换以及素数判断。通过这些题目，博主展示了C++语言在算法实现上的应用，包括排序、字符串操作和数学逻辑处理。

摘要由CSDN通过智能技术生成

天津大学901考研程序设计题练习题（七、八）

文章目录

天津大学901考研程序设计题练习题（七、八）
@[TOC]
1、练习题七
1.1 前m大数
1.2 展开字符串

2、练习题八
2.1 进制转换
2.2 素数判断

1、练习题七

1.1 前m大数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1e6+6;
int a[MAXN];
int sum[MAXN];

bool cmp(int a,int b){
  return a>b;
}// 从大到小排序

int main(){
  int n,m;
  while(cin>>n>>m){
    for(int i=0;i<n;++i)cin>>a[i];
    sort(a,a+n,cmp);
    int cnt = 0, N = min(n,100);// 取一部分即可
    for(int i=0;i<N;++i){
      for(int j=i+1;j<N;++j)sum[cnt++]=a[i]+a[j];
    }
    sort(sum,sum+cnt,cmp);
    for(int i=0;i<m-1;++i)cout<<sum[i]<<" ";
    cout<<sum[m-1]<<endl;
  }
  return 0;
}

1.2 展开字符串

在这里插入图片描述

#include<iostream>
#include<string>
#include<stack>
using namespace std;

bool isDigit(char c){
  return c>='0'&&c<='9';
} // 判断字符c是否为数字

bool isAlpha(char c){
  return (c>='A'&&c<='Z')||(c>='a'&&c<='z');
} // 判断字符c是否为字母

string exStr(string s){
  stack<char> res;
  int times;
  for(int i=0,len=s.size();i<len;++i){
    if(isDigit(s[i])||s[i]=='(')res.push(s[i]);
    else if(isAlpha(s[i])) {
      if(isDigit(res.top())){ // 一个字符的重复
        times = res.top() - '0';
        res.pop();
        while(times--)res.push(s[i]);
      }else res.push(s[i]);
    }else if(s[i]==')'){
      string tmp;
      while(res.top()!='('){
        tmp.insert(tmp.begin(),res.top());
        res.pop();
      }
      res.pop();//弹出左括号
      if(res.empty()||!isDigit(res.top())) times=1; //省略1的写法
      else {
        times = res.top() - '0';
        res.pop();
      }
      while(times--){
        for(int j=0,jlen=tmp.size();j<jlen;++j)res.push(tmp[j]);
      }
    }
  }
  string tmp;
  while(!res.empty()){
    tmp.insert(tmp.begin(),res.top());
    res.pop();
  }
  return tmp;
}

int main(){
  int n;
  cin>>n;
  string s;
  while(n--){
    cin>>s;
    cout<<exStr(s)<<endl;    
  }
  return 0;
}

2、练习题八

2.1 进制转换

在这里插入图片描述

#include<iostream>
#include<string>
using namespace std;

string toRadix(int n,int r){
  if (n==0) return "0";
  string tmp = "";
  string flag = "";
  if (n<0){
    flag = "-";
    n*=-1;
  }
  while(n){
    int d = n%r;
    if (d<10) tmp = char('0'+d) + tmp;
    else tmp = char('A'+d-10)+tmp;
    n/=r;
  }
  return flag+tmp;
}


int main(){
  int n,r;
  while(cin>>n>>r){
    cout<<toRadix(n,r)<<endl;
  }
  return 0;
}

2.2 素数判断

在这里插入图片描述

#include<iostream>
using namespace std;
const int MAXN = 1e4+4;
bool number[MAXN]; // number[i] = true 表示 不是素数 这里主要是全局变量有默认初始值，bool 为false 
void EratosthenesPrime(){
  for(int i=2;i*i<MAXN;++i){
    if(!number[i]){for(int j=i*i;j<MAXN;j+=i)number[j]=true;}
  }
} // 埃拉托斯特尼筛法 
int main(){
  int x,y;
  EratosthenesPrime();
  while(cin>>x>>y){
   if(x==0&&y==0)break;
   bool flag=true;
   for(int i=x;i<=y;++i){
     if(number[i*i+i+41]){
        flag = false;
        break; }
   }
   if (flag) cout<<"OK\n";
   else cout<<"Sorry\n";
  }
  return 0;
}