PTA：L1-007 念数字、L1-008 求整数段和、L1-009 N个数求和（C++）

最新推荐文章于 2024-10-12 21:48:40 发布

Cosmoshhhyyy

最新推荐文章于 2024-10-12 21:48:40 发布

阅读量154

点赞数

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

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

版权

杂记专栏收录该内容

41 篇文章 0 订阅

订阅专栏

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

L1-007 念数字

问题描述：

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu

输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如
yi er san si。

输入样例：

-600

输出样例：

fu liu ling ling

实现代码：

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

unordered_map<char, string> map;


int main()
{
    map['0'] = "ling";
    map['1'] = "yi";
    map['2'] = "er";
    map['3'] = "san";
    map['4'] = "si";
    map['5'] = "wu";
    map['6'] = "liu";
    map['7'] = "qi";
    map['8'] = "ba";
    map['9'] = "jiu";
    map['-'] = "fu";
    string s;
    cin >> s;
    for (int i = 0; i < s.size() - 1; i++)
    {
        cout << map[s[i]] << " ";
    }
    cout << map[s[s.size() - 1]];
}

原理思路：

其他方法也能做，我这里直接hash了。

L1-008 求整数段和

问题描述：

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。

输入格式：

输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。

输出格式：

首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

输入样例：

-3 8

输出样例：

   -3   -2   -1    0    1
    2    3    4    5    6
    7    8
Sum = 30

实现代码：

#include<iostream>

using namespace std;

int main()
{
    int l, r;
    cin >> l >> r;
    int count = 0;
    int sum = 0;
    for(int i = l; i <= r; i++)
    {
        sum += i;
        printf("%5d", i);
        count++;
        if(count == 5)
        {
            cout << endl;
            count = 0;
        }
    }
    if(count != 0) cout << endl;
    cout << "Sum = " << sum << endl; 
}

L1-009 N个数求和

问题描述：

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5
2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

实现代码：

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

typedef long long ll;
const int N = 110;

vector<pair<ll, ll>> v(N);

//获取最大公公因数
void getCommondivisor(ll& a, ll& b)
{
    if (a > b)
    {
        for (int i = b; i > 0; i--)
        {
            if (a % i == 0 && b % i == 0)
            {
                a = a / i;
                b = b / i;
            }
        }
    }
    if (a <= b)
    {
        for (int i = a; i > 0; i--)
        {
            if (a % i == 0 && b % i == 0)
            {
                a = a / i;
                b = b / i;
            }
        }
    }
}


int main()
{

    int n;
    cin >> n;
    // 输入一下喽
    for (int i = 0; i < n; i++)
    {
        scanf("%lld/%lld", &v[i].first, &v[i].second);
    }

    for (int i = 1; i < n; i++)
    {
        int a;//分子最小公倍数,其实不是,直接暴力通分,hhh
        a = v[i].second * v[i - 1].second;
        v[i].first = a / v[i - 1].second * v[i - 1].first + a / v[i].second * v[i].first;
        v[i].second = a;
    }

    getCommondivisor(v[n - 1].first, v[n - 1].second);
    if (v[n - 1].first == 0)
    {
        cout << 0 << endl;
    }
    int i = v[n - 1].first % v[n - 1].second;
    //若数可由一个整数表示
    if (i == 0)
    {
        cout << v[n - 1].first / v[n - 1].second << endl;
    }
    //不能用一个整数表示
    else
    {
        int j = v[n - 1].first / v[n - 1].second;// 求出整数部分
        //若整数部分为 0 .只输出分数部分
        if (j == 0)
        {
            cout << v[n - 1].first << "/" << v[n - 1].second << endl;
        }
        //若整数部分不为零，输出整数、分数部分，记得减去整数部分
        else if (j != 0)
        {
            cout << j << " " << v[n - 1].first - j * v[n - 1].second << '/' << v[n - 1].second << endl;
        }
    }

}