PAT-BASIC 1016-1020

最新推荐文章于 2023-04-01 21:52:39 发布

老张去哪里

最新推荐文章于 2023-04-01 21:52:39 发布

阅读量149

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/weixin_40978607/article/details/104189481

版权

PAT乙级专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1016 部分A+B (15分)

正整数 A 的“D**A（为 1 位整数）部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如：给定 A=3862767，D**A=6，则 A 的“6 部分”P**A 是 66，因为 A 中有 2 个 6。

现给定 A、D**A、B、D**B，请编写程序计算 P**A+P**B。

输入格式：

输入在一行中依次给出 A、D**A、B、D**B，中间以空格分隔，其中 0<A,B<1010。

输出格式：

在一行中输出 P**A+P**B 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

Code

#include<iostream>
#include<string>

using namespace std;

int main(){
	string a,c;
	int b,d; 
	cin>>a>>b>>c>>d; 
	int i=0,j=0;
	int count_1=0;
	int count_2=0;
	int sum1=0;
	int sum2=0;
	while(i<a.length()){
		if((a[i]-'0') == b) count_1++;
		i++;
	}
	while(j<c.length()){
		if((c[j]-'0')==d) count_2++;
		j++;
	}
	
	if(count_1!=0) sum1=b;
	if(count_2!=0) sum2=d;
	for(int i=1;i<count_1;i++) sum1=sum1*10+b;
	for(int i=1;i<count_2;i++) sum2=sum2*10+d;
	
	//cout<<sum1<<endl;
	//cout<<sum2<<endl;
	cout<<sum1+sum2;
	return 0;
}

1017 A除以B (20分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析

刚开始没有审清题意，偷懒直接用

#include<iostream>
using namespace std;
int main(){
	long long int A,B,Q,R;
	cin>>A>>B;
	R=A%B;
	Q=(A-R)/B;
	cout<<Q<<" "<<R;
}

发现只能通过一个测试点，PAT考试也不可能这么简单是吧（笑

然后发现是1000位，用string输入吧，然后模拟人工平时计算的流程如果不能÷ 取余*10算下一位

要先判断一位的情况

Code

#include <iostream>
using namespace std;
int main() {
	string s;
	int a, t = 0, temp = 0;
	cin >> s >> a;
	int len = s.length();
	t = (s[0] - '0') / a;
	if ((t != 0 && len > 1) || len == 1)
		cout << t;
	temp = (s[0] - '0') % a;
	for (int i = 1; i < len; i++) {
		t = (temp * 10 + s[i] - '0') / a;
		cout << t;
		temp = (temp * 10 + s[i] - '0') % a;
	}
	cout << " " << temp;
	return 0;
}

1018 锤子剪刀布 (20分)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：

输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例：

5 3 2
2 3 5
B B

Code

#include<iostream>
using namespace std;

int main() {
	int n;
	cin>>n;
	char a[n];
	char b[n];
	int count_a=0;
	int count_b=0;
	int pingju=0;
	int jia[3]= {0}; //BCJ
	int yi[3]= {0};
	for(int i=0; i<n; i++) {
		cin>>a[i]>>b[i];
		/*if (a[i]==b[i]) pingju++;
		else*/ if (a[i]=='C'&& b[i]=='J') {
			count_a++;
			jia[1]++;
		} else if (a[i]=='C'&& b[i]=='B') {
			count_b++;
			yi[0]++;
		} else if (a[i]=='J'&& b[i]=='C') {
			count_b++;
			yi[1]++;
		} else if (a[i]=='J'&& b[i]=='B') {
			count_a++;
			jia[2]++;
		} else if (a[i]=='B'&& b[i]=='J') {
			count_b++;
			yi[2]++;
		} else if (a[i]=='B'&& b[i]=='C') {
			count_a++;
			jia[0]++;
		}
	}

	cout<<count_a<<" "<<n-count_a-count_b<<" "<<count_b<<endl;
	cout<<count_b<<" "<<n-count_a-count_b<<" "<<count_a<<endl;

	int maxjia = jia[0] >= jia[1] ? 0 : 1;
	maxjia = jia[maxjia] >= jia[2] ? maxjia : 2;
	int maxyi = yi[0] >= yi[1] ? 0 : 1;
	maxyi = yi[maxyi] >= yi[2] ? maxyi : 2;
	char str[4] = {"BCJ"};
	cout << str[maxjia] << " " << str[maxyi];
	return 0;
}

1019 数字黑洞 (20分)

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,10^4) 区间内的正整数 N。

输出格式：

如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

输入样例 1：

输出样例 1：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

输入样例 2：

输出样例 2：

2222 - 2222 = 0000

Code

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b) {
	return a>b;}
void to_array(int n,int num[]) { ///将n的每一位存到num数组
	for(int i=0; i<4; i++) {
		num[i]=n%10;
		n/=10;
	}
}
int to_number(int num[]) { ///将num数组转换为数字
	int sum=0;
	for(int i=0; i<4; i++) {
		sum=sum*10+num[i];
	}
	return sum;
}
int main() {
	int n,minm,maxm;
	scanf("%d",&n);
	int num[5];
	while(1) {
		to_array(n,num);
		sort(num,num+4);
		minm=to_number(num);
		sort(num,num+4,cmp);
		maxm=to_number(num);
		n=maxm-minm;
		printf("%04d - %04d = %04d\n",maxm,minm,n);
		if(n==0||n==6174) break;
	}
	return 0;
}

1020 月饼 (25分)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：

对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。

输入样例：

3 20
18 15 10
75 72 45

输出样例：

94.50

Code

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct mooncake {
	float mount, price, danjia;
};
int cmp(mooncake a, mooncake b) {
	return a.danjia > b.danjia;
}
int main() {
	int n, need;
	cin >> n >> need;
	vector<mooncake> a(n);
	for (int i = 0; i < n; i++) cin>>a[i].mount;
	for (int i = 0; i < n; i++) cin>>a[i].price;
	for (int i = 0; i < n; i++) a[i].danjia = a[i].price / a[i].mount;
	sort(a.begin(), a.end(), cmp);
	float result = 0.0;
	for (int i = 0; i < n; i++) {
		if (a[i].mount <= need) {
			result = result + a[i].price;
		} else {
			result = result + a[i].danjia * need;
			break;
		}
		need = need - a[i].mount;
	}
	printf("%.2f",result);
	return 0;
}

老张去哪里

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
PAT-BASIC 1016-1020

1016 部分A+B (15分)正整数 A 的“D**A（为 1 位整数）部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如：给定 A=3862767，D**A=6，则 A 的“6 部分”P**A 是 66，因为 A 中有 2 个 6。现给定 A、D**A、B、D**B，请编写程序计算 P**A+P**B。输入格式：输入在一行中依次给出 A、D**A、B、D**B，中间以空...
复制链接

扫一扫

专栏目录