PTA刷题日记07

最新推荐文章于 2024-11-15 21:21:06 发布
最新推荐文章于 2024-11-15 21:21:06 发布
阅读量204 收藏
点赞数
分类专栏： PTA 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45203704/article/details/119961783
版权

1061 Dating (20 分)

没啥难度的字符串处理，个人感觉是要输出时间（前面补零）的各种形式都不要用字符串，很容易忘掉几个0，然后就一直错，我在我的代码里标记了，顺便放一个不用愚蠢的补零，直接printf的时候处理的代码（这种比较好）

#include<bits/stdc++.h>
using namespace std;
string week[10] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};

int main() {
	string a, b, c, d, ans = "";
	cin >> a >> b >> c >> d;
	int l1 = min(a.length(), b.length());
	int l2 = min(c.length(), d.length());
	int num = 0;
	for(int i = 0; i < l1; i++) {
		if(num > 1) break;
		if(!num) {
			if('A'<=a[i] && a[i] <= 'G' && a[i] == b[i]) {
				int ind = a[i] - 'A';
				ans += week[ind];
				num++;
			}
		}
		else {
			if((isdigit(a[i]) ||('A'<=a[i] && a[i] <= 'N')) && a[i] == b[i]) {
				ans += " ";
				if(a[i] < 'A') ans += '0', ans += a[i];//这里一定要补 
				else {
					int num = a[i] - 'A' + 10;
					char ch1 = '0'+num/10, ch2 = '0'+ num % 10;
					ans += ch1;
					ans += ch2;
				}
				num++;
			}
		}
	}
	for(int i = 0; i < l2; i++) {
		if(isalpha(c[i]) && c[i] == d[i]) {
			ans += ":";
			char ch1 = '0'+ i/10, ch2 = '0'+ i % 10;
			ans += ch1;//有可能是0 
			ans += ch2;
			break;
		}
	}
	cout<<ans<<endl;
	return 0;
}
/*
3485djFkxh40hG3 
2984akFfkkk2gg3dsb 
s&hgafdk2984akDfkkkkggEdsb
d&Hyscvnm2984akDfkkkkggEdsb
*/

好一点的代码

#include<bits/stdc++.h>
using namespace std;
map<char,string>mp;
void init()
{
	mp['A'] = "MON";mp['B'] = "TUE";
	mp['C'] = "WED";mp['D'] = "THU";
	mp['E'] = "FRI";mp['F'] = "SAT";
	mp['G'] = "SUN";
}
int main()
{
	string s1,s2,s3,s4;
	cin>>s1>>s2>>s3>>s4;
	init();
	int minn = min(s1.length(),s2.length()),i;
	for(i = 0; i < minn ;i++)
	{
		if(s1[i] == s2[i] && s1[i] >='A' && s1[i] <= 'G')
		{
			cout<<mp[s1[i]];
			break;
		}
	}
	for(++i; i < minn;i++)
	{
		if(s1[i] == s2[i])
		{
			if(s1[i] >= 'A' && s1[i] <= 'N')
			{
				printf(" %02d:",(10+s1[i]-'A'));
				break;
			}	
			else if(isdigit(s1[i]))
			{
				printf(" %02d:",s1[i]-'0');
				break;
			}	
		}
	}
	minn = min(s3.length(),s4.length());
	for(int i = 0; i< minn ;i++)
	{
		if(s3[i] == s4[i] && isalpha(s3[i]))
		{
			printf("%02d\n",i);
			return 0;
		}	
	}
	return 0;
}

1062 Talent and Virtue (25 分)

没啥难点的排序，理解提议即可，分成四组，两歌分数都没过最低线的不计入排序

#include<bits/stdc++.h>
using namespace std;
//const int N = 1e5 + 5;
struct node{
	int id, vir, tal, total;
	friend bool operator<(node a, node b) {
		if(a.total == b.total) {
			if(a.vir == b.vir) return a.id < b.id;
			else return a.vir > b.vir;
		}
		else return a.total > b.total;
	}
};
vector<node> per[5];


int main() {
	int n, low, high;
	cin >> n >> low >> high;
	int cnt = 0;
	for(int i = 0; i < n; i++) {
		int a, b , c;
		cin >> a >> b >> c;
		if(b < low || c < low) continue;
		else if(b >= high && c >= high) per[0].push_back({a,b,c,b+c});
		else if(b >= high) per[1].push_back({a,b,c,b+c});
		else if(b >= c) per[2].push_back({a,b,c,b+c});
		else per[3].push_back({a,b,c,b+c});
		cnt++;
	}
	cout<<cnt<<endl;
	for(int i = 0; i < 4; i++) {
		sort(per[i].begin(), per[i].end());
		int l = per[i].size();
		for(int j = 0; j < l; j++) {
			printf("%07d %d %d\n",per[i][j].id,per[i][j].vir,per[i][j].tal);
		}
	}
	return 0;
}

1063 Set Similarity (25 分)

经过多次超时得到的教训就是不要因为set好用就多次用，一旦这样就要超时，set内部实现是红黑树，插入虽然是logn，但是插的元素多了就出事了，所以在一开始就用一个num数组记录好相关集合中的元素数量，最后相加减去相同的即为总数

#include<bits/stdc++.h> 
using namespace std;
set<int> a[55];
int num[55];

int main() {
	int n, m, k, c;
	scanf("%d",&n);
	for(int i = 1; i <= n; i++) {
		scanf("%d",&m);
		for(int j = 0; j < m; j++) {
			scanf("%d",&c);
			a[i].insert(c);
		}
		num[i] = a[i].size();
	}
	scanf("%d",&k);
	for(int i = 0; i < k; i++) {
		int s1, s2, tot;
		double con = 0;
		scanf("%d %d",&s1, &s2);
		map<int,bool> mp;
		for(auto it: a[s1]) {
			mp[it] = 1;
		}
		for(auto it: a[s2]) {
			if(mp.count(it) && mp[it] == 1) con++, mp[it] = 0;
		}
		tot = num[s1] + num[s2] - con;
		printf("%.1lf%%\n",con/tot*100);
	}
	return 0;
}

1064 Complete Binary Search Tree (30 分)

类似前中序建树一样的递归建树，然后层次遍历并输出

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
vector<int> ans;
int arr[N];
struct node {
	int val;
	node *l, *r;
};

node* create(int l, int r) {
	if(l > r) return NULL;
	node *root = new node;
	int num = r - l + 1, lay = log(num)/log(2), a = pow(2, lay) - 1;
	int rest = num - a, nl, nr;
	a = (a-1) / 2;
	if(rest <= pow(2, lay-1)) nl = a + rest, nr = a;
	else {
		nl = a + pow(2, lay-1);
		nr = a + rest - pow(2, lay-1);
	}
	root->val = arr[nl+l];
	root->l = create(l, l+nl-1);
	root->r = create(l+nl+1, r);
	return root;
}

void levelorder(node *root) {
	queue<node*> q;
	q.push(root);
	while(q.size()) {
		node* now = q.front();
		q.pop();
		if(now != NULL) ans.push_back(now->val);
		if(now->l != NULL) q.push(now->l);
		if(now->r != NULL) q.push(now->r);
	}
}
int main() {
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; i++) {
		scanf("%d",arr+i);
	}
	sort(arr, arr+n);
	node* root = create(0, n-1);
	levelorder(root);
	for(int i = 0; i < ans.size(); i++) {
		if(i) printf(" ");
		printf("%d",ans[i]);
	}
	return 0;
}

1066 Root of AVL Tree (25 分)

标准的AVL树操作

#include<bits/stdc++.h>
using namespace std;
struct node{
	int val, height;
	node *l, *r;
};

node* New(int x) {
	node* t = new node;
	t->val = x;
	t->height = 1;
	t->l = t->r = NULL;
	return t;
}

int getheight(node* root) {
	if(root == NULL) return 0;
	return root->height;
}

int getB(node* root) {
	return getheight(root->l) - getheight(root->r);
}

void update(node* &root) {
	root->height = max(getheight(root->l), getheight(root->r)) + 1;
}

void L(node* &root) {
	node* tmp = root->r;
	root->r = tmp->l;
	tmp->l = root;
	update(root); update(tmp);
	root = tmp;
}

void R(node* &root) {
	node* tmp = root->l;
	root->l = tmp->r;
	tmp->r = root;
	update(root); update(tmp);
	root = tmp;
}

void insert(node* &root, int x) {
	if(root == NULL) {
		root = New(x);
		return;
	}
	if(root->val > x) {
		insert(root->l, x);
		update(root);
		if(getB(root) == 2) {
			if(getB(root->l) == 1) {
				R(root);
			}
			else if(getB(root->l) == -1) {
				L(root->l);
				R(root);
			}
		}
	}
	else {
		insert(root->r, x);
		update(root);
		if(getB(root) == -2) {
			if(getB(root->r) == -1) L(root);
			else if(getB(root->r) == 1) {
				R(root->r);
				L(root);
			}
		}
	}
}

int main() {
	int n, a;
	scanf("%d",&n);
	node* root = NULL;
	for(int i = 0; i < n; i++) {
		scanf("%d",&a);
		insert(root, a);
	}
	printf("%d",root->val);
	return 0;
}

1067 Sort with Swap(0, i) (25 分)

就是判断给定的数组中有几个循环，{3,1，2}就是一个循环，因为3在位置1上，1在位置2上，2在位置3上，是串起来的，已经在自己位置上单个数字的不计入，然后对有0和无0的循环进行一点处理并求和就是最终答案

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int f[N], v[N];

int main() {
	int n, a, ans = 0;
	scanf("%d",&n);
	for(int i = 0; i < n; i++) {
		scanf("%d", &f[i]);
		if(f[i] == i) v[i] = 1;
	}
	for(int i = 0; i < n; i++) {
		if(!v[i]) {
			int b = i, haso = 1, cnt = 0;
			while(!v[b]) {
				cnt++;
				if(b == 0) haso = -1;
				v[b] = 1;
				b = f[b];
			}
			ans += cnt + haso;
		}
		
	}
	cout<<ans<<endl;
	return 0;
}

1068 Find More Coins (30 分)

用dfs最后一个点超时，如果不强求满分我觉得这个就可以了，毕竟我真的对dp很不熟，最后看别人的博客特判一下如果所有点都达不到要求直接返回即可通过，就小技巧吧。。。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int n, m, arr[N];
vector<int> ans;

void dfs(int now, int v) {
	if(v > m) return;
	if(v == m) {
		for(int i = 0; i < ans.size(); i++) {
			if(i) printf(" ");
			printf("%d", ans[i]);
		}
		exit(0);
	}
	for(int i = now+1; i <= n; i++) {
		ans.push_back(arr[i]);
		dfs(i, v + arr[i]);
		ans.pop_back();
	}
}

int main() {
	scanf("%d %d", &n, &m);
	int total = 0;
	for(int i = 1; i <= n; i++) {
		scanf("%d", arr+i);
		total += arr[i];
	}
	sort(arr+1, arr+1+n);
	if(m && total >= m) dfs(0, 0);
	printf("No Solution");
	return 0;
}

1069 The Black Hole of Numbers (20 分)

测试点5为输入6147的情况
要考虑边界值！要考虑边界值！要考虑边界值！（包括n=0，循环不进行等情形）

#include<bits/stdc++.h>
using namespace std;

int s2i(string s) {
	int n;
	stringstream ss;
	ss << s;
	ss >> n;
	return n;
}

string i2s(int n) {
	string s;
	stringstream ss;
	ss << n;
	ss >> s;
	return s;
}

string fun(int n) {
	string t;
	while(n) {
		int b = n % 10;
		t += b + '0';
		n /= 10;
	}
	for(int i = t.length(); i < 4; i++) {
		t += '0';
	}
	return t;
}

int main() {
	string a, b;
	int n1, n2;
	cin >> a;
	int dif = s2i(a);
	do {
		b = fun(dif);
		sort(b.begin(), b.end());
		a = b;
		reverse(a.begin(), a.end());
		n1 = s2i(a), n2 = s2i(b);
		dif = n1 - n2;
		if(dif == 0) {
			printf("%04d - %04d = %04d\n", n1, n2, dif);
			break;
		}
		printf("%04d - %04d = %04d\n", n1, n2, dif);
	}
	while(dif != 6174);
	return 0;
}

1070 Mooncake (25 分)

这题测试点2的错误在于月饼的吨数也必须是浮点数，仔细看了一眼题目确实没说是整数，但是后面的rest我用的是整数仍然能过所有点，所以我推测问题还是计算优先级rate的时候产生的，所以以后这里也要小心

#include<bits/stdc++.h>
using namespace std;
struct node{
	double ton, p, rate;
	friend bool operator<(node a, node b) {
		return a.rate > b.rate;
	}
}moon[1005];

int main() {
	int n, d;
	scanf("%d %d",&n, &d);
	for(int i = 0; i < n; i++) scanf("%lf", &moon[i].ton);
	for(int i = 0; i < n; i++) {
		scanf("%lf",&moon[i].p);
		moon[i].rate = moon[i].p / moon[i].ton;
	}
	sort(moon, moon+n);
	int rest = d;
	double ans = 0;
	for(int i = 0; i < n; i++) {
		if(rest > moon[i].ton) {
			rest -= moon[i].ton;
			ans += moon[i].p;
		}
		else {
			ans += rest * moon[i].p / moon[i].ton;
			break;
		}
	}
	printf("%.2f", ans);
	return 0;
}
二佳十
关注
专栏目录
PTA刷题
MagicFromMe的博客
04-12 2811
1.连续因子 题目链接：这里 题意：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 ...
浙大PTA拼题A读者验证码刷题页面、PTA免费刷题页面(不需要读者验证码)
热门推荐
李桥桉的博客
02-26 1万+
有一个B站号@李桥桉，很多年前讲过PTA里的一些题目的解法。近两年有好多同学反馈，需要读者码才能进行答题，不然只能免费注册、看题、编写代码，就是不能提交代码(大受震撼)。咱就是说，会不会是同学们找错页面了，有免费的不需要读者码的题目集啊。先来说打开PTA平台，哪些题目集是需要输入读者码的，哪些是免费练习不需要读者码的。
PTA 1049 数列的片段和(c语言) (附测试点2无法通过的原因）
m0_50674480的博客
09-08 282
1049 数列的片段和 (20 分) 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。 给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 +
PAT 1033 旧键盘打字 python
Raaay的博客
08-14 781
1033 旧键盘打字（20 分） 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。 其中对应英文字母的坏键以大写给出；每段文字是不超过 10​5​​ 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 ...
PTA测试注意点
Observer_P的博客
10-27 9794
Scanner对象只要创建一次 不要重复创建 以下两种情况为重复创建 情况一：Scanner对象在for循环中 for(int i = 0; i &lt; 3; i++）{ Scanner sc = new Scanner(System.in); } 情况二：Scanner在main方法中创建过，又在其它方法中重复创建， static void fib() { Scanner scan ...
PTA 1017 A除以B (20分) 满分代码 + 测试点2/4解析
u011158435的博客
01-19 701
欢迎一块在练习的小伙伴们的讨论 1017 A除以B (20分) 难点1：输入为不超过1000位的正整数 难点2：商中为0的值的输出 测试点2/4对应的处理是难点2的处理 在本代码中，利用对if条件做处理来解决的这一问题 解决：按照竖式除法的思路进行运算 # include<iostream> using namespace std; int main() { string num1; int num2; cin >> num1 >> num2; int
PTA刷题日记11
小王小王光吃不胖的博客
10-11 329
1103 Integer Factorization (30 分) 带有多重剪枝的dfs，这些剪枝要记熟，有点类似切蛋糕的题，我觉得从大到小找应该比较快（其实题目也提示了应该找从大到小的序列比较好） 剪枝情况 元素不足k个但是p次方和已经比n要大了，直接返回 后面的k-num个元素（num为当前已有的元素个数）全部取最大值仍然比n小，直接结束 提前算好结果序列最大值可能的范围 #include<bits/stdc++.h> using namespace std; vector<int
PTA刷题日记08
小王小王光吃不胖的博客
08-29 257
1075 PAT Judge (25 分) 这题理解并不难，但是是一道很烦人的排序题，有很多需要注意的地方，稍有不慎就是错 1.提交0分和提交-1不一样 2.如果这个人被计入了ranklist那么提交-1显示就是0，只有没提交过的才是- 3.拿了满分的题不要重复计算，否则排序出错 4.如果你像我一样把初始设为-2，提交没成功设为-1，其他直接表示，注意计算total的时候如果去减-1或者-2都是错误的，必须减0 垃圾代码如下 #include<bits/stdc++.h> using names
pta：PTA平台刷题
02-20
本压缩包“pta-master”很可能包含了一个用于在PTA平台上刷题的代码仓库。 C++是一种通用的、面向对象的编程语言，以其高效、灵活和强大的功能而著名。在PTA平台上，C++被广泛用于解决各种算法和数据结构问题。以下...
PTA刷题Basic篇——1051.复数乘法——Day(26)
01-03
问题描述 原创文章 101获赞 13访问量 2279 关注 私信 展开阅读全文 作者：programmerphil
PTA刷题——打印沙漏
m0_47171776的博客
06-26 1774
@[TOC](文章目录) 前言 自学c语言两周，记录一下PTA的刷题，原题描述为 一、逻辑分析 本题要求打印的沙漏每层都为奇数，故首先需计算出沙漏的最高层的符号数； 打印的总符号数不能超过所输入的N，定义变量x表示每层的符号数，从最少的1个符号数算起，每层的符号数依次加2，累加计算当前总的符号数，并求出此时剩余的符号数，当剩余的符号数大于下一层符号数（x+2）的两倍时，继续循环进入下一层，由此计算出沙漏的最高层符号数x（注：此时跳出循环时x多进行了一次+2的操作）； in..
PTA 乙级 1034 有理数四则运算 (20 分)测试点2
一蓑烟雨任平生
09-01 1576
1034 有理数四则运算 (20 分) 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须...
1032 挖掘机技术哪家强 (20 分)
langhuya的博客
04-15 129
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 10​5​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。 输出格式： 在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。 输入样例： 6 3 65 2 80 1 100 2 70 3 40 3
[PTA]L1-064 估值一亿的AI核心代码题解+测试点1,2错误猜测
weixin_61096287的博客
04-12 5440
题目：L1-064 估值一亿的AI核心代码 思路：从题目要求里我们可以知道，本题有非常非常非常多的细节！ PS：因为我太菜了，所以写的是很麻烦的代码ಥ_ಥ ，大佬轻喷qwq） 根据题目，我们需要解决的问题主要是这两个： ①判断多余的空格并删掉，注意只有句前、句末和标点符号前的空格要全删！ PS：数字或单词后有标点时，他们中间没有空格！ ②判断是否独立→即 被空格、标点或数字分开的 单词 测试点[1、2]错误的可能原因（个人猜测）： 测试点1的格式错误→空格问题没解决，比如：1..
C/C++内存管理
2301_76564849的博客
11-12 1169
(1)如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是：new/delete申请和释放的是单个元素的空间，new[]和delete[]申请的是连续空间，而且new在申。它的作用域仅限于定义它的文件，和全局变量类似，在程序运行开始就分配内存，到程序结束才释放内存，只不过访问范围更受限。注意：申请和释放单个元素的空间，使用new和delete操作符，申请和释放连续的空间，使用new[ ]和delete[ ]。2.在申请的空间上执行构造函数，完成对象的构造。
动态内存管理（c语言）
2402_86350741的博客
11-15 1143
限于水平，本篇文章不足之处在所难免，还望读者见谅，如有问题，请大家指正下。
int溢出值(c基础)
lb3636363636的博客
11-13 373
1. **整数类型** - **字节型（byte）** - **定义**：字节型通常占用1个字节（8位）存储空间。 - **范围**：在有符号的情况下，范围是从 - 128到127（使用补码表示，最小值为$10000000$，最大值为$01111111$）；在无符号的情况下，范围是从0到255（所有8位都是数值位，最小值为$00000000$，最大值为$11111111$）。 - **短整型（short）** - **定义**：一般占用2个字节（16位）存储空间。 - **范围**：有符号时，范围是 - 3
计算机基础知识及应用技术总结
最新发布
11-16
内容概要：文档涵盖计算机基础知识，包括计算机历史（首台电子计算机ENIAC）、设计架构原则（冯·洛伊曼提出的五大组件）及其发展四阶段。介绍了计算机的基础概念如二进制、ASCII、国际码及存储单位等；涉及多媒体文件格式分类，计算机网络架构（硬件构成和类型），操作系统（包括服务器和个人计算类型）。解释了进程和线程概念及区别、计算机系统组成及基本组成部分，指令执行机制以及计算机网络的主要优点。最后提及了一些与安全性和数据保护有关的概念比如防火墙。 适合人群：计算机科学初学者或希望通过一级考试的人。 使用场景及目标：①帮助准备全国计算机等级考试一级的考生复习关键知识点；②提供信息技术基础教学资料给相关课程教师。 阅读建议：此文档主要侧重于计算机基础知识的学习，涵盖了从早期计算技术到现代网络技术等多个方面的重要信息。建议结合具体例题理解和记忆文中提到的各种术语和技术细节，在复习时可以通过制作思维导图的方式来加深印象。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值