> 文章列表 > PTA:L1-001 Hello World、L1-002 打印沙漏、L1-003 个位数统计(C++)

PTA:L1-001 Hello World、L1-002 打印沙漏、L1-003 个位数统计(C++)

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就可以。