1. 排身高
【问题描述】
鹏鹏的班上一共有 n 个学生。刚好每个同学的身高互不相同。鹏鹏想知道，所有同学中身高第二高的是谁。
输入格式：输入共两行，第一行有一个整数 n（2≤n≤100），表示有 n 个学生。第二行有 n 个用空格分开的整数 a1，……， an，依次表示每个同学的身高。ai 是不超过 200 的正整数。
输出格式：输出为两个整数，中间用空格隔开， 分别表示身高第二高的同学的编号和身高。
【输入样例】
4
140 145 152 144
【输出样例】
2 145
#include<iostream>
#include<algorithm>
using namespace std;
struct student {
int num,h;
};
student stu[];
bool comp(student a,student b) {
return a.h > b.h;
}
int main() {
freopen("high.txt","r",stdin);
freopen("highout.txt","w",stdout);
int n;
cin >> n;
for(int i=; i<=n; i++) {
stu[i].num = i;
cin >> stu[i].h;
}
sort(stu + ,stu + n + ,comp);
cout << stu[].num << " "<< stu[].h;
fclose(stdin);
fclose(stdout);
return ;
}
2. 大整数加法
【问题描述】
求两个不超过200位的非负整数的和。
输入：共2行，每行是一个不超过200位的非负整数，可能有多余的前导0。
输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
【样例输入】
22222222222222222222
33333333333333333333
【样例输出】
55555555555555555555
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char a1[]= {},b1[]= {};
int a[]= {},b[]= {},c[]= {},lena,lenb,i;
int lenc = , x = ;
cin>>a1>>b1;
lena = strlen(a1);
lenb = strlen(b1);
for(i = ; i <= lena-; i++) {
a[lena-i-] = a1[i] - ;
}
for(i = ; i <= lenb -; i++) {
b[lenb-i-] = b1[i] - ;
}
while(lenc<lena||lenc<lenb) {
c[lenc]=a[lenc]+b[lenc]+x;
x = c[lenc]/;
c[lenc] = c[lenc]%;
lenc++;
}
c[lenc] = x;
for(i = lenc; i >=; i--) {
if(c[i] != ) {
break;
}
}
for( ; i >=; i--)
cout << c[i];
cout << endl; return ;
}
1. 大整数的减法
【问题描述】
求两个大的正整数相减的差。
输入：共2行，第1行是被减数a，第2行是减数b（a>b并且a，b的位数不同且不存在借位）。每个大整数不超过200位，不会有多余的前导0。
输出：一行，即所求的差。
【样例输入】
9999999999999999999999999999999999999
9999999999999
【样例输出】
9999999999999999999999990000000000000
#include<iostream>
#include<cstring>
using namespace std;
int main() {
char a1[]= {},b1[]= {};
int a[]= {},b[]= {},c[]= {};
int lena,lenb,i,lenc = ;
cin>>a1>>b1;
lena= strlen(a1);
lenb = strlen(b1);
for(i = ; i <= lena-; i++) {
a[lena-i-] = a1[i] - ;
}
for(i = ; i <= lenb-; i++) {
b[lenb-i-] = b1[i] - ;
}
while(lenc<lena||lenc<lenb) {
if(a[lenc] < b[lenc]) {
a[lenc]+=;
a[lenc+]--;
}
c[lenc]=a[lenc]-b[lenc];
lenc++;
}
while((c[lenc-] == )&&(lenc > )) lenc--;
for(i = lenc-; i >=; i--) {
cout << c[i];
}
cout << endl;
return ;
}
2. 大整数的因子
【问题描述】
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
输入：一个非负整数c，c的位数<=30。
输出：若存在满足 c % k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
【样例输入1】
30
【样例输出1】
2 3 5 6
【样例输入2】
397297374785857235
【样例输出2】
5
#include<iostream>
#include<cstring>
//#include<algorithm>
using namespace std;
int main() {
int i,j,ans = ;
char a[];
cin >> a;
for(j=; j<=; j++) {
int cur = ;
for(i=; i<strlen(a); i++) {
cur = cur* +a[i]-'';
cur %= j;
}
if(cur == ) {
cout << j << " ";
ans ++;
}
}
if(ans==) {
cout << "none" <<endl;
}
return ;
}
3. 回文数
【问题描述】
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：对整数56，将56加65（即把56从右向左读），得到121是一个回文数。
又如：对于整数87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在这里的一步是指进行了一次加法，上例中最少用了4步得到回文数4884。
写一个程序，给定一个数N，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible！”
输入：一行。输入一个整数N（N的位数少于100），用于进行加法求回文数。
输出：一行。如果能得到回文数，输出最少的步数M，如果30以内不可能得到，则输出“Impossible！”
【样例输入1】
87
【样例输出1】
4
【样例输入2】
23445456443988173748455
【样例输出2】
Impossible！
#include <cstdlib>
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char s[]= {};
cin>>s;
int a[]= {},b[]= {};
int i,lens;
lens=strlen(s);
for(i=; i<lens; i++) {
b[i]=s[i]-;
a[lens--i]=s[i]-;
}
int c=;
for(i=; i<lens/; i++)
if(a[i]!=a[lens--i]) {
c=;
break;
}
if(c==) {
cout<<;
return ;
}
int w=;
while(w<=) {
int x=;
for(i=; i<lens; i++) {
a[i]+=b[i]+x;
x=a[i]/;
a[i]%=;
}
if(x==) {
lens++;
a[lens-]=;
}
int k=;
for(i=; i<lens/; i++)
if(a[i]!=a[lens--i]) {
k=;
break;
} if(k==) {
cout<<w;
return ;
}
for(i=; i<lens; i++) b[i]=a[lens--i];
w++;
}
cout<<"Impossible！"<<endl;
return ;
}