PTA：L1-001 Hello World、L1-002 打印沙漏、L1-003 个位数统计（C++）

Cosmoshhhyyy

已于 2023-03-07 16:52:32 修改

阅读量480

点赞数

分类专栏：杂记文章标签： c++ 算法数据结构 PTA

于 2023-03-07 16:39:29 首次发布

本文链接：https://blog.csdn.net/Cosmoshhhyyy/article/details/129384893

版权

杂记专栏收录该内容

41 篇文章 0 订阅

订阅专栏

过于简单的就不再写题解了，就是记录一下。

L1-001 Hello World

问题描述：

这道超级简单的题目没有任何输入。

你只需要在一行中输出著名短句“Hello World!”就可以了。

输入样例：

无

输出样例：

Hello World!

实现代码：

#include<iostream>

using namespace std;

int main()
{
    cout << "Hello World!" << endl;
}

L1-002 打印沙漏

问题描述：

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

实现代码：

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

int main()
{
	int a;
	char s;
	cin >> a >> s;
	
	//求出一半的行数
	int n = 1;
    //找出第一个大于它的值，然后--
	while (a >= 2 * n * n - 1)
	{
		n++;
	}
    if(2 * n * n-1 > a) n--;//此步很关键，不然只能过三个点，
	//输出上三角，带尖
	for (int i = 2 * n - 1; i >= 1; i = i - 2)
	{
		int count =  (2 * n - 1 - i) / 2;//空格数量
		//输出空格
		while (count--)
		{
			cout << " ";
		}
		cout << string(i, s) << endl;
	}

	//输出下三角，不带尖
	for (int i = 3; i <= 2 * n - 1; i = i + 2)
	{
		int count = (2 * n - 1 - i) / 2;//空格数量
		//输出空格
		while (count--)
		{
			cout << " ";
		}
		cout << string(i, s) << endl;
	}
	cout << a - 2 * n * n + 1 << endl;//输出剩余的
	return 0;
}

原理思路：

利用等差数列求和a1n + n(n + 1) / 2 * d，求三角形的话， a1 = 1, d = 2，这样只能求出上三角的总和，我们再乘2，然后 - 1（下三角没有尖），这样就能求出总的个数，总和是输入已知，就可以求出n，也就是层数，其他就是代码模拟了，没什么难度，注意给出的个数不一定是正好的，记得求一下，然后最后减去，就是剩的了。

L1-003 个位数统计

题目描述：

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−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

实现代码：

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

int hash1[9] = {0};

int main()
{
	string s;
	cin >> s;
	for (int i = 0; i < s.size(); i++)
	{
		hash1[s[i] - '0']++;
	}
	
	for (int i = 0; i <= 9; i++)
	{
		if (hash1[i] != 0) cout << i << ":" << hash1[i] << endl;
	}
}