【PAT乙】B1044/B1025/B1010/B1022/B1037/B1050

最新推荐文章于 2022-08-31 16:53:37 发布
最新推荐文章于 2022-08-31 16:53:37 发布
阅读量179 收藏
点赞数
分类专栏： 编程 PAT 文章标签： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38203573/article/details/79980060
版权
编程 同时被 2 个专栏收录
25 篇文章 0 订阅
订阅专栏
PAT
22 篇文章 0 订阅
订阅专栏 
/*
*时间：2018年4月14日18:27:19-2018年4月14日19:45:47
*题号：B1044. 火星数字
*语言：C++ (g++ 4.7.2)
*分数：20
*题目描述：
火星人是以13进制计数的：

地球人的0被火星人称为tret。
地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
火星人将进位以后的12个高位数字分别称为：
tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 

例如地球人的数字“29”翻译成火星文就是“hel mar”；而火星文“elo nov”对应地球数字“115”。
为了方便交流，请你编写程序实现地球和火星数字之间的互译。

输入格式：

输入第一行给出一个正整数N（<100），随后N行，每行给出一个[0, 169)区间内的数字 —— 或者是地球文，
或者是火星文。

输出格式：

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。
输入样例：

4
29
5
elo nov
tam

输出样例：

hel mar
may
115
13
*/
//思路:本题主要是做了一个数字到火星文和火星文到数字的映射
//num到str的比较简单，直接用下标对应就可以了，str到num的话用map<string, num>
#include <iostream>
using namespace std;
#include <string.h>
#include <map>
#include <stdio.h>
#define Debug false      
string unitDigtal[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string tenDigtal[13] = {"tret", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
string num2str[200];
map<string, int> str2num;
void mapInit()//169组映射关系
{
	for (int i=0; i<13; i++)//对于某一位为0的情况，第二位非零的情况，结果为1位火星文
	{
		num2str[i] = unitDigtal[i];
		str2num[num2str[i]] = i;
		num2str[i*13] = tenDigtal[i];
		str2num[num2str[i*13]] = i * 13;
	}
	for (int i =1; i<13; i++)//结果为两位火星文
	{
		for (int j=1; j<13; j++)
		{
			num2str[i*13+j] = tenDigtal[i] + " " + unitDigtal[j];
			str2num[num2str[i*13+j]] = i*13+j;
		}
	}
}
int a2i(string a)//写了一个字符串到int类型的转换
{
	int len = a.size();
	int temp = 0;
	for (int i=0; i <len; i++)
	{
		temp = temp * 10 + (a[i] - '0');
	}
	return temp;
}

int main()
{
	if (Debug) cout<<"begin"<<endl;
	mapInit();
	int T;
	scanf("%d%*c", &T); //%*后面加类型表示跳过这个类型，这里应该是用于跳过回车的
	while(T--)
	{
		string str;
		getline(cin, str);//用于保留空格
		if (Debug) cout<<str<<endl;
		if (str[0] >= '0' && str[0] <= '9')//数字转换为火星文
		{
			cout<<num2str[a2i(str)]<<endl;
		}
			
		else cout<<str2num[str]<<endl;//火星文转化为数字
	}
	
	return 0;
}


/*
*时间：2018年4月14日19:48:52-2018年4月14日20:14:21
*题号：B1025. 反转链表
*语言：C++ (g++ 4.7.2)
*分数：25
*题目描述：
给定一个常数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是下一结点的地址。

输出格式：

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

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
*/
//思路：建立两个容器v1、v2，v1用于每trans个node将node倒序放入到v2中
//最后输出v2即可
#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;
struct Node
{
	int head;
	int num;
	int next;
};
int main()
{
	int begin;
	int pnum;
	int trans;
	scanf("%d %d %d",&begin, &pnum, &trans);
	Node node[pnum];
	for (int i=0; i<pnum; i++)
	{
		scanf("%d %d %d",&node[i].head, &node[i].num, &node[i].next);
	}
	int pnext = begin;
	vector<Node> v1; 
	vector<Node> v2; 
	while (pnext != -1)
	{
		for (int i=0; i<pnum; i++)//用于遍历找到下一个node（这里有一个双层循环，估计超时了）
		{
			if(pnext == node[i].head)
			{
				v1.push_back(node[i]);
				pnext = node[i].next;
				break;
			}			
		}
		if (v1.size() == trans)//每trans个node将v1中的node倒序放到v2中
		{
			for ( int i=v1.size()-1; i>=0; i--)
				v2.push_back(v1[i]);
			v1.clear();//放入后清空v1继续接受node
		}
	}
	for ( int i=0; i<v1.size(); i++)//将剩下的node正序放入到v2中
		v2.push_back(v1[i]);
	for (int i=0; i<v2.size(); i++) //我这儿输出的都是头地址，下一个的头地址即上一个的尾地址，并没有改变node的尾地址
	{								//最后一个地址一定是-1，输出即可
		if (i == v2.size()-1) printf("%05d %d -1\n", v2[i].head, v2[i].num);
		else printf("%05d %d %05d\n", v2[i].head, v2[i].num, v2[i+1].head);
	}
				
	return 0;
}


/*
*第三个点一直超时，先放一放，应该是双层循环的问题
*/


/*
*时间：2018年4月14日22:09:00
*题号：B1010. 一元多项式求导
*语言：C++ (g++ 4.7.2)
*分数：25
*题目描述：
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。
数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，
但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。
输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0
*/
//思路：这个好像很寻常，只是注意下输出格式和一些特殊情况就好，虽然我还有一个点没过
#include <iostream>
using namespace std;
#include <stdio.h>
#define Debug false
int main()
{
	int i = 0;
	int num[999999];//这里到底多少个我也不清楚就增大了数组
	if (Debug)cout<<"begin";
	while (1)//这个到回车为止记录输入值的技巧一定要记得
	{
		cin>>num[i];
		i++;
		if (getchar() == '\n') break;
	}
	i = 0;
	while (num[i] != '\0')
	{
		if (num[2] == '\0' && num[1] == 0) 
		{
			cout<<"0 0";
			break;
		}
		if (num[i+2] == '\0' && num[i+1] == 0) break;//这里有好几种输出情况，比如最后一位不是0次和最后一位是0次之类的，还有个bug没找到
		else if (num[i+2] == '\0' && num[i+1] != 0) cout<<num[i]*num[i+1]<<" "<<num[i+1]-1;
		else cout<<num[i]*num[i+1]<<" "<<num[i+1]-1;
		if (num[i+4] != '\0' || num[i+3] != 0) cout<<" ";
		i += 2;
	}
	return 0;
}

/*
*最后一个点没过
*/


/*
*时间：2018年4月15日15:26:26-2018年4月15日16:07:04
*题号：B1022. D进制的A+B
*语言：C++ (g++ 4.7.2)
*分数：20
*题目描述：

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

输入格式：

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

输出格式：

输出A+B的D进制数。
输入样例：

123 456 8

输出样例：

1103
*/
//这题没什么难点，就是按照进制转换的公式写成代码就ok了
//即余数倒序
#include <iostream>
using namespace std;
#include <vector>
#include <math.h>

int main()
{
	long long a, b;
	int c;
	vector<int> v;
	cin>>a>>b>>c;
	long long sum = a + b;
	int shang = sum / c;
	int yushu = sum % c;
	
	while (shang != 0)
	{
		//cout<<shang<<" "<<yushu<<endl;
		v.push_back(yushu);
		yushu = shang % c;
		shang = (long long)shang / c;			
	}
	cout<<yushu;
	int lenV = v.size();
	for (int i=lenV-1; i>=0; i--)//余数倒序输出
	{
		cout<<v[i];
	}
	return 0;
}


/*
*时间：2018年4月15日16:08:17-2018年4月15日16:33:46
*题号：B1037. 在霍格沃茨找零钱
*语言：C(gcc 4.7.2)
*分数：20
*题目描述：
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：
“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。
”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。
这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。

输出格式：

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。
输入样例1：

10.16.27 14.1.28

输出样例1：

3.2.1

输入样例2：

14.1.28 10.16.27

输出样例2：

-3.2.1
*/
//思路：这题思路上好像也没什么难点，就是先判断一下是给的钱多还是需要的钱多，
//如果钱不够就用应付减去自己有的钱再加一个-号就好
#include <stdio.h>

int main()
{
	int Galleon1, Sickle1, Knut1;//价格
	int Galleon2, Sickle2, Knut2;//自己的money
	scanf("%d.%d.%d %d.%d.%d",&Galleon1, &Sickle1, &Knut1, &Galleon2, &Sickle2, &Knut2);
	int GalleonLeft, SickleLeft, KnutLeft;
	if (Galleon1*107+Sickle1*17+Knut1*29 <= Galleon2*107+Sickle2*17+Knut2*29 )
	{
		if (Knut2 >= Knut1) KnutLeft = Knut2 - Knut1;
		else 
		{
			KnutLeft = 29 + Knut2 - Knut1;
			Sickle2--;
		}
		if (Sickle2 >= Sickle1) SickleLeft = Sickle2 - Sickle1;
		else 
		{
			SickleLeft = 17 + Sickle2 - Sickle1;
			Galleon2--;
		}
		GalleonLeft = Galleon2 - Galleon1;
		printf("%d.%d.%d", GalleonLeft, SickleLeft, KnutLeft);
	}
	else
	{
		if (Knut1 >= Knut2) KnutLeft = Knut1 - Knut2;
		else 
		{
			KnutLeft = 29 + Knut1 - Knut2;
			Sickle1--;
		}
		if (Sickle1 >= Sickle2) SickleLeft = Sickle1 - Sickle2;
		else 
		{
			SickleLeft = 17 + Sickle1 - Sickle2;
			Galleon1--;
		}
		GalleonLeft = Galleon1 - Galleon2;
		printf("-%d.%d.%d", GalleonLeft, SickleLeft, KnutLeft);
	}
	return 0;
}


/*
*时间：2018年4月15日15:26:26-2018年4月15日16:07:04
*题号：B1050. 螺旋矩阵
*语言：C++ (g++ 4.7.2)
*分数：20
*题目描述：
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，
是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，
满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。

输入格式：

输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，
相邻数字以空格分隔。

输出格式：

输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分隔，行末不得有多余空格。
输入样例：

12
37 76 20 98 76 42 53 95 60 81 58 93

输出样例：

98 95 93
42 37 81
53 20 76
58 60 76
*/
//思路：我觉得这题还是有一定的挑战的，接下来谈谈思路
//第一个难点，给定一个N如何找到差值最小的m、n，我开始的想法是对每个m遍历得到n，记录差值，取最小的一对，这部分代码也还在
//不过这个方法自己想想也不是很好，果然超时了，然后看了书上的方法，先找到大于等于根号N的最小整数，然后递增遍历
//找到的第一个可以被N整除的m即是
//第二个难点，如何降序螺旋输入矩阵的值。
//我的方法的→↓←↑的顺序对每一个矩阵中没有被赋值的元素进行降序赋值
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
int N;
#if 0
void findMN(int* m, int* n)
{
	int cha = 105;
	int chaNow = 0;
	int a, b;
	for (int i=1; i<=sqrt(N); i++)
	{
		if (N % i == 0)
		{
			a = i;
			b = N / a;
			chaNow = b - a;
			//cout<<a<<" "<<b<<endl;
			if (chaNow < cha)
			{
				cha = chaNow;
				*m = b;
				*n = a;
			}
		}			
	}	
}
#endif
bool cmp(int a, int b)
{
	return (a>b);
}

int main()
{
	cin>>N;
	int m, n;
	//findMN(&m, &n);
	//cout<<m<<" "<<n;
	m = ceil(1.0 * sqrt(N));//N来寻找m、n
	while(1)
	{
		if (N % m == 0)
		{
			break;
		}
		m++;
	}
	n = N / m;
	int A[N];
	for (int i=0; i<N; i++)
		cin>>A[i];
	sort (A, A+N, cmp);//降序
	int B[m][n];
	for (int i=0; i<m; i++)
	{
		for (int j=0; j<n; j++)
			B[i][j] = -1;//先标记为赋值的元素为-1，之后这个元素只能是-1才赋值，不然就break
	}
	int i = -1;//这两个值要和下面配合使用
	int j = -1;
	int k = 0;
	while (k <= N-1)
	{
		for (i++,j++; j<n; j++)//这时候j会加到n才跳出循环，所以下一步要先j--，使得j=n-1
		{
			if(B[i][j] == -1)
			{
				B[i][j] = A[k];
				k++;
				//printf("B[%d][%d] = %d.\n",i, j, B[i][j]);
			}
			else break;			
		}
		for (j--,i++; i<m; i++)//前面除了j--让j=n-1之外还有个i++是让i先加一个，不然就回到原来的元素了
		{
			if(B[i][j] == -1)
			{
				B[i][j] = A[k];
				k++;
				//printf("B[%d][%d] = %d.\n",i, j, B[i][j]);
			}
			else break;			
		}
		for (i--,j--; j>=0; j--)//和上面原理类似的
		{
			if(B[i][j] == -1)
			{
				B[i][j] = A[k];
				k++;
				//printf("B[%d][%d] = %d.\n",i, j, B[i][j]);
			}
			else break;			
		}
		for (j++,i--; i>=0; i--)
		{
			if(B[i][j] == -1)
			{
				B[i][j] = A[k];
				k++;
				//printf("B[%d][%d] = %d.\n",i, j, B[i][j]);
			}
			else break;			
		}
	}
	for (i=0; i<m; i++)//输出矩阵
	{
		for(j=0; j<n; j++)
		{
			if (j == n-1) printf("%d\n",B[i][j]);
			else printf("%d ",B[i][j]);
		}
	}
	return 0;
}

weixin_38203573
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT乙级-1044. 火星数字(20)-详解+代码
水舞残枫的博客
04-23 405
题目：PAT乙级-1044. 火星数字(20)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, m...
洛谷 P3955 图书管理员（模拟）
elorole的博客
04-06 875
题目链接：https://www.luogu.org/problemnew/show/P3955 题目大意：给你读者的需求码，让你在图书码里找以需求码结尾并且最小的，输出。 题目思路：对每一个需求码，遍历图书码看是否符合（这里用到取模）要求并记录最小值输出。 代码如下： #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &...
1044. 火星数字(20)
风间琉璃c
12-17 135
火星人是以13进制计数的： 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 例
优化0-1背包问题
Elo的博客
04-25 313
public static int max_back() { // 0-1 背包优化，使用一维数组来实现 int[] weight = new int[]{2, 2, 6, 5, 4}; int[] value = new int[]{6, 3, 5, 4, 6}; int Max = 10; // 最大容量 i...
【PAT】B1039/A1092 到底买不买
TYJ1017的博客
08-31 68
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。 figbuy.jpg 图 1 输
PAT-B 1006~1010 C++
thwwu的博客
04-17 104
PAT-B 1006 换个格式输出整数 PAT-B 1007 素数对猜想 PAT-B 1008 数组元素循环右移问题 测试点1 2 PAT-B 1009 说反话 PAT-B 1010 一元多项式 C++
PATB-1010 一元多项式求导 一些坑
Sky_Vose的博客
02-11 507
关于B1010踩的一些坑，现在记录一下，以便往后方便查看 1、输入系数为0时，输出零多项式（0 0） 2、输入指数为0时，默认退出循环 3、输出结果最后一个数据没有空格，设置个标志 4、输入第一项的指数就是0，就需要输出零多项式（0 0） 5、听说默认输出结果占一行，那就最后加个cout&lt;&lt;endl; #include "stdio.h" #include &lt;i...
PAT-A1070/B1020 Mooncake/月饼 题目内容及题解
BourbonWhiskey 的博客
02-04 512
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now ...
patb工程文件说明
04-13
patb工程文件的说明文档，对patb工程文件的说明。adj、image、ori、cont。
DSM_DS3615xs_6.2_23739引导文件v1.03b
08-03
标题中的“DSM_DS3615xs_6.2_23739引导文件v1.03b”指的是群晖(DSynk)DS3615xs型号服务器的操作系统DiskStation Manager (DSM) 的6.2版本更新，具体是版本号23739的引导文件。这个引导文件的特别之处在于它是Jun大神...
安装PatB操作步骤
04-09
和各种航测空三加密软件配合使用的粗差 平差软件 谢谢学习
PSI/SI生成器（PSIEasy）说明书
最新发布
07-14
PSIEasy 是一款专为广电行业设计的工具软件，用于生成和编辑符合DVB SI标准的TS流中的PSI/SI表，如PAT、PMT、CAT、SDT、BAT和NIT等。 2. **特点** - 支持多种表的生成：PSIEasy可以生成PAT（节目关联表）、PMT...
richenyunqi#CCF-CSP-and-PAT-solution#1093. 字符串A+B1
07-25
题意概述给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。数据规模A 和 B 均为长度不超过${10}^6$的、由可见 ASCII 字符和
【PAT】B1015 运行超时问题
木风不是枫
04-07 5694
今天写B1015的时候代码总是通不过，有三个点超时，如下：开始还以为是自己什么地方没有考虑周全，陷入死循环，但是找了好久没有找出问题，后来问了98,、问了同学、查了资料发现是自己写的冒泡算法运行的太慢了，导致代码超时，于是去学习了一下sort函数，sort（a.begin(), b.begin(), 排列方法）；原来费劲脑汁想出来的题目用sort函数10分钟就写完了，强烈建议学习sort函数，不仅...
【PAT甲】A1077
木风不是枫
04-30 684
/* *时间：2018年4月30日21:41:49-2018年4月30日22:35:54 *题目：1077.Kuchiguse *分数：20 *编译器：g++ *题目描述： The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can...
【PAT甲】A1082
木风不是枫
05-02 424
#include &lt;iostream&gt; using namespace std; #include &lt;string&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; string digital[10] = {"ling", "yi", "er", "san", "si&quot
【PAT】A1012
木风不是枫
05-06 412
/* *时间：2018年5月3日21:29:29-2018年5月3日22:36:27 *题目：1012.The Best Rank *分数：25 *编译器：g++ *题目描述： To evaluate the performance of our first year CS majored students, we consider their grades of three courses ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值