“计算机程序设计能力考试（乙级）”真题刷题（五）

最新推荐文章于 2024-05-05 08:00:00 发布

会上树的代码

最新推荐文章于 2024-05-05 08:00:00 发布

阅读量331

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/Lai__Sir/article/details/118523069

版权

PTA 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了四道编程考试题目，涉及位数统计、D进制转换、最小数构造和科学计数法的普通数字表示。第一题通过遍历输入的整数计算个位数出现次数；第二题实现D进制加法；第三题构造最小数字；第四题将科学计数法转换为普通数字。每道题目附带了代码实现和解题心得。

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

“计算机程序设计能力考试（乙级）”真题刷题

二十一、题目：1021 个位数统计 (15 分)

给定一个 k 位整数 N=dk−1 10k−1 +⋯+d1 101 +d0 (0≤di ≤9, i=0,⋯,k−1, dk−1 >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

1.代码

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	char c[1001]="0";
	int digit[10] = { 0 };//0~9的数字，默认个数都为0 
	cin >> c;
	int i = 0;
	while (c[i] != '\0') {
		int index = c[i] - '0';
		digit[index]++;
		i++;
	}
	for (int i = 0; i < 10; i++) {
		if (digit[i] != 0)
			cout << i << ":" << digit[i] << endl;
	}
	system("pause");
	return 0;
}

2.心得

ASCII码转化为数字要熟悉使用

int a='9'-'0'; // 实际上是 57-48=9，即是ASCII码的运算
//输出：9

二十二、题目：1022 D进制的A+B (20 分)

代码输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

1.代码

#include<iostream>
using namespace std;
int main()
{
    int t,a,b,d;
    cin>>a>>b>>d;
    t=a+b;
    int s[111];
    int i=0;
    if(t==0)
        cout<<0;
    else{
        while(t!=0)
    {
        s[i++]=t%d;
        t=t/d;
    }
    }
    for(int j=i-1;j>=0;j--)
    {
        cout<<s[j];
    }
    return 0;
}

2.心得

我好像隐隐约约记得python是有直接用的内置函数求几进制的，不过忘记了，狗头。。。

二十三、题目：1023 组个最小数 (20 分)

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10
个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

1.代码

#include<iostream>
using namespace std;
int main() {
	int digit[10] = { 0 };
	for (int i = 0; i < 10; i++)
		cin >> digit[i];
	int index = 1;
	while (index < 10) {
		if (digit[index] != 0) {
			cout <<index;
			digit[index]--;
			break;
		}
		index++;
		
	} //除了0位置外，第一个非0就是最小的
	for (int i = 0; i < 10; i++) {

			while (digit[i] != 0) {
				cout << i;
				digit[i]--;//输出一次减少一个
			}

	}

	system("pause");
	return 0;
}

2.心得

妹得心得~

二十四、题目：1024 科学计数法 (20 分)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。

输入格式：
每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。

输出格式：
对每个测试用例，在一行中按普通数字表示法输出 A，并保证所有有效位都被保留，包括末尾的 0。

输入样例 1：

+1.23400E-03

输出样例 1：

0.00123400

输入样例 2：

-1.2E+10

输出样例 2：

-12000000000

1.代码

参考其他大佬们的作品->这里是链接

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    int i = 0;
    while (s[i] != 'E') i++;
    string t = s.substr(1, i - 1);
    int n = stoi(s.substr(i + 1));
    if (s[0] == '-') cout << "-";
    if (n < 0) {
        cout << "0.";
        for (int j = 0; j < abs(n) - 1; j++) cout << '0';
        for (int j = 0; j < t.length(); j++)
            if (t[j] != '.') cout << t[j];
    }
    else {
        cout << t[0];
        int cnt, j;
        for (j = 2, cnt = 0; j < t.length() && cnt < n; j++, cnt++) cout << t[j];
        if (j == t.length()) {
            for (int k = 0; k < n - cnt; k++) cout << '0';
        }
        else {
            cout << '.';
            for (int k = j; k < t.length(); k++) cout << t[k];
        }
    }
    return 0;
}

2.心得

这道题有点迷儿~

二十五、题目：1025 反转链表 (25 分)

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。

输入格式：
每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10
5
)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。

接下来有 N 行，每行格式为：

Address Data Next
其中 Address 是结点地址，Data 是该结点保存的整数数据，Next 是下一结点的地址。

输出格式：
对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1

1.代码

参考别人的代码，这是链接

#include <bits/stdc++.h>
using namespace std;
 
struct node{
    int add;
    int data;
    int next;
};
 
int main(){
    vector<node> vin(100000);//输入时暂存结点
    vector<node> vsorted;//暂存排序后的结果
    vector<node> vout;//最后的结果
    node temp;
    int first,N,K;
    
    scanf("%d%d%d",&first,&N,&K);
    
    for(int i=0;i<N;i++){
        scanf("%d%d%d",&temp.add,&temp.data,&temp.next);
        vin[temp.add]=temp;
    }
    if(first==-1){
        printf("-1\n");
    }
    else{
        int nextAdd=first;
        while(nextAdd!=-1){
            vsorted.push_back(vin[nextAdd]);
            nextAdd=vin[nextAdd].next;
        }
        int Nnew=vsorted.size();//排序后的链的大小不一定等于N,因为可能存在废点不在链上
        int right=K-1;
        while(right<Nnew){
            for(int i=right;i>right-K;i--){
                vout.push_back(vsorted[i]);
            }
            right+=K;
        }
        for(int i=right-K+1;i<Nnew;i++){
        //因为right超出范围，所以要将right减到范围之内
            vout.push_back(vsorted[i]);
        }
//        for(int i=right-K+1;i<Nnew;i++){
//            vout.push_back(vsorted[i]);
//        }
        for(int i=0;i<Nnew-1;i++){
            vout[i].next=vout[i+1].add;
            printf("%05d %d %05d\n",vout[i].add,vout[i].data,vout[i].next);
        }
        printf("%05d %d %d\n",vout[Nnew-1].add,vout[Nnew-1].data,-1);
    }
    system("pause");
    return 0;
}