上机笔记4.2

于 2022-01-26 16:56:52 发布
阅读量75 收藏
点赞数
分类专栏： 算法笔记 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45176825/article/details/122705191
版权

文章目录

*4.2 PAT B1029/A1084

B1029

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

A1084

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.

Now given a string that you are supposed to type, and the string that you actually type out, please list those keys which are for sure worn out.

Input Specification:

Each input file contains one test case. For each case, the 1st line contains the original string, and the 2nd line contains the typed-out string. Each string contains no more than 80 characters which are either English letters [A-Z] (case insensitive), digital numbers [0-9], or _ (representing the space). It is guaranteed that both strings are non-empty.

Output Specification:

For each test case, print in one line the keys that are worn out, in the order of being detected. The English letters must be capitalized. Each worn out key must be printed once only. It is guaranteed that there is at least one worn out key.

Sample Input:

7_This_is_a_test
_hs_s_a_es

Sample Output:

7TI

//自己写的
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<map>
using namespace std;

int main() {
	string s1, s2;
	cin >> s1;
	cin >> s2;
	int i = 0, j = 0;
	map<char, int> mp;
	while (i < s1.length()) {
		if (s1[i] == s2[j]) {
			i++;
			j++;
		}
		else {
			if (s1[i]<='z'&&s1[i]>='a') { //小写变大写
				char temp = s1[i] - 32;
				if (mp.count(temp) == 0) {
					mp[temp] = 1;
					printf("%c", temp);
				}
			}
			else {
				if (mp.count(s1[i]) == 0) {
					mp[s1[i]] = 1;
					printf("%c", s1[i]);
				}
			}
			i++;
			
		}
	}
}
//算法笔记
#include<cstdio>
#include<cstring>
int main() {
	char str1[100], str2[100];
	bool HashTable[128] = { false };
	gets_s(str1);
	gets_s(str2);
	int len1 = strlen(str1);
	int len2 = strlen(str2);

	for (int i = 0; i < len1; i++) {
		int j;
		char c1, c2;
		for (j = 0; j < len2; j++) {
			c1 = str1[i];
			c2 = str2[j];
			if (c1 >= 'a' && c1 <= 'z')
				c1 -= 32;
			if (c2 >= 'a' && c2 <= 'z')
				c2 -= 32;
			if (c1 == c2)
				break;
		}
		if (j == len2 && HashTable[c1] == false) {
			printf("%c", c1);
			HashTable[c1] = true;
		}
	}
	return 0;
}

*4.2 PAT B1033

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

#include<stdio.h>
#include<stdbool.h>
#include<string.h>
bool hashTable[256];
char str[100010];
int main() {
	memset(hashTable, true, sizeof(hashTable));
	gets(str);
	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		if (str[i] >= 'A' && str[i] <= 'Z') {
			str[i] = str[i] + 32;
		}
		hashTable[str[i]] = false;
	}
	gets(str);
	len = strlen(str);
	for (int i = 0; i < len; i++) {
		if (str[i] >= 'A' && str[i] <= 'Z') {
			//int low = str[i] - 'A' + 'a';
			int low = str[i] + 32;
			if (hashTable[low] == true && hashTable['+'] == true) {
				printf("%c", str[i]);
			}
		}
		else if (hashTable[str[i]] == true) {
			printf("%c", str[i]);
		}

	}
	printf("\n");
	return 0;
}

*4.2 PAT B1038

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：

输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0

#include<stdio.h>
int hashTable[110] = { 0 };
int main() {
	int n, score, k;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &score);
		hashTable[score]++;
	}
	scanf("%d", &k);
	for (int i = k - 1; i >= 0; i--) {
		scanf("%d", &score);
		printf("%d", hashTable[score]);
		if (i != 0)
		{
			printf(" ");
		}
	}
}

? *4.2 PAT B1039/A1092

B1039

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

figbuy.jpg

图 1

输入格式：

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。

输出格式：

如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

输入样例 1：

ppRYYGrrYBR2258
YrR8RrY

输出样例 1：

Yes 8

输入样例 2：

ppRYYGrrYB225
YrR8RrY

输出样例 2：

No 2

A1092

Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in whole pieces. Hence Eva must check whether a string in the shop contains all the beads she needs. She now comes to you for help: if the answer is Yes, please tell her the number of extra beads she has to buy; or if the answer is No, please tell her the number of beads missing from the string.

For the sake of simplicity, let’s use the characters in the ranges [0-9], [a-z], and [A-Z] to represent the colors. For example, the 3rd string in Figure 1 is the one that Eva would like to make. Then the 1st string is okay since it contains all the necessary beads with 8 extra ones; yet the 2nd one is not since there is no black bead and one less red bead.

figbuy.jpg

Figure 1

Input Specification:

Each input file contains one test case. Each case gives in two lines the strings of no more than 1000 beads which belong to the shop owner and Eva, respectively.

Output Specification:

For each test case, print your answer in one line. If the answer is Yes, then also output the number of extra beads Eva has to buy; or if the answer is No, then also output the number of beads missing from the string. There must be exactly 1 space between the answer and the number.

Sample Input 1:

ppRYYGrrYBR2258
YrR8RrY

Sample Output 1:

Yes 8

Sample Input 2:

ppRYYGrrYB225
YrR8RrY

Sample Output 2:

No 2

//8分待优化
//这个方法不对,
#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
	string s1, s2;
	cin >> s1;
	cin >> s2;
	int len1 = s1.length();
	int len2 = s2.length();
	string::iterator it1 = s1.begin();
	string::iterator it2 = s2.begin();

	sort(it1, it1 + len1);
	cout << s1 << endl;
	sort(it2, it2 + len2);
	cout << s2 << endl;

	int i = 0, j = 0;
	while (i < len1 && j < len2) {
		if (s1[i] == s2[j]) {
			i++;
			j++;
		}
		else {
			i++;
		}
	}
	if (j < len2) {
		printf("No %d\n", len2 - j);
	}
	else {
		printf("Yes %d\n", len1 - len2);
	}
}
算法笔记,编译不过换C编译器
#include<stdio.h>
#include<string.h>

const int maxn = 1010;
int hashtable[70] = { 0 }, miss = 0;

int change(char c) {
	if (c >= '0' && c <= '9')
		return c - '0';//字符0转数字0
	if (c >= 'a' && c <= 'z')
		return c - 'a' + 10;//小写字母
	if (c >= 'A' && c <= 'Z')
		return c - 'A' + 36;//大写字母
}

int main() {
	char whole[maxn], targer[maxn];
	gets(whole);
	gets(targer);
	int len1 = strlen(whole);
	int len2 = strlen(targer);

	for (int i = 0; i < len1; i++) {
		int id = change(whole[i]);
		hashtable[id]++;
	}

	for (int i = 0; i < len2; i++) {
		int id = change(targer[i]);
		hashtable[id]--;
		if (hashtable[id] < 0) {
			miss++;
		}
	}
	if (miss > 0) {
		printf("No %d\n", miss);
	}
	else {
		printf("Yes %d\n", len1 - len2);
	}
	return 0;
}

*4.2 PAT B1042

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

#include<stdio.h>
#include<string.h>
int main() {
	char str[1010];
	int hashTable[30] = { 0 };
	gets(str);
	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		if (str[i] >= 'a' && str[i] <= 'z') {
			hashTable[str[i] - 'a']++;
		}
		else if (str[i] >= 'A' && str[i] <= 'Z') {
			hashTable[str[i] - 'A']++;
		}
	}
	int k = 0;
	for (int i = 0; i < 30; i++) {
		if (hashTable[i] > hashTable[k]) {
			k = i;
		}
	}

	printf("%c %d\n", 'a' + k, hashTable[k]);
	return 0;
}

*4.2 PAT B1043

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include<stdio.h>
#include<string.h>

int main() {
	char str[10010], dict[6] = { 'P','A','T','e','s','t' };
	int hashTable[6] = { 0 };
	int sum = 0;
	gets(str);
	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		for (int j = 0; j < 6; j++) {
			if (str[i] == dict[j]) {
				hashTable[j]++;
				sum++;
			}
		}
	}
	while (sum > 0) {
		for (int i = 0; i < 6; i++) {
			if (hashTable[i] > 0) {
				printf("%c", dict[i]);
				hashTable[i]--; 
				sum--;
			}
		}
	}
	return 0;
}

*4.2 PAT B1047

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

输出样例：

11 176

#include<stdio.h>

int main() {
	int n, team, name, score;
	int record[1010] = { 0 };
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d-%d %d", &team, &name, &score);
		record[team] += score;
	}
	int max = 0;
	for (int i = 0; i < 1010; i++) {
		if (record[i] > record[max]) {
			max = i;
		}
	}
	printf("%d %d", max, record[max]);
	return 0;
}

? *4.2 PAT A1041

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. The first one who bets on a unique number wins. For example, if there are 7 people betting on { 5 31 5 88 67 88 17 }, then the second one who bets on 31 wins.

Input Specification:

Each input file contains one test case. Each case contains a line which begins with a positive integer N (≤105) and then followed by N bets. The numbers are separated by a space.

Output Specification:

For each test case, print the winning number in a line. If there is no winner, print None instead.

Sample Input 1:

7 5 31 5 88 67 88 17

Sample Output 1:

31

Sample Input 2:

5 888 666 666 888 888

Sample Output 2:

None

//自己写的,5分,还没找到哪错了-2022/1/26
#include<unordered_map>
#include<stdio.h>
using namespace std;

int main() {
	unordered_map<int, int> mp;
	int n, num;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &num);
		if (mp.count(num) != 0) {
			mp[num]++;
		}
		else {
			mp[num] = 1;
		}
	}
	//for (unordered_map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
	//	printf("%d %d\n", it->first, it->second);
	//}
	for (unordered_map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
		if (it->second == 1) {
			printf("%d", it->first);
			return 0;
		}
	}
	printf("None");
	return 0;
}
算法笔记
#include<stdio.h>
int a[100001], hashTable[10001] = { 0 };
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		hashTable[a[i]]++;
	}
	int ans = -1;
	for (int i = 0; i < n; i++) {
		if (hashTable[a[i]] == 1) {
			ans = a[i];
			break;
		}
	}
	if (ans == -1) {
		printf("None");
	}
	else {
		printf("%d\n", ans);
	}
	return 0;
}

*4.2 PAT A1050

Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. However, it might not be that simple to do it fast.

Input Specification:

Each input file contains one test case. Each case consists of two lines which gives S1 and S2, respectively. The string lengths of both strings are no more than 104. It is guaranteed that all the characters are visible ASCII codes and white space, and a new line character signals the end of a string.

Output Specification:

For each test case, print S1−S2 in one line.

Sample Input:

They are students.
aeiou

Sample Output:

Thy r stdnts.

//自己写的双循环方法 满分 58ms
#include<stdio.h>
#include<string.h>

int main() {

	char s1[10010];
	char s2[10010];
	gets_s(s1);
	gets_s(s2);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int i, j;
	for (i = 0; i < len1; i++) {
		int flag = 1;
		for (j = 0; j < len2; j++) {
			if (s1[i] == s2[j]) {
				flag = 0;
				continue;
			}
		}
		if (flag == 1) {
			printf("%c", s1[i]);
		}
	}
	return 0;
}
//自己写的string方法,满分 4ms
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

int main() {
	string s1;
	string s2;
	getline(cin, s1);
	getline(cin, s2);
	int len1 = s1.length();
	int len2 = s2.length();

	for (int i = 0; i < len1; i++) {
		if (s2.find(s1[i]) == string::npos) {
			printf("%c", s1[i]);
		}
	}
	return 0;
}
//算法笔记版本 满分 3ms
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
char a[10005], b[10005];
bool hashTable[128];

int main() {
	gets(a);
	gets(b);
	int lenA = strlen(a);
	int lenB = strlen(b);
	for (int i = 0; i < lenB; i++) {
		hashTable[b[i]] = true;
	}
	for (int i = 0; i < lenA; i++) {
		if (hashTable[a[i]] == false) {
			printf("%c", a[i]);
		}
	}
	return 0;
}

*4.2 PAT B1005

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。

输入格式：

每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。

输出格式：

每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。

输入样例：

6
3 5 6 7 8 11

输出样例：

7 6

#include<stdio.h>
#include<algorithm>
using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {

	int n, m, a[110];
	scanf("%d", &n);
	bool HashTable[10000] = { 0 };

	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		m = a[i];
		while (m != 1) {
			if (m % 2 == 1) {
				m = (3 * m + 1) / 2;
			}
			else {
				m = m / 2;
			}
			HashTable[m] = true;
		}
	}
	int count = 0;
	for (int i = 0; i < n; i++) {
		if (HashTable[a[i]] == false) {
			count++;
		}
	}
	sort(a, a + n, cmp);
	for (int i = 0; i < n; i++) {
		if (HashTable[a[i]] == false) {
			printf("%d", a[i]);
			count--;
			if (count > 0)
				printf(" ");
		}
	}
	return 0;
}

? *4.2 PAT A1048

Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could only use exactly two coins to pay the exact amount. Since she has as many as 105 coins with her, she definitely needs your help. You are supposed to tell her, for any given amount of money, whether or not she can find two coins to pay for it.

Input Specification:

Each input file contains one test case. For each case, the first line contains 2 positive numbers: N (≤105, the total number of coins) and M (≤103, the amount of money Eva has to pay). The second line contains N face values of the coins, which are all positive numbers no more than 500. All the numbers in a line are separated by a space.

Output Specification:

For each test case, print in one line the two face values V1 and V2 (separated by a space) such that V1+V2=M and V1≤V2. If such a solution is not unique, output the one with the smallest V1. If there is no solution, output No Solution instead.

Sample Input 1:

8 15
1 2 8 7 2 4 11 15

Sample Output 1:

4 11

Sample Input 2:

7 14
1 8 7 2 4 11 15

Sample Output 2:

No Solution

//双指针 22分 14ms
#include<stdio.h>
#include<algorithm>
using namespace std;

int main() {
	int n, m, coin[100010];
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &coin[i]);
	}
	sort(coin, coin + n);

	int i = 0, j = n - 1;
	while (i < j ) {
		if (coin[i] + coin[j] == m) {
			printf("%d %d", coin[i], coin[j]);
			return 0;
		}
		if (coin[i] + coin[j] > m) {
			j--;
		}
		if (coin[i] + coin[j] < m) {
			i++;
		}
		//如果按照下面的写法,j--或者i++后满足了第三个if,就错了
		//可以将输出判断移到最上面或者改用 if ,else if ,else的写法
		//if (coin[i] + coin[j] > m) {
		//	j--;
		//}
		//if (coin[i] + coin[j] < m) {
		//	i++;
		//}		
		//if (coin[i] + coin[j] == m) {
		//	printf("%d %d", coin[i], coin[j]);
		//	return 0;
		//}
	}
	printf("No Solution\n");
	return 0;
}
//算法笔记
#include<stdio.h>
#include<algorithm>
using namespace std;

int HashTable[1005];
int main() {
	int n, m, a;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		++HashTable[a];
	}

	for (int i = 1; i < m; i++) {
		if (HashTable[i] && HashTable[m - i]) {
			if (i == m - i && HashTable[i] <= 1) {
				continue;
			}
			printf("%d %d", i, m - i);
			return 0;
		}
	}

	printf("No Solution\n");
	return 0;
}
Agsol
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1033 旧键盘打字
qq_40905739的博客
11-06 99
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10​5​​个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键...
PAT练习笔记——4.2 散列
qreamly的博客
09-13 197
2019年9月PAT - 练习笔记——4.2 以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。 第4章 入门篇（2）——算法初步 4.2 散列 注意 注意题目中是否隐含输入字符串可能为空的条件，见B1033 目录 B1029 / A1084 旧键盘 B1033 旧键盘打字 B1038 统计同成绩学生 B1039 / A1092 到底买不买 B1042 字符统计 B1043 输出PA...
c语言sample等价错误,C语言 特殊矩阵的查找（求指错啊！！！！。。。。）OJ上wrong answer!...
weixin_32064437的博客
05-17 591
满意答案dearkitty2015.09.30采纳率：55%等级：8已帮助：310人#include int main(){void f(int (*p)[6],int str[2],int b);int a[5][6],i,j,g=1,b,time,str[2],p=0;while(scanf("%d",&b)!=EOF){g=1,p=0;for(i=0;i<5;i++){...
Perl sap 接口 代码例子
gydzhengzhuo的专栏
02-18 586
use sapnwrfc; use Data::Dumper; # specify a YAML base config file or pass connection #   parameters directly to rfc_connect() SAPNW::Rfc->load_config; my $conn = SAPNW::Rfc->rfc_connect; # lookup the
[土狗之路]Coursera C++第10周作业（上）
panda711的博客
01-19 2691
这周作业有八道题，所以分为上下两部分。 先来第一题： 编程题＃1：求字母的个数 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数。 输入 输入一行字符串（字符串中
1043 输出PATest (20分)
热门推荐
一定要站在自己热爱的生活里闪闪发光
02-21 3万+
给定一个长度不超过10​4​​的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10​4​​的、仅由英文字母构成的非空字符串。 输出格式： 在...
2019年9月 第一次参加PAT考试体验及题解
冰冻三尺非一日之寒
09-10 6973
我是在暑假才知道有浙江大学PAT这个考试，想着暑假也没什么计划，于是想刷刷题目，锻炼一下自己的code能力，于是计划开始准备，最早七月底做了几道题，到八月十号左右，开始集中注意力刷题，每天刷7-10道题。 到八月底，我已经将PAT甲级的题目全部刷了一遍，当然有几道题不会做，比如A1026 table tennis，这道模拟题真的很头疼。于是我就跳过了，一直到最后借鉴学长的代码，但是也没有完全弄懂/...
C++输入cin详解
dianboliao0344的博客
01-29 867
输入原理： 程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会直接取得这些残留数据而不会请求键盘输入 #1： #include <iostream>using namespace ...
山科 的C语言2018练习题（电信）
qq_43235540的博客
06-15 2743
sdkd 的C语言2018练习题（电信） 小记： 往日笔记的整理，供初学的学弟学妹们参考，致敬王老师！ 第1次上机练习 第1次上机练习（第3周）： 根据课堂所讲的三个例题，完成如下功能： 1.从键盘读入三个整数，计算三个整数的和与积，并输出。 2.从键盘读入两个整数，计算两个整数中的小值，输出结果。 3.从键盘读入两个整数，计算两个整数的差的绝对值（提示：先求解，后根据大小取相反数；或者先比较大小，再相减；或者对负数乘以-1）。 4.从键盘读入两个整数，对每个数做判断，如果比100大，输出“数很大”；如果比
c语言cin取字符串,c读取一行字符串,以及c++读取一行字符串的实例
weixin_34665627的博客
05-17 573
c读取一行字符串,以及c++读取一行字符串的实例发布时间：2020-08-21 22:11:14来源：脚本之家阅读：116作者：HxShine一 c读取一行字符串1 gets#include #include #include int main(){int size = 1024;char* buff = (char*)malloc(size);// read lineswhile(NULL !=...
PAT（甲级）2020年冬季考试
gengsj
02-22 1252
标号 标题 分数 通过数 提交数 通过率 7-1 The Closest Fibonacci Number 20 85 220 0.39 7-2 Subsequence in Substring 25 79 323 0.24 7-3 File Path 25 62 200 0.31 7-4 Chemical Equat...
c++ primer（第五版）学习笔记及习题答案代码版（第十二章）动态内存与智能指针
refuil的博客
05-26 883
笔记较为零散，都是自己不熟悉的知识点。 习题答案置于一个 .h 和.cc 中，需要演示某一题直接修改 #define NUM****， 如运行12.22题为#define NUM1222； chapter 12 1.  新标准库提供了两种智能指针类型来管理动态对象。智能指针的行为类似常规指针，重要的区别是它负责自动释放所指向的对象。新标准提供的这两种智能指针的区别在于 管理底层指针的方式：
1082 Read Number in Chinese (25 分)
shshbdhsjjd的博客
03-02 66
1082 Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qia
《算法笔记》4.2 算法初步 哈希 D
辰的博客
07-14 177
题目描述 Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. However, it might not be that simple to do it fast. 输入 Each in
2021春PAT甲级满分题解
weixin_43482621的博客
03-16 1125
orz：第一题素数筛+暴力 注意处理n==1的情况，第二题区间贪心，算法笔记上有原题，第三题水题，注意是逐个插入建树，所以是向上调整，第四题忘了floyd怎么写的，用的n遍dijkstra 7-1 Arithmetic Progression of Primes (20 分) In mathematics, an arithmetic progression (AP，等差数列) is a sequence of numbers such that the difference between the con
一道简单的字符指针笔试题
我的博客
03-19 403
一下代码纠错：int main(void){char *s="AAA";printf("%s",s);s[0]='B';printf("%s",s);return 0;}s指针指向字符串变量，不可以被改变。当s指向数组时，可以改变。
PAT甲级1082 Read Number in Chinese//字符串处理
冷眼看world的博客
01-24 122
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu. Note: zero (li
1043 输出PATest （20 分）
Spf小鱼干
12-05 264
1043 输出PATest （20 分） 给定一个长度不超过 10410^4104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10410^4104 的、仅由英...
PAT Basic 1043 输出PATest (20 分)
weixin_30595035的博客
08-15 143
给定一个长度不超过 10 ​4 ​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过 10 ​4 ​​ 的、仅由英文字母...
算法笔记 上机实战训练pdf 书签
最新发布
01-27
《算法笔记 上机实战训练pdf》是一本极具实用性的计算机算法学习资料。该书以清晰且系统的方式介绍了各种算法和数据结构的知识，并通过丰富的上机实战训练来巩固学习成果。这本书可以帮助读者更好地理解和掌握算法知识，提升编程能力。 阅读《算法笔记 上机实战训练pdf》时，通过书签的使用，我们可以更加高效地学习和复习知识。在平时的学习中，我们可以用书签标记重要的章节和知识点，以便于随时翻阅和复习。同时，书签也可以用来标记自己尚未理解或掌握的内容，方便日后有针对性地进行深入学习。 除了在学习过程中使用书签，我们还可以将书签作为思维导图的补充工具。通过书签的整理和归类，我们可以更好地理清自己的知识体系，为日后的学习和工作提供便利。 总的来说，《算法笔记 上机实战训练pdf》非常适合计算机专业的学习者使用。阅读这本书时，养成使用书签的习惯，可以帮助我们更加高效地学习和掌握知识，提升自己的编程能力。希望大家可以认真阅读这本书，同时善用书签，使自己的学习过程更加高效和有成效。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值