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

      目录

L1-001 Hello World

问题描述：

实现代码：

L1-002 打印沙漏

问题描述：

实现代码：

原理思路：

L1-003 个位数统计

题目描述：

实现代码：

原理思路：

---

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

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−1​10k−1+⋯+d1​101+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 的升序输出。

输入样例：

100311

输出样例：

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;}
}

原理思路：

        简单的hash，数组模拟hash就可以。