有两道题是8分，如果你有什么改进的方法，可以在评论区给我留言，或者加个好友，私聊哦
如果觉得我写的还不错的话，可以给我一个赞👍吗？这对我很重要
这些题都是非常经典的题，希望不要只是复制粘贴，自己去理解每行代码的含义，细细品味，你会很强的，加油。
1.完全数
【问题描述】
一个整数，如果其所有小于它本身的因子（包括1）之和正好等于该数，则称其为“完全数”。编写程序计算某一范围内的所有“完全数”。
【输入形式】
从控制台输入数据范围的下限m和上限n，m和n都为整数，且1<=m<=n<=10000，m和n之间用一个空格分割。
【输出形式】
向控制台输出m和n之间的所有“完全数”（包括m和n本身），所有输出的数据以从小到大的顺序显示在一行上，各数之间以一个空格分割。若该范围内没有完全数，则输出字符串No Answer。
【样例1输入】
1 100
【样例1输出】
6 28
【样例1说明】
在1到100之间，因为只有：6=1+2+3，28=1+2+4+7+14，满足完全数的要求，所以输出6和28，它们中间以一个空格分割。
【样例2输入】
100 200
【样例2输出】
No Answer
【样例2说明】
在100到200之间，因为没有完全数，所以输出No Answer。
【评分标准】
该题要求输出某数据范围内的“完全数”，共有5个测试点。上传C语言文件名为exam1.c。
解题思路：
遍历所输入的范围内的所有数
如遍历到范围内的数Y，则把小于Y的数对Y取余，判断该数是否为Y的因数，然后把Y所有因数相加和Y比较，若相等则Y为完美数。
程序代码：
#include <stdio.h>
int main()
{
int m, n, s, k = 0;
scanf("%d %d", &m, &n); //设置上下限
for (int i = m; i <= n; i++) //从下限i一直循环到上限
{
s = 0; //s必须在每次循环结束后重置为0，不然会一直叠加
for (int j = 1; j < i; j++) //每次都从i开始遍历
{
if (i % j == 0) //若没有余数即为该数因子
{
s += j; //所有因数相加
}
}
if (s == i) //因数和等于本身则为完美数
{
printf("%d", i);
printf(" ");
k++; //用来判断所输入的区间里是否有完美数，若有则加一
}
}
if (k == 0) //所输入的区间里没有完美数
printf("No Answer");
return 0;
}
2. 求小岛面积
【问题描述】
用一个二维方阵（最小为3X3，最大为9X9）表示一片海域。方阵中的元素只由0和1组成。1表示海岸线。计算由海岸线围起来的小岛面积（即：由1围起来的区域中0的个数）。如下图所示6X6方阵表示的小岛面积为9：
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 1
1 0 0 0 1 0
1 0 1 0 1 0
1 1 0 1 0 0
上述方阵表示的海域满足下面两个要求：
1、小岛只有一个。
2、用1表示的海岸线是封闭的，但有可能是凸的，也有可能是凹的。
提示：
对于方阵中的任意一个元素0，如果其位于同一行上的两个1之间，并且位于同一列上的两个1之间，则该元素肯定在1围起来的区域中。
【输入形式】
先从标准输入中输入方阵的阶数，然后从下一行开始输入方阵的元素（只会输入0或1），各元素之间以一个空格分隔，每行最后一个元素后没有空格，但会有回车换行符。
【输出形式】
在标准输出上输出用整数表示的小岛面积。
【输入样例】
6
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 1
1 0 0 0 1 0
1 0 1 0 1 0
1 1 0 1 0 0
【输出样例】
9
【样例说明】
输入是6X6的方阵。该方阵中由1围起来的区域内有9个0，所以输出的小岛面积为9。注意：最下方的三个元素1（即第5行第3列的1、第6行第2列的1、第6行第4列的1）组成了一个凹形的海岸线，第6行第3列的0不在海岸线内，所以不应算作小岛面积。
【评分标准】
该题要求输出用整数表示的小岛面积，共有5个测试点，提交程序文件名为area.c。
解题思路：
对于方阵中的任意一个元素0，如果其位于同一行上的两个1之间，并且位于同一列上的两个1之间，则该元素肯定在1围起来的区域中。
所以，我们可以遍历程序，判断遍历到的0上下左右的所有数字是否有1，若该0的上下左右都有1，则该0在岛上，小岛面积加一
程序代码：
#include <stdio.h>
int main()
{
int a[10][10], i, j, n, d = 0, p = 0, x, y;
scanf("%d\n", &n); //方阵阶数
//根据阶数创建方阵
for (i = 0; i <= n - 1; i++)
for (j = 0; j <= n - 1; j++)
scanf("%d", &a[i][j]);
//遍历方阵
for (i = 0; i <= n - 1; i++)
for (j = 0; j <= n - 1; j++)
{
if (a[i][j] == 1) //遇到“1”则跳过
continue;
p = 0; //用来记被遍历到的数字的上下左右遇到的1的个数
//判断左边有无1，有则p+1
for (x = i; x >= 0; x--)
{
y = j;
if (a[x][y] == 1)
{
p++;
break;
}
}
//判断右边有无1，有则p+1
for (x = i; x <= n - 1; x++)
{
y = j;
if (a[x][y] == 1)
{
p++;
break;
}
}
//判断下边有无1，有则p+1
for (y = j; y >= 0; y--)
{
x = i;
if (a[x][y] == 1)
{
p++;
break;
}
}
//判断上边有无1，有则p+1
for (y = j; y <= n - 1; y++)
{
x = i;
if (a[x][y] == 1)
{
p++;
break;
}
}
if (p == 4) //上下左右都有1说明该点在岛上，则d+1
d++;
}
printf("%d\n", d);
return 0;
}
3. 字符串中字符排序
【问题描述】编写一个程序，从键盘接收一个字符串，然后按照字符顺序从小到大进行排序，并删除重复的字符。
【输入形式】用户在第一行输入一个字符串。
【输出形式】程序按照字符(ASCII)顺序从小到大排序字符串，并删除重复的字符进行输出。
【样例输入】badacgegfacb
【样例输出】abcdefg
【样例说明】用户输入字符串badacgegfacb，程序对其进行按从小到大(ASCII)顺序排序，并删除重复的字符，最后输出为abcdefg
【评分标准】结果完全正确得20分，每个测试点4分。提交源程序名为stringsort.c
解题思路：
先排序后删除相同字符
程序代码：
#include <stdio.h>
#include <string.h>
int main()
{
int i, j, q, a, temp;
char s[1000];
gets(s);
a = strlen(s);
for (i = 0; i < a; i++)
//排序
for (j = 0; j < a - 1 - i; j++)
{
if (s[j] > s[j + 1])
{
temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
}
//去除重复的字符
for (j = 0; j < a - 1; j++)
if (s[j] == s[j + 1])
for (q = j; q < a - 1; q++)
s[q + 1] = s[q + 2];
puts(s);
return 0;
}
4. 换钱的交易
【问题描述】
一个百万富翁碰到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下:我每天给你10万元，而你第一天给我一元，第二天我仍给你十万，你给我二元，第三天我仍给你十万，你给我四元…你每天给我的钱是前一天的两倍，直到满n(0<=n<=30)天。百万富翁非常高兴，欣然接受了这个契约。
请编写一个程序，计算这n天中，陌生人给了富翁多少钱，富翁给了陌生人多少钱。
【输入形式】
输入天数n(0<=n<=30且为整数)
【输出形式】
分行输出这n天中，陌生人所付出的钱和富翁所付出的钱。
【输入样例】
10
【输出样例】
1000000
1023
【样例说明】
两人交易了10天，陌生人给了富翁1000000元，富翁给了陌生人1023元。
【评分标准】
结果完全正确得20分，每个测试点4分，提交程序文件名为c0303.c。
解题思路：
这也属于迭代题，富人所付的钱每天都是头一天的两倍，应该不算很难，但是值得的注意的是，得单独定义出一个变量来存放富人所付的钱
程序代码：
#include <stdio.h>
int main()
{
int d, i, f, q, m;
scanf("%d", &d);
f = 100000;
q = 1;
m = 1; //用来存放富人所付的钱
//计算
for (i = 1; i < d; i++)
{
f += 100000;
q = q * 2;
m += q;
}
printf("%d\n", f);
printf("%d\n", m);
return 0;
}
5. 水仙数
【问题描述】
一个三位的十进制整数，如果它的三个数位的数字立方和等于这个数的数值，则称它为一个“水仙数”。编写程序，计算出某一范围内的所有“水仙数”。
【输入形式】
从控制台输入两个整数（以空格分割），分别表示数据范围的下限m和上限n，且满足0<=m<=n<=10000。
【输出形式】
向控制台输出在该数据范围内（包括数据的上下限）的所有“水仙数”，以从小到大的顺序显示在一行上，各数之间以空格分割。若该数据范围内没有“水仙数”，则输出字符串No Answer。
【样例输入1】
50 370
【样例输出1】
153 370
【样例1说明】
输入的数据范围下限为50，上限为370。因为要求水仙数为三位数，所以实际上就是求100～370之间的 水仙数，由于13 + 53 + 33 = 153，33 + 73 + 03 = 370，因此该范围内的水仙数为153和370（包括上限370）。
【样例输入2】
110 150
【样例输出2】
No Answer
【样例2说明】
输入的数据范围下限为110，上限为150。因为该数据范围之间没有水仙数，所以输出字符串No Answer。
【评分标准】
该题要求输出某数据范围内的水仙数，共有5个测试点。上传C语言文件名为example1a.c。
程序代码：
解题思路：
重点在于分别取出个位十位百位，然后通过函数判断这三个数位的数字立方和是否等于这个数的数值，等于则是水仙数
#include <stdio.h>
#define N 90
int main()
{
int m, n, i, a[N], b, c, d, j = 0;
scanf("%d%d", &m, &n);
if (m < 100) //将不是三位数的部分去掉
m = 100;
if (n >= 1000)
n = 999;
//遍历判断水仙数
for (i = m; i <= n; i++)
{
d = i % 10; //取出个位数
b = i / 10 % 10; //取出十位数
c = i / 100; //取出百位数
//判断
if (i == d * d * d + b * b * b + c * c * c)
{
a[j] = i;
j++; //用来判断在指定范围是否有水仙数
}
}
if (j == 0)
printf("No Answer");
for (i = 0; i < j; i++)
{
printf("%d ", a[i]);
}
return 0;
}
6. 求孪生数
【问题描述】
孪生数定义： 如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。
【输入形式】
从控制台输入两个正整数M和N（1<=M<N<=20000），中间用一个空格分隔。
【输出形式】
在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。 如果没有符合要求的孪生数对，则输出字符串“NONE”。
【输入样例1】
20 300
【输出样例1】
220 284
【输入样例2】
200 250
【输出样例2】
NONE
【样例说明】
样例1输入的区间为[20,300]，其间有一对孪生数对，即：220（1+2+4+5+10+11+20+22+44+55+110=284）和284（1+2+4+71+142=220）。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。
【评分标准】
该题要求输出区间中的所有孪生数对，共有5个测试点，提交程序文件名为example1.c或example1.cpp。
程序代码：
#include <stdio.h>
#include <stdlib.h>
int yinzisum(int x){
int i=1,sum=0;
if(x==1)
return 1;
while(i<x){
if(x%i==0)
sum+=i;
i++;
}
return sum;
}
int main(){
int x,y;
int i,j;
int flag=0;
scanf("%d%d",&x,&y);
int min,max;
if(x>y){
max=x;
min=y;
}else{
max=y;
min=x;
}
int *array=(int *)malloc(sizeof(int)*(max-min+1));
for(i=0;i<max-min+1;i++)
array[i]=yinzisum(min+i);//将区间内数的因子之和存储在数组中
for(i=0;i<max-min+1;i++){
for(j=i+1;j<max-min+1;j++){
if(array[i]==j+min&&array[j]==i+min){
printf("%d %d\n",i+min,j+min);
flag=1;
}
}
}
if(flag==0)
printf("NONE\n");
return 0;
}
7. 同构数
【问题描述】
具有下面性质的数a称为“同构数”：
设b是a的平方，a与b的低若干位相同。
例如，5是25的同构数,25是625的同构数
编程序满足如下要求:
输入两个整数a,b (0<=a, b<=99),找出a、b之间全部的同构数。
【输入形式】
从键盘输入0-99之间的两个整数a和b，以空格隔开。
【输出形式】
在屏幕上按照由小到大的顺序输出所有同构数，每一个整数占一行。
【输入样例】
0 30
【输出样例】
0
1
5
6
25
【样例说明】
在0-30之间的同构数有0, 1, 5, 6, 25.
【评分标准】
结果完全正确得20分，每个测试点4分，提交程序文件c0204.c。
程序代码：
#include <stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
for (int i = a; i < b; i++)
{
if (i * i % 10 == i || i * i % 100 == i)
{
printf("%-4d\n", i);
}
}
return 0;
}
8. 超长正整数的减法
【问题描述】
编写程序实现两个超长正整数（每个最长80位数字）的减法运算。
【输入形式】
从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。
- 第一行是超长正整数A；
- 第二行是超长正整数B；
【输出形式】
输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求：若结果为0，则只输出一个0；否则输出的结果的最高位不能为0，并且各位数字紧密输出。
【输入样例】
234098
134098703578230056
【输出样例】
－134098703577995958
【样例说明】
进行两个正整数减法运算， 234098 －134098703578230056 = －134098703577995958。
【评分标准】
完全正确得20分，每个测试点4分，提交程序文件名为subtract.c。
解题思路：
这道题我们可以回想我们是怎么做减法的，我们是不是先从后边数字开始算起，用被减数最后一位减减数最后一位，如果不够则向前借一位，自身加十，依次向前，所以我们先比较两个字符串的长度，减数比被减数长，则交换题目的位置，并在输出前面加一个负号，然后我们把两个字符串都前后倒置，因为我们是从个位开始减的呀，然后逐位相减吧结果存放在第三个字符串里，不够的自加10，后一位减一（因为前后倒置了），减完输出第三个字符
程序代码：
#include <stdio.h>
#include <string.h>
int c[100]; //定义一个空数组方便后边使用
judge函数
int judge(char a[], char b[])
{
int i;
//比较字符串长度
if (strlen(a) < strlen(b))
{
return 0;
}
else if (strlen(a) > strlen(b))
{
return 1;
}
//逐位比较字符大小
for (i = 0; i < strlen(a); i++)
{
if (a[i] < b[i])
{
return 0;
}
}
return 1;
}
minus函数
void minus(char a[], char b[], int k1, int k2)
{
int i, j;
char k;
//数字前后换位
for (i = 0; i < k1; i++, k1--)
{
k = a[i];
a[i] = a[k1];
a[k1] = k;
}
for (i = 0; i < k2; i++, k2--)
{
k = b[i];
b[i] = b[k2];
b[k2] = k;
}
//依次把a和b相对位置的上的数字相减放入c里
for (i = 0; i < strlen(a); i++)
{
if (i >= strlen(b))
{
c[i] = a[i] - '0';
}
else
{
c[i] = a[i] - b[i];
}
}
//如果相对应的数字a的小于b的，则向前借一，然后自加十
for (i = 0; i < strlen(a); i++)
while (c[i] < 0)
{
c[i] += 10;
c[i + 1] -= 1;
}
}
入口
int main()
{
int i, j, k1, k2, R = 0;
char a[100], b[100];
gets(a);
gets(b);
k1 = strlen(a) - 1;
k2 = strlen(b) - 1;
//调用judge函数比较输入的两个字符串的大小
if (judge(a, b))
{ //a比b大则直接代入minus函数，a比b小则交换a和b位置并在前面加上负号
minus(a, b, k1, k2); //调用minus函数
}
else
{
printf("-");
minus(b, a, k2, k1);
}
//得出最后结果的长度
i = 100;
while (c[i] == 0 && i != 0)
{
i--;
}
//输出结果
for (j = i; j >= 0; j--)
{
printf("%d", c[j]);
}
getchar();
getchar();
}
9. 求(1+x)^α,|x|<1的近似值
【问题描述】
已知(1+x)a,|x|<1的Taylor展开式如下：
(1+x)a=1+ax+a(a-1)x2/2!+…+[a(a-1)×…×(a-n+1)]xn/n!+…, |x|<1
其中，|x|<1，n为正整数，a为实数。编写程序根据用户输入的x、a和n的值，利用上述Taylor展开式的前n+1项和（最后一项为[a(a-1)×…×(a-n+1)]xn/n!），计算(1+x)a的近似值，要求输出结果小数点后保留8位。
【输入形式】
从控制台输入小数x(|x|<1)、实数a和整数n(1<=n<=1000)，两数中间用空格分隔。
【输出形式】
控制台输出公式结果：小数点后保留8位。
【样例输入1】
0.63628 0.5 1000
【样例输出1】
1.27917161
【样例输入2】
0.47683 -0.5 100
【样例输出2】
0.82287667
【样例说明】
输入x为0.63628，a为0.5，n为1000，根据Taylor展开式的前n+1项和求得近似值为1.27917161，小数点后保留8位；同样，输入x为0.47683，a为-0.5，n为100，根据Taylor展开式的前n+1项和求得近似值为0.82287667，小数点后保留8位；
注意：为保证数据的准确性和一致性，请使用double数据类型保存计算结果。
【评分标准】
该题要求输出上述公式的计算结果，共有5个测试点。上传C语言文件名为taylor.c。
解题思路：
提示：
(1+x)a=1+ax1/1!+a(a−1)x2/2!+…+[a(a−1)…(a−n+1)xn]/n!
分解式子得：
y0=1
y1=ax/1!
y2=a(a−1)x2/2!=y1∗(a−1)x/2
y3=a(a−1)(a−2)x3/3!=y2∗(a−1)x/3
…
yn=[a(a−1)…(a−n+1)xn]/n!=yn−1∗(a−n+1)∗x/n迭代
程序代码：
#include <stdio.h>
int main(){
double x,a,n,i,sum,y;
scanf("%lf%lf%lf",&x,&a,&n);
y=sum=1.0;//sum用来保留计算结果，y用来迭代
//循环
for(i=0;i<n;i++){
y*=(a-i)*x/(i+1.0);//此题重点在于把Taylor展开式分解，找到迭代的公式
sum+=y;
}
printf("%.8lf",sum);//保留8位小数点
return 0;
}
10. 魔方阵问题
【问题描述】把从1到n2(n为奇数)个自然数按方阵排列，使得方阵的每行、每列以及对角线的数字之和都等于一个方阵常量，这个常量是：0.5n(n2+1)。
【输入形式】用户在第一行输入n值，n必须为奇数。
【输出形式】程序输出魔方阵，每个数字占4个字符宽，采用默认对齐方式。每行输出n个数字之后要回车。
【样例输入】3
【样例输出】
###8###1###6
###3###5###7
###4###9###2
【样例说明】输入n值为3，程序输出n=3的魔方阵，该魔方阵每行、每列及对角线数字之和均为15。每行每个数字输出占4个字符宽，并且每行后有一个回车换行。#表示空格(只是表示而已,不是要输出#)
【评分标准】结果完全正确得20分，每个测试点4分。提交程序名为：mofang.c
程序代码：
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int count = 1;
int row = 0, cul, n;
scanf("%d", &n);
cul = n / 2;
int a[10][10] = {0};
while (count <= n * n)
{
a[row][cul] = count;
int i = row;
int j = cul;
if (i == 0)
{
i = n - 1;
}
else
{
i = i - 1;
}
j = (j + 1) % n;
if (a[i][j] != 0 || (row == 0 && cul == n - 1))
{
i = row + 1;
j = cul;
}
row = i;
cul = j;
count++;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
printf("%4d", a[i][j]);
}
printf("\n");
}
system("pause");
}
11. Playfair密码1（非文件）
【问题描述】
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5X5的正方形中，填入方法如下:
1.首先按行填入密钥串。
2.然后再按字母序按行填入不在密钥串中的字母。
3.由于正方形中只有25个位置，最后剩下的字母不变换。
如果密钥为youandme，则该正方形如下：
| y | o | u | a | n |
|---|---|---|---|---|
| d | m | e | b | c |
| f | g | h | i | j |
| k | l | p | q | r |
| s | t | v | w | x |
在加密一对字母时，如am，在正方形中找到以这两个字母为顶点的矩形（红色字体）：
| y | o | u | a | n |
|---|---|---|---|---|
| d | m | e | b | c |
| f | g | h | i | j |
| k | l | p | q | r |
| s | t | v | w | x |
这对字母的加密字母为该矩形的另一对顶点，如本例中为ob。
设计一程序，使用上述方法对输入串进行加密，并输出加密后的字符串。另外有如下规定：
1、如果最后只剩下一个字母，则不变换，直接放入加密串中；
2、如果一对字母中的两个字母相同，则不变换，直接放入加密串中；
3、如果一对字母中有一个字母不在正方形中，则不变换，直接放入加密串中；
4、如果字母对出现在正方形中的同一行或同一列，如df或hi，则只需简单对调这两个字母，即变换为fd或ih；
5、如果在正方形中能够找到以字母对为顶点的矩形，假如字母对为am，则该矩形的另一对顶点字母中，与a同行的字母应在前面，在上例中应是ob；同样若待变换的字母对为ta，则变换后的字母对应为wo；
6、本程序中输入串均为小写字母，并不含其它字符。
解密方法与加密相同，即对加密后的字符串再加密，将得到原始串。
【输入形式】
从控制台输入两行字符串，第一行为密钥单词（长度小于等于25），第二行为待加密字符串（长度小于等于50），两行字符串末尾都有一个回车换行符，并且两行字符串均为小写字母，不含其它字符。
【输出形式】
在标准输出上输出加密后的字符串。
【输入样例】
youandme
welcometohangzhou
【输出样例】
vbrmmomvugnagzguu
【样例说明】
输入的密钥单词为youandme，形成的正方形如上所示；待加密字符串为welcometohangzhou。在正方形中可以找到以第一对字母we为顶点的矩形，对应另一对顶点字母为vb，因此加密后为vb，同理可找到与字母对lc,et,oh,ho对应的顶点字母对。而字母对om位于上述正方形中的同一列，所以直接以颠倒这两个字母来加密，即为mo，字母对an同理。字母对gz中的z不在上述正方形中，因此原样放到加密串中。最后剩一个字母u也原样输出。
算法提示：
1、如果用二维数组保存正方形中的字符，可以先在一维数组中填入密钥单词和不在密钥单词中的字母，然后再把该一维数组中的字符放入二维数组中；
2、在对字母对进行加密时，最好按照上述规定中前五条的顺序进行判断。
【评分标准】
该题要求输出加密后的字符串，提交程序文件名为exam2.c或exam2.cpp。
#include <stdio.h>
#include <string.h>
char matrix[5][5];
char key[26], str[51];
int found(char alp);
void create();
void fun();
int RtLine(char alp);
int RtColumn(char alp);
int main()
{
gets(key);
gets(str);
create();
fun();
return 0;
}
int found(char alp) //查找是否重复
{
int i;
for (i = 0; i < strlen(key); i++)
{
if (alp == key[i])
{
return 1;
}
}
return 0;
}
void create() //构造方阵
{
int i, j, tag = 0, k = 0;
for (i = 0; i < 5 && key[tag]; i++)
{
for (j = 0; j < 5 && key[tag]; j++)
{
matrix[i][j] = key[tag++];
}
}
i--;
for (; i < 5; i++)
{
for (; j < 5; j++)
{
if (!found('a' + k))
{
matrix[i][j] = 'a' + k;
k++;
}
else
{
j--;
k++;
}
}
j = 0;
}
}
void fun()
{
int i;
char temp;
for (i = 0; i < strlen(str); i += 2)
{
if (str[i] == str[i + 1]) //如果相等
{
continue;
}
else if (str[i + 1] == '\0') //如果只剩一个
{
break;
}
else if (-1 == RtColumn(str[i]) || -1 == RtColumn(str[i + 1])) //如果没找到
{
continue;
}
else if (RtColumn(str[i]) == RtColumn(str[i + 1]) ||
RtLine(str[i]) == RtLine(str[i + 1])) //如果行或列相等
{
temp = str[i];
str[i] = str[i + 1];
str[i + 1] = temp;
}
else
{
temp = str[i];
str[i] = matrix[RtLine(str[i])][RtColumn(str[i + 1])];
str[i + 1] = matrix[RtLine(str[i + 1])][RtColumn(temp)];
}
}
puts(str);
}
int RtLine(char alp) //返回行
{
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 5; j++)
{
if (alp == matrix[i][j])
{
return i;
}
}
}
}
int RtColumn(char alp) //返回列
{
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 5; j++)
{
if (alp == matrix[i][j])
{
return j;
}
}
}
return -1;
}
12. N阶魔方阵
【问题描述】
“魔方阵”是指一个AN×N矩阵（在本题中N仅为奇数，且N>1），以自然数1，2， 。。。 N2为元素进行填充，每个位置上分别放置一个元素，使每行、每列以及主、副对角线上的元素之和都相等。
如3×3魔方阵，图在每行、每列、主对角线、副对角线上元素之和均为15：
8 1 6
3 5 7
4 9 2
奇数阶魔方阵的生成算法如下，初始矩阵A为空，从1开始依据下面的规则依次放置各个自然数（注意在下面的叙述中各元素行、列下标均以1-N计数）：
- 将1放在第一行正中的位置，即A[1, (j+1)/2]；
- 设最后放置的元素是A[i, j]，则将下一个元素放在最后一个插入位置的右上方，即A[i-1, j+1]。但如果该位置已超出方阵的上边界（即如果i<0），则新位置取该列的最下一个位置，即A[N, j+1]；如果该位置已超出方阵的右边界，取新位置取该行的最左一个位置，即A[i-1, 1]。
- 若最近一个插入元素为N的整倍数，则新位置取最后插入元素下面的位置，即A[i+1, j]。
输入一个奇数N，打印对应的N阶魔方阵。
【输入形式】控制台输入一奇数N。
【输出形式】输出一个N×N的魔方阵，其中每个数字占4位字符的宽度，向右对齐。
【样例输入】
5
【样例输出】
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
【样例说明】输入奇数5，输出5阶魔方阵。
【评分标准】该题要求输出一个魔方阵，答对则该测试点得满分,否则得0分。上传C语言文件名为magic.c。
#include <stdio.h>
#define MAX 15
int main()
{
int n;
int m = 1;
int i, j;
int a[MAX][MAX];
scanf("%d", &n);
i = 0;
j = (n + 1) / 2 - 1;
while (m <= n * n)
{
a[i][j] = m;
m++;
i--;
j++;
if ((m - 1) % n == 0 && m > 1)
{
i = i + 2;
j = j - 1;
}
if (i < 0) //超出上界
i = i + n;
if (j > (n - 1)) //超出右边界
j = j - n;
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
printf("%4d", a[i][j]); //每个数字占4位字符的宽度，向右对齐
printf("\n");
}
return 0;
}
13. 猴子选大王
【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法：
n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
【输入形式】控制台输入三个整数n，m，q。
【输出形式】输出最后选为大王的猴子编号。
【样例输入】
7 4 3
【样例输出】
4
【样例说明】输入整数n ＝ 7，m ＝ 4，n ＝ 3，输出4
【评分标准】本题要求输出最后被选为大王的猴子编号，完全正确得20分，每个测试点4分。上传C语言文件名为monkey.c。
解题思路：
引入两个计数变量，第一个变量作为淘汰变量，每数到M淘汰一个，重新计数；第二个变量作为剩余变量，记录剩余猴子数，每淘汰一个减少1，当剩余变量为1时，结束
重点在于当从第Q个猴子开始数，角标和它实际一开始的编号之间的关系
当我们从第Q只猴子开始数，它的角标被定义为i=0，则该猴子实际编号为a(i)=Q+i
则第Q只猴子前边的猴子实际编号为a(i)=Q+i-N
#include <stdio.h>
int main()
{
int N, M, Q;
scanf("%d%d%d", &N, &M, &Q);
int a[N];
int i;
/*
这一步个人认为是最难的
需要捋清角标和他所对应的猴子的编号问题
当我们从第Q只猴子开始数，它的角标被定义为i=0，则该猴子实际编号为a(i)=Q+i
则第Q只猴子前边的猴子实际编号为a(i)=Q+i-N
*/
for (i = 0; i <= N - Q; i++)
{
a[i] = Q + i;
}
for (i = N - Q + 1; i < N; i++)
{
a[i] = Q + i - N;
}
int elimination = 0; //淘汰变量
int remainder = N; //剩余变量
while (remainder > 1)
{
for (i = 0; i < N; i++)
{
if (a[i] == 0)
{
continue;
}
//序号为0的猴已淘汰，不计数，直接进入下一轮循环
elimination++;
if (elimination == M)
{
a[i] = 0; //淘汰之后的猴子序号设为0
elimination = 0; //淘汰变量重置
remainder--; //剩余猴数减1
}
}
}
for (i = 0; i < N; i++)
{
if (a[i] != 0)
{
printf("%d\t", a[i]);
}
}
return 0;
}
14. 回文数A
【问题描述】所谓“回文数”是指具有如下性质的整数：一个整数，当它的各位数字逆序排列，形成的整数与原整数相同，这样的数称为回文数。例如，素数11，373，其各位数字对换位置后仍然为11，373，因此这两个整数均为回文数。编写函数int loop(int x)，判断一个整数是否为回文数，如果x是回文数则返回1，否则返回0。编写程序loop.c，接收控制台输入的两个整数a，b。调用loop函数输出a到b之间（包括a和b）的所有为偶数的回文数。
【输入形式】控制台输入两个整数a和b（必有a<b），以空格分隔。
【输出形式】输出有若干行，每行有一个a和b之间的回文数。输出各行上的数字不重复，且从小至大依次按序输出。
【样例输入】3 120
【样例输出】
4
6
8
22
44
66
88
【样例说明】输入整数a=3，b=120，要求输出所有[3, 120]之间的为偶数的回文数。按升序分行输出所有符合题意的整数。
【评分标准】结果完全正确得10分，每个测试点2分。提交程序名为：loop.c。
解题思路：
任何一个数除以10的余数就是该数最后一位；任何一个数除以10的商就是排除掉最后一位后的数；所以 ，一个数1234 就可以通过这种方法得到 123 和 4；接下来对 123 进行同样的操作，就得到 12 和 3；接下来得到 1 和 2；接着得到 0 和 1；整个过程是个循环，当商不是 0 的时候就一直如此；每次拿到一个余数，都用来构造新数，新数=新数*10+余数；所以经过四次循环后，我们得到新数 4321 ，如果是回文，那么新数应该等于原数，否则，说明不是回文。
程序代码：
#include<stdio.h>
int loop(int num)
{
int s,y=0;
s=num;
while(s>0){
y=y*10+s%10;//构造一个新数等于原数的数字逆序排列
s=s/10;
}
if(y==num){//倒置的数等于原数
return 1;
}else{
return 0;
}
}
int main()
{
int a, b;
scanf("%d%d",&a,&b);//获取上下限
for (int i = a; i <= b; i++)
{
if (loop(i)== 1 && (i % 2 == 0))//是回文数且为偶数
printf("%d\n", i);
}
return 0;
}
15. 字符串标记A
【问题描述】
编写程序，在一个指定文件中查找某一字符串，将查找到的字符串用双引号括起来进行标记。要求：（1）字符串查找时，大小写无关。
（2）要查找的字符串若有多个，均要被标记。
【输入形式】
给定文件名为filein.txt。从控制台输入待查找的字符串（不含空格，长度不超过20）。
【输出形式】
将标记后的文件内容输出到文件fileout.txt中。
【样例输入】
从控制台输入待查找字符串：
in
文件filein.txt的内容为：
#include <stdio.h>
void main()
{
FILE * IN;
if((IN=fopen(“in.txt”,“r”))==NULL)
{
printf(“Can’t open in.txt!”);
return;
}
fclose(IN);
}
【样例输出】
文件fileout.txt的内容应为：
#“in"clude <stdio.h>
void ma"in”()
{
FILE * “IN”;
if((“IN”=fopen("“in”.txt",“r”))==NULL)
{
pr"in"tf(“Can’t open “in”.txt!”);
return;
}
fclose(“IN”);
}
【样例说明】
输入的待查找字符串为in，即将文件filein.txt中的所有in字符串（包括iN、In、IN字符串）用双引号括起来，并输出保存到文件fileout.txt中。
【评分标准】
该题要求标记待查找的字符串，大小写无关，共有5个测试点。上传C语言文件名为example3.c。
16. 八皇后问题
【问题描述】
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。例如下图就是八皇后问题的一个解：
假如一棋盘已经正确放置了七个皇后，编写程序求解最后一个皇后的放置位置。
【输入形式】
按照棋盘列由小到大的顺序从控制台输入已正确放置的皇后的行数（行数从1开始计数），未放置皇后的列以字符“”表示。各行数和字符“”之间没有任何其它字符分隔，在输入末尾有回车换行符。例如：上图棋盘假如第5列没有放置皇后，其它七个皇后都已放置完毕，则输入的形式为：4815*263。
【输出形式】
在标准输出上输出最后一个皇后应该放置的行数（行数大于等于1，小于等于8，行数后的回车换行可有可无）。若无解，则输出字符串：No Answer。
【输入样例1】
481*7263
【输出样例1】
5
【样例1说明】
根据输入样例，在棋盘的第一列、第四行位置放置了一皇后，同样在第二列、第八行，第三列、第一行，第五列、第七行，第六列、第二行，第七列、第六行，第八列、第三行也分别放置了一皇后，第四列没有放置皇后。那么为了满足八皇后问题的要求，我们只有在第四列、第五行放置一皇后，所以输出行数为5。
【输入样例2】
1526374*
【输出样例2】
No Answer
【样例2说明】
根据输入样例，在棋盘的第一列、第一行，第二列、第五行，第三列、第二行，第四列、第六行，第五列、第三行，第六列、第七行，第七列、第四行分别放置了一皇后，第八列没有放置皇后。但是根据八皇后问题的要求，前七个皇后放置之后，第八列任何位置都不能放置皇后，否则就会被吃掉。所以输出：No Answer。
算法提示：每输入一个皇后的位置，就将与该皇后同行、同列、同斜线的棋盘位置填满，最后如果在未输入的列上有空位置，则该位置就可以放置第八个皇后，否则不能放置。
【评分标准】
该题要求输出最后一个皇后放置的位置，提交程序文件名为queens.c。
17. 超长正整数的加法和乘法运算.
【问题描述】编写程序实现两个超长正整数（每个最长80位数字）的加法和乘法运算。
【输入形式】从当前目录下的plus.in文件读入以下内容：
-
第一行是超长正整数A； -
第二行只有一个字符“+”或“*”，分别代表加、乘运算； -
第三行是超长正整数B。
【输出形式】输出到当前目录下的plus.out文件中。输出只有一行，是两个长整数的运算结果，从高到低依次输出各位数字。各位数字紧密输出，不带有前缀的多余的0。
在行尾要输出一个回车符。
【输入文件】假设输入文件plus.in的内容如下：
13409870
*
234098
【输出文件】输出文件plus.out的内容如下：
3139223747260
【样例说明】进行两个正整数进行乘法运算，13409870 * 234098 = 3139223747260。
【评分标准】该题要求将两个超长整数的和或积输出到文件中，答对得满分，否则得0分。
上传C语言文件名为 plus.c 。
总结
大家觉得写得不错就不要吝啬，给我点个赞，关注一下😊😊这对我很重要
580
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
