ACM PAT基础题

最新推荐文章于 2023-03-28 22:00:34 发布

kawayi90hou

最新推荐文章于 2023-03-28 22:00:34 发布

阅读量322

点赞数

分类专栏： ACM PAT 文章标签：感悟代码

本文链接：https://blog.csdn.net/kawayi90hou/article/details/79600025

版权

ACM 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

PAT

1 篇文章 0 订阅

订阅专栏

******************************************************************************************************************************

L1-002. 打印沙漏

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式：

输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。

输出格式：

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例：

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

void HourGlass()//输出沙漏
{
	int N, a, sum, high, i, j, k;
	char ch;
	sum = 1;
	scanf("%d%c", &N, &ch);
	for (i = 0; sum < N; i++)
	{
		sum = 2 * i*i - 1;
	}
	high = i - 2;
	sum = 2 * high*high - 1;
	a = N - sum;
	for (i = high; i>0; i--)
	{
		for (j = high - i; j > 0; j--)
		{
			printf(" ");
		}
		for (k = 0; k < 2 * i - 1; k++)
		{
			printf("*");
		}
		printf("\n");
	}
	for (i = 2; i <= high; i++)
	{
		for (j = high - i; j > 0; j--)
		{
			printf(" ");
		}
		for (k = 0; k < 2 * i - 1; k++)
		{
			printf("*");
		}
		printf("\n");
	}
	printf("%d", a);
}

L1-003. 个位数统计

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

给定一个k位整数N = d_k-1*10^k-1 + ... + d₁*10¹ + d₀ (0<=d_i<=9, i=0,...,k-1, d_k-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。

输入格式：

每个输入包含1个测试用例，即一个不超过1000位的正整数N。

输出格式：

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

void stat()//求个位数的个数
{
	int i, k = 0;
	int num[10] = { 0,0,0,0,0,0,0,0,0,0 };
	char c;
	while (scanf("%c", &c))
	{
		if (c == '\n')break;
		num[c - 48]++;
	}
	for (i = 0; i < 10; i++)
	{
		if (num[i] && k)//num[i]就代表其不等于0
		{
			printf("\n%d：%d", i, num[i]);
		}
		else if (num[i] && k == 0)
		{
			printf("%d：%d", i, num[i]);
			k = 1;
		}
	}
}

L1-005. 考试座位号

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信息：“准考证号试机座位号考试座位号”。其中准考证号由14位数字组成，座位从1到N编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数M（<=N），随后一行中给出M个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用1个空格分隔。

输入样例：

4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4

输出样例：

10120150912002 2
10120150912119 1

#include<iostream>
#include<stdlib.h>
//#include<stdio.h>
//(int)sqrt()所得的数为double型变量，需在前面加上强制转换
using namespace std;
typedef struct exam
{
	char num[100];
	int A;
	int B;
}Exam;
int main()
{
	Exam exam[1000];
	int N, m, i,M;
	bool v = false;
	int j = 0;
	cin >> N;
	for ( i = 0; i < N; i++)
	{
		cin >> exam[i].num >> exam[i].A >> exam[i].B;
	}
	cin >> M;//cin不能和scanf()混用
	while (cin>>m&&j!=M)
	{
		j++;
		for (i = 0; i < N; i++)
		{
			if (m == exam[i].A)
			{
				cout << exam[i].num << " " << exam[i].B << endl;
				v = true;
			}
		}
		if (v==false)cout << "输入的座机数错误！\n";
	}
}

********************************************************************************************************************************

acm赛完后也感觉到了自己的差距和别人相比不是一星半点的，大三了还不如计科大一的新生。我们系里的人的算法与代码能力太差了，在这种松闲的氛围下会使人逐渐麻痹，盲目自信，就像在象牙塔里被圈养的一样，甚至开始嘲笑自己的专业，归咎于老师的无能，课程与活动安排的不好。

不过系里还是有牛B的人，就是有那种自学成才的人。把生活的一大半放在了代码上，所以万事还是看人，就看你能不能约束好自己了。

周围的很多人都陆续选择了考研，我也想着考研，但看到那赤裸裸的数据摆在眼前，看看自己小儿科的编程能力。假期里老姐也劝退我了“我都没考上，你还准备啥”。想想也是，她学校那么好，而且高数大一都学过，编程的专业能力还那么强，最重要的是她上课听课呀，她问我上课怎么记得笔记，我TM上课都在画画，每次期末考试都是临考前两天看。清醒一下吧，自欺欺人没啥意思，不能继续让别人戴高帽了。以前欠下的债太多了，要考研的话还是加强一下自己的专业能力，起码考研不成功还能给自己留条路，将风险值降到最低。

********************************************************************************************************************************

2018/3/22

感觉最近几天状态还不错，基础的编程题有点得心入手，看了不少博客，对C语言的理解加深了而且更感兴趣了，前两天重温的C++真没啥用，==。就这样循序渐进，再等两天就去学数据结构。

就这样循序渐进，在做些