天津大学901考研程序设计题2

天津大学901考研程序设计题练习题（四、五、六）

1、练习题四

1.1 最小数

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

/*
对于该题的结果是存在数字字符串序列 a[0],a[1],....a[n] 使用拼接最小
即 相邻字符串之间 如a[0],a[1] a[0]+a[1] < a[1][0] 
C++的字符串比较，也是根据字符串的ascii 比较 
*/

bool cmp(string A,string B){
  return A+B<B+A;
}
const int MAXN = 1e4+4;
string num[MAXN];

int main(){
  int n;
  cin>>n;
  for(int i=0;i<n;++i){
    cin>>num[i];
  }
  sort(num,num+n,cmp);
  for(int i=0;i<n;++i)cout<<num[i];
  return 0;
}

2、练习题五

2.1 求并集

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

/*
利用c++ set 集合 排序，且不重复， 把数组A,B的元素直接插入集合中即可
或者 合并数组排序 去重
*/

int main(){
  int n,m,d;
  while(cin>>n>>m){
    set<int> s;
    for(int i=0;i<n+m;++i){
      cin>>d;
      s.insert(d);
    }
    for(set<int>::iterator iter=s.begin();iter!=s.end();++iter){
      cout<<*iter<<" ";
    }
    cout<<endl;
  }
}

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 n;
  EratosthenesPrime();
  while(cin>>n){
    for(int j=n/2-1;j>1;--j){ // -1 是例如 14 = 7+7 这种情况
      if (!number[j]&&!number[n-j]){
        cout<<j<<" "<<n-j<<endl;
        break;
      }
    }// 要寻找最近的素数，从中间值向两边搜索
  }
  return 0;
}

3、练习题六

3.1 亲和数

#include<iostream>
using namespace std;

int factorSum(int n){
  int sum = 1,j;
  for(j=2;j*j<=n;++j){ // 优化
    if(n%j==0)sum += j+n/j;
  }
  if(j*j==n) sum-=j; // 3*3 = 9 重复加了 需要减去
  return sum;
}// 求数n的因数和

int main(){
  int m,a,b;
  cin>>m;
  while(m--){
    cin>>a>>b;
    if (factorSum(a)==b&&factorSum(b)==a)cout<<"YES\n";
    else cout<<"NO\n";
  }
  return 0;
}

3.2 第几天

#include<cstdio>
using namespace std;

bool isLeap(int n){
  return (n%400==0)||(n%100!=0&&n%4==0); 
}

int a[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};// a[i] 表示平年第i月的天数

int main(){
  int year,month,day;
  while(~scanf("%d/%d/%d",&year,&month,&day)){//scanf 未读到数据时会返回-1 ，~ 表示按位取反 得到0 循环结束
    int sum = day;
    for(int i=1;i<month;++i)sum+=a[i];
    if (isLeap(year)&&month>2)sum++;
    printf("%d\n",sum);
  }
  return 0;
}