pta 乙级 21-30 c++

紫陌花影217

于 2022-10-12 17:12:34 发布

阅读量342

点赞数

文章标签： c++ visual studio

本文链接：https://blog.csdn.net/qq_55996089/article/details/127286540

版权

1021 个位数统计

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+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 的升序输出。

#include<iostream>
using namespace std;

int main() {
	string n;
	cin >> n;
	int a[10]={0};
	int i = 0;
	while(i<n.length()) {
		a[n[i] - '0']++;
		i++;
	}
	i = 0;
	while (i < 10) {
		if (a[i] != 0)
			cout << i << ":" << a[i] << endl;
		i++;
	}
	return 0;
}

1022 D进制的A+B

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

#include<iostream>
using namespace std;

int main() {
	int a, b, c;
	int sum = 0;
	int k[40];
	cin >> a >> b >> c;	
	sum = a + b;
	int i = 0;
	//测试点三 do while循环
    do {
		k[i++] = sum % c;//除基取余
		sum = sum / c;	//被除数除以基，所得的商作为新一轮的被除数
	} while (sum != 0);
	for (int j = i - 1; j >= 0; j--)//倒序输出
		cout << k[j];


	return 0;
}

1023 组个最小数

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

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

输入格式：

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

输出格式：

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

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
int main() {
	vector<int> p;
	int n[10];
	for (int i = 0; i < 10; i++) {
		
		cin >> n[i];
	}
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < n[i]; j++) {
			p.push_back(i);
		}
	}
	sort(p.begin(), p.end());
	int flag = 1;
	int k = 0;
	for (int i = 0;i<p.size();i++) {
		if (p[0] == 0) {
			flag = 0;
		}if (p[i] != 0) {
			k = i;
			break;
		}
	}
	if (flag == 0) {
			p[0] = p[k];
			p[k] = 0;
		for (int i = 0; i < p.size(); i++) {
			cout << p[i];
		}
	}else {
		for (int i = 0; i < p.size(); i++) {
			cout << p[i];
		}
	}
	
	return 0;
}

1024 科学计数法

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

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

输入格式：

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

输出格式：

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

#include<iostream>
using namespace std;
int main()
{
	string s;
	cin >> s;
	int i = 0;
	while( s[i] != 'E' ) i++;//定位E 
	string t = s.substr(1, i-1);//t保存E之前的字符串（不包含符号） 
	int n = stoi(s.substr(i+1));//n保存E之后的字符串对应的数字 
	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()){//j已经走完t,n还没用完或者刚好用完，补0 
			for(int k=0; k<n-cnt; k++) cout << '0';
		} else {//n已经用完，j还没走完t,继续输出剩下的t 
			cout << '.';
			for(int k=j; k<t.length(); k++) cout << t[k];
		}
	}
	
	return 0;
 }

1025 反转链表

给定一个常数 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 (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。

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

Address Data Next

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

输出格式：

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

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int first, k, n, temp;
    cin >> first >> n >> k;
    int data[100005], next[100005], list[100005];
    for (int i = 0; i < n; i++) {
        cin >> temp;
        cin >> data[temp] >> next[temp];    //以地址为索引存储数据和下一个的地址
    }
    int sum = 0;//不一定所有的输入的结点都是有用的，加个计数器
    while (first != -1) {    //对合理的输入进行计数，并且存起来，筛选掉断开的节点输入
        list[sum++] = first;
        first = next[first];
    }
    for (int i = 0; i < (sum - sum % k); i += k)    //只需要对需要反转的部分反转即可
        reverse(begin(list) + i, begin(list) + i + k);
    for (int i = 0; i < sum - 1; i++)    //输出的时候注意最后一个元素的特殊性
        printf("%05d %d %05d\n", list[i], data[list[i]], list[i + 1]);
    printf("%05d %d -1", list[sum - 1], data[list[sum - 1]]);
    return 0;
}

1026 程序运行时间

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式：

输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,107]。

输出格式：

在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。

#include <iostream>
using namespace std;
int main() {
    double m, n;
    cin >> m >> n;
    double k = (n - m)/100;
    int p[3];
    p[0] = (int)k / 3600;
    p[1] = (int)(k / 60)-p[0]*60;
    p[2] = (int)(k-p[0]*3600-p[1]*60);
    if (k - 3600 * p[0] - 60 * p[1] - p[2] >= 0.5)  p[2] += 1;//测试点四
    printf("%02d:%02d:%02d", p[0], p[1], p[2]);//测试点一二三
    return 0;
}

1027 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

#include<iostream>
using namespace std;
int main()
{
    int a;
    char s;
    cin >> a >> s;
    int k = 0, n, sheng;
    while (1) {
        k++;
        if ((2 * k * k - 1 <= a) && (2 * (k + 1) * (k + 1) - 1 > a)) {
            n = k;//n为一个三角的行数 一行 1*1 两行2*2  三行3*3
            break;
        }
    }
    sheng = a -(2 * n * n -1);//剩下没有用掉的数  总数目减去用过的数字个数2*k*k-1
    for (int i = n; i > 0; i--) {
        for (int j = 0; j < n - i; j++) {
            cout << " ";
        }
        for (int j = n - i; j < n + i - 1; j++) {
            cout << s;
        }
        cout << endl;
    }
    for (int i = 2; i <= n; i++) {
        for (int j = 0; j < n - i; j++) cout << " ";
        for (int j = n - i; j < n + i - 1; j++) cout << s;
        cout << endl;
    }
    cout << sheng;
    return 0;
}

1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

#include <iostream>
using namespace std;
int main() {
    int n;
    int cnt = 0;
    string name, birth, maxname, minname, maxbirth, minbirth;
    cin >> n;
    maxbirth = "1814/09/05";//以此来判断是否超过两百岁
    minbirth = "2014/09/07";//最小的是现在
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth < "1814/09/06" || birth > "2014/09/06") //过滤
            continue;
        if (maxbirth < birth) {//注意：出生年月大的更年轻
            maxbirth = birth;
            maxname = name;
        }
        if (minbirth > birth) {
            minbirth = birth;
            minname = name;
        }
        cnt++;
    }
    //输出
    if (cnt == 0) //测试点3，cnt为0时候只用输出0即可。
        cout << 0;
    else
        cout << cnt << " " << minname << " " << maxname;
    return 0;
}

1029 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

#include <iostream>
#include <cctype>//toupper 将给定字符转化成大写字母
using namespace std;
int main() {
	string s1, s2, s;	
	cin >> s1 >> s2;
	for (int i = 0; i < s1.length(); i++) {
		//find函数的返回值是整数，假如字符串存在包含关系，其返回值必定不等于npos，但如果字符串不存在包含关系，那么返回值一定是npos
		//如果s2中找不到s1的字符并且s1字符也不在ans中，就存进ans。string::npos表示查找到最后
		if (s2.find(s1[i]) == string::npos && s.find(toupper(s1[i])) == string::npos) {
		//第一个条件找到缺失的字母，第二个条件转化为大写，并且去重
			s += toupper(s1[i]);
		}
	}
	cout << s;
	return 0;
}

1030 完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。

现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	long int n, p, k = 0;	
	cin >> n >> p;
	vector<int> v(n);
	for (int i = 0; i < n; i++)	cin >> v[i];//将数列放入容器vector
	sort(v.begin(), v.end());//排序 需要头文件algorithm
	for (int i = 0; i < n; i++) {
		for (int j = i + k; j < n; j++) {
			if (v[j] > p * v[i])	break;//M<=m*p
			if (j - i + 1 > k)	k++;
		}
	}
	cout << k;
	return 0;
}