PAT每日三题

原创已于 2025-10-31 18:45:51 修改 · 670 阅读

CC 4.0 BY-SA版权

文章标签：

于 2025-10-31 18:42:47 首次发布

1067 试密码

分数 20

作者 CHEN, Yue

单位浙江大学

当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。

输入格式：

输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时，输入结束，并且这一行不是用户的输入。

输出格式：

对用户的每个输入，如果是正确的密码且尝试次数不超过 N，则在一行中输出 Welcome in，并结束程序；如果是错误的，则在一行中按格式输出 Wrong password: 用户输入的错误密码；当错误尝试达到 N 次时，再输出一行 Account locked，并结束程序。

输入样例 1：
Correct%pw 3
correct%pw
Correct@PW
whatisthepassword!
Correct%pw
#
输出样例 1：
Wrong password: correct%pw
Wrong password: Correct@PW
Wrong password: whatisthepassword!
Account locked
输入样例 2：
cool@gplt 3
coolman@gplt
coollady@gplt
cool@gplt
try again
#
输出样例 2：
Wrong password: coolman@gplt
Wrong password: coollady@gplt
Welcome in

#include<iostream>
#include<string>
#include<vector>
using namespace std;


int main() {

	string s;
	int n;
	cin >> s >> n;
	int c = 0;
	cin.ignore();
	string in;
	//用户输入最好使用一行读取，不使用cin>>in因为可能有特殊字符
	while (getline(cin,in) && in != "#") {
		c += 1;
		if (c <= n && in == s) {
			cout << "Welcome in" << endl;
			break;
		}
		//这个题目有个题意要理解好就是当输入错误达到n次后多输入一行，而不是用户再次输入密码
		else if (in != s) {
			if (c < n) {
				cout << "Wrong password: " << in << endl;
			}
			else if (c == n) {
				cout << "Wrong password: " << in << endl;
				cout << "Account locked" << endl;
				break;
			}
		}
	}



	return 0;
}

1069 微博转发抽奖

分数 20

作者 CHEN, Yue

单位浙江大学

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入格式：

输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：

按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。

输入样例 1：
9 3 2
Imgonnawin!
PickMe
PickMe
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
输出样例 1：
PickMe
Imgonnawin!
TryAgainAgain
输入样例 2：
2 3 5
Imgonnawin!
PickMe
输出样例 2：
Keep going...

#include<iostream>
#include<set>
#include<vector>
#include<string>
using namespace std;

bool find(vector<string> arr, string s) {
	for (string a : arr) {
		if (a == s) {
			return true;
		}
	}
	return false;
}

int main() {

	int n, p, q;
	cin >> n >> p >> q;
	vector<string> arr(n+1);
	for (int i = 1; i <= n; i++) {
		cin >> arr[i];
	}
	vector<string> award;
	int i = q;
	if (arr.size() < q) {
		cout << "Keep going..." << endl;
	}
	else {
		while (i <= n) {
			if (!find(award, arr[i])) {
				award.push_back(arr[i]);
			}
			else {
				//注意一直是同一个人转发
				while (find(award, arr[i])) {
					i++;
				}
				//注意数组越界
				if (i <= n) {
					award.push_back(arr[i]);
				}

			}
			i += p;
		}
		if (award.size() == 0) {
			cout << "Keep going..." << endl;
		}
		else {
			for (string a : award) {
				cout << a << endl;
			}
		}
	}
	
	return 0;
}

1119 胖达与盆盆奶

分数 20

作者陈越

单位浙江大学

大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。

已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。

现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？

输入格式：

输入首先在第一行给出正整数 n（≤104），为胖达的个数。随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。每个数值是不超过 200 的正整数，数字间以空格分隔。

输出格式：

在一行中输出至少应该准备多少毫升的盆盆奶。

输入样例：
10
180 160 100 150 145 142 138 138 138 140
输出样例：
3000
样例解释：

盆盆奶的分配量顺序为：
400 300 200 500 400 300 200 200 200 300

/* 1119 胖达与盆盆奶 
题目求解：
1.先初始化全为200
2.从左往右看重就加100，轻就为200（之后向右看的时候会修改）,一样重就不变
3.从右往左看和从左往右看一样
*/
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;


int main() {

	int n;
	cin >> n;
	vector<int> b(n);
	for (int i = 0; i < n; i++) {
		cin >> b[i];
	}
	vector<int> a(n, 200);
	for (int i = 1; i < n; i++) {
		if (b[i] > b[i - 1]) {
			a[i] = a[i - 1] + 100;
		}
		else if (b[i]==b[i-1]) {
			a[i] = a[i - 1];
		}
	}
	for (int i = n - 2; i >= 0; i--) {
		if (b[i] > b[i + 1]) {
			//注意取最大值
			a[i] = max(a[i],a[i + 1] + 100);
		}
		else if (b[i] == b[i + 1]) {
			a[i] = max(a[i],a[i + 1]);
		}
	}
	int c = 0;
	for (int i : a) {
		c += i;
	}
	cout << c << endl;


	return 0;
}