团体程序设计天梯赛-练习集——P1-16

最新推荐文章于 2022-04-11 19:54:01 发布
最新推荐文章于 2022-04-11 19:54:01 发布
阅读量84 收藏
点赞数
分类专栏： PTA实验 文章标签： 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46698891/article/details/115144408
版权

团体程序设计天梯赛-练习集

  1. /*
 * @Description: Hello World
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 20:16:30
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 20:17:15
 */
#include <iostream>
using namespace std;
int main()
{
    cout << "Hello World!" << endl;
    return 0;
}

  2. /*
 * @Description: 打印沙漏
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 10:47:47
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 11:45:17
 */
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    int n;
    char signal;
    cin >> n >> signal;
    if (n == 0)
    {
        cout << 0 << endl;
        // getchar();
        return 0;
    }
    int sum = 0, count = 1;
    for (int i = 3;; i += 2)
    {
        if (((sum + i) << 1) > n - 1)
        {
            break;
        }
        sum += i;
        count++;
    }
    // cout << count << endl;
    string str;
    sum = 0;
    for (int i = count; i > 0; i--)
    {
        str.erase(str.begin(), str.end());
        str.insert(str.begin(), count - i, ' ');
        str.insert(str.end(), i * 2 - 1, signal);
        sum += i * 2 - 1;
        // str.insert(str.end(), count - i, ' ');
        cout << str << endl;
    }
    for (int i = 1; i < count; i++)
    {
        str.erase(str.begin(), str.end());
        str.insert(str.begin(), count - i - 1, ' ');
        str.insert(str.end(), i * 2 + 1, signal);
        sum += i * 2 + 1;
        // str.insert(str.end(), count - i - 1, ' ');
        cout << str << endl;
    }
    cout << n - sum << endl;
    return 0;
}

  3. /*
 * @Description: 个位数统计
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 11:45:35
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 12:21:58
 */

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{
    string num;
    cin >> num;
    map<char, int> m;
    map<char, int>::iterator it;
    for (int i = 0; i < num.length(); i++)
    {
        it = m.find(num[i]);
        if (it == m.end())
            m[num[i]] = 1;
        else
            (it->second)++;
    }

    for (it = m.begin(); it != m.end(); it++)
        cout << it->first << ":" << it->second << endl;

    return 0;
}

  4. /*
 * @Description: 计算摄氏温度
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 12:25:53
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 12:28:55
 */

#include <iostream>
using namespace std;
int main(void)
{
    int num;
    cin >> num;
    cout << "Celsius = " << 5 * (num - 32) / 9 << endl;
    system("pause");
    return 0;
}

  5. /*
 * @Description: 考试座位号
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 12:33:55
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 12:44:03
 */

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
struct student
{
    string id;
    int seat;
};
int main(void)
{
    unordered_map<int, struct student> m;
    int n;
    cin >> n;
    string id;
    int try_seat, seat;
    while (n--)
    {
        cin >> id >> try_seat >> seat;
        struct student temp;
        temp.id = id;
        temp.seat = seat;
        m[try_seat] = temp;
    }
    cin >> n;
    int t;
    while (n--)
    {
        cin >> t;
        cout << m[t].id << " " << m[t].seat << endl;
    }
    system("pause");
    return 0;
}

  6. 

  7. /*
 * @Description: 整数读音
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 15:43:21
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 16:14:55
 */

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main(void)
{
    unordered_map<char, string> m;
    m['0'] = "ling";
    m['1'] = "yi";
    m['2'] = "er";
    m['3'] = "san";
    m['4'] = "si";
    m['5'] = "wu";
    m['6'] = "liu";
    m['7'] = "qi";
    m['8'] = "ba";
    m['9'] = "jiu";
    m['-'] = "fu";
    string str;
    cin >> str;
    int i;
    for (i = 0; i < str.length() - 1; i++)
    {
        cout << m[str[i]] << " ";
    }
    cout << m[str[i]] << endl;
    system("pause");
    return 0;
}

  8. /*
 * @Description: 整数段求和
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 15:51:05
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 16:15:06
 */
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    int count = 0, sum = 0;
    for (int i = a; i <= b; i++)
    {
        printf("%5d", i);
        count++;
        sum += i;
        if (count % 5 == 0)
            cout << endl;
    }
    cout << endl;
    cout << "sum = " << sum << endl;
    system("pause");
    return 0;
}

  9. /*
 * @Description: N个分数求和
 * @version: 1.0
 * @Author: 
 * @Date: 2021-03-23 16:15:15
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 18:41:56
 */
// TODO:未解决问题：浮点错误
#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;
long gcd(long m, long n)
{
    long r = m % n;
    while (r)
    {
        m = n;
        n = r;
        r = m % n;
    }
    return n;
}
long getMaximumMaleMultiply(long m, long n)
{
    long num = gcd(m, n);
    return num * (m / num) * (n / num);
}
int main()
{
    int n;
    cin >> n;
    vector<long> zi, mu;
    long num1, num2;
    for (int i = 0; i < n; i++)
    {
        scanf("%ld/%ld", &num1, &num2);
        if(num2==0)
            return 0;
        zi.push_back(num1);
        mu.push_back(num2);
    }
    long MaximumMaleMultiply = getMaximumMaleMultiply(mu[0], mu[1]);
    for (int i = 2; i < mu.size(); i++)
    {
        MaximumMaleMultiply = getMaximumMaleMultiply(MaximumMaleMultiply, mu[i]);
    }
    if(MaximumMaleMultiply==0)
        return 0;
    long sum = 0L;
    for (int i = 0; i < zi.size(); i++)
    {
        zi[i] = MaximumMaleMultiply / mu[i] * zi[i];
        sum += zi[i];
    }
    num1 = gcd(MaximumMaleMultiply, sum);
    sum /= num1;
    MaximumMaleMultiply /= num1;
    num1 = sum / MaximumMaleMultiply;
    if (num1)
        cout << num1;
    sum -= num1 * MaximumMaleMultiply;
    if (num1 && sum)
        cout << " " << sum << "/" << MaximumMaleMultiply << endl;
    else if ((!num1) && sum)
        cout << sum << "/" << MaximumMaleMultiply << endl;
    else
        cout << endl;
    system("pause");
    return 0;
}

  10. /*
 * @Description: 整数排序
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 18:42:24
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 18:49:57
 */
#include <iostream>
#include <vector>
#include <algorithm>
#define N 3
using namespace std;
int main()
{
    vector<int> v;
    int num;
    for (int i = 0; i < N; i++)
    {
        cin >> num;
        v.push_back(num);
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < N - 1; i++)
    {
        cout << v[i] << "->";
    }
    cout << v[N - 1] << endl;
    system("pause");
    return 0;
}

  11. /*
 * @Description: 字符串相减
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 18:52:35
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 19:13:04
 */

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    string a, b;
    // NOTE:解决空格结束问题
    getline(cin, a, '\n');
    getline(cin, b, '\n');
    for (int i = 0; i < a.size(); i++)
    {
        // NOTE:可以查找字符或字符串，第二个参数是开始查找的位置，返回出现的位置或string::npos
        if (b.find(a[i]) != string::npos)
            continue;
        else
            cout << a[i];
    }
    system("pause");
    return 0;
}

  12. /*
 * @Description: 计算2的幂
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 19:14:24
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 19:20:13
 */
#include <iostream>
using namespace std;
long long fast_pow(long long x, long long n)
{
    if (n == 1)
        return x;
    else if (n == 0)
        return 1LL;
    long res = 1LL;
    if (n & 1)
        res *= x;
    long long half = fast_pow(x, n >>= 1);
    res = res * half * half;
    return res;
}
int main(void)
{
    int n;
    cin >> n;
    cout << "2^" << n << " = " << fast_pow(2, n) << endl;
    system("pause");
    return 0;
}

  13. /*
 * @Description: 阶乘和
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 19:22:52
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 19:26:49
 */

#include <iostream>
using namespace std;
long fac(int n);
int main()
{
    long sum = 0L;
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        sum += fac(i);
    }
    cout << sum << endl;
    system("pause");
    return 0;
}
long fac(int n)
{
    long res = 1L;
    for (int i = 2; i <= n; i++)
    {
        res *= i;
    }
    return res;
}

  14. /*
 * @Description: 简单题
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 19:27:22
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 19:28:10
 */
#include <iostream>
using namespace std;
int main()
{
    cout << "This is a simple problem." << endl;
    return 0;
}

  15. /*
 * @Description: 画正方形
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 19:40:26
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 19:43:44
 */
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int main()
{
    int n;
    char c;
    cin >> n >> c;
    string s;
    s.append(n, c);
    for (int i = 0; i < round(n / 2.0); i++)
    {
        cout << s << endl;
    }
    system("pause");
    return 0;
}

  16. /*
 * @Description: 身份证号校验
 * @version: 
 * @Author: 
 * @Date: 2021-03-23 19:44:56
 * @LastEditors: Please set LastEditors
 * @LastEditTime: 2021-03-23 20:03:16
 */
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
bool check(string str)
{
    int sum = 0;
    unordered_map<int, char> m;
    m[0] = '1';
    m[1] = '0';
    m[2] = 'X';
    m[3] = '9';
    m[4] = '8';
    m[5] = '7';
    m[6] = '6';
    m[7] = '5';
    m[8] = '4';
    m[9] = '3';
    m[10] = '2';
    int weight[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    for (int i = 0; i < 17; i++)
        sum += (str[i] - '0') * weight[i];
    sum %= 11;
    if (str[17] == m[sum])
        return true;
    return false;
}
int main()
{
    int n;
    cin >> n;
    int count = 0;
    for (int i = 0; i < n; i++)
    {
        string s;
        cin >> s;
        if (!check(s))
        {
            cout << s << endl;
            count++;
        }
    }
    if (!count)
        cout << "All passed" << endl;
    system("pause");
    return 0;
}
jian圣楠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
团体程序设计天梯赛-练习集（10分）
A2022204437的博客
09-05 1586
十分题L1-007 念数字 (10 分)答案（代码）：L1-008 求整数段和 (10 分)答案（代码）：L1-010 比较大小 (10 分)答案（代码）：L1-013 计算阶乘和 (10 分)答案（代码）：L1-018 大笨钟 (10 分)答案（代码）：L1-022 奇偶分家 (10 分)答案（代码）：L1-028 判断素数 (10 分)答案（代码）：L1-031 到底是不是太胖了 (10 分)答案（代码）：L1-037 A除以B (10 分)答案（代码）：L1-040 最佳情侣身高差 (10 分)答案（
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5140
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
C语言基础编程题(一)
m0_62934529的博客
03-27 7467
1. 判断素数 题目内容： 判断一个数是不是素数，打印100到200之间的素数并算出有几个素数。 #include <stdio.h> #include <math.h> //试除法 int main() { int i = 0; int j = 0; int count = 0; for (i = 101; i <= 200; i+=2) //由于偶数一定不是素数 所以判断奇数即可 { //sqrt是一个库函数，对i开平方 需要头文件<math.
自用的 VSCode Eslint+Prettier+Vetur 配置(持续补充修改中)
qq_17627195的博客
10-21 808
一. VSCode安装插件 ESLint Prettier Vetur 二. 工程里创建文件.eslintrc.js module.exports = { root: true, parserOptions: { parser: 'babel-eslint', sourceType: 'module' }, env: { browser: true, node: true, es6: true, }, extends: ['plugin:vue
count++和count=count+1效率问题
lv836735240的专栏
08-11 7844
public class Test { /** * @param args */ public static void main(String[] args) {             //纳秒级 double startTime=System.nanoTime();  int count=0; for(int i=0;i { count++; } System.
团体程序设计天梯赛 -- 练习集 (L1合集)
沐白白的博客
04-11 3758
文章目录L1-001 Hello World (5 分)L1-002 打印沙漏 (20 分)L1-003 个位数统计 (15 分)L1-004 计算摄氏温度 (5 分)L1-005 考试座位号 (15 分)L1-006 连续因子 (20 分)L1-007 念数字 (10 分)L1-008 求整数段和 (10 分)L1-009 N个数求和 (20 分)L1-010 比较大小 (10 分)L1-011 A-B (20 分)L1-012 计算指数 (5 分)L1-013 计算阶乘和 (10 分)L1-014 简单
团体程序设计天梯赛-练习集 L1
逐梦者
03-20 3892
目录 L1-001 Hello World L1-002打印沙漏 L1-003个位数统计 L1-004计算摄氏温度 L1-005考试座位号 L1-006 连续因子【枚举】 L1-007念数字 L1-008求整数段和 L1-009N个数求和 L1-010 比较大小 L1-011A-B L1-012计算指数 L1-013计算阶乘和 L1-...
团体程序设计天梯赛-练习集L1-051~L1-060
张小艾博客
01-06 536
文章目录L1-051L1-052L1-053L1-054. 福到了L1-055. 谁是赢家L1-056. 猜数字L1-057L1-058. 6翻了L1-059. 敲笨钟L1-060 L1-051 L1-052 L1-053 L1-054. 福到了 “福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式： 输入在第一行中给出倒
RISC-V-Reader-Chinese-v2p1_risc-v_RISC-V开源MCU指令集手册
09-11
这是开源MCU设计指令集与涉及说明中文版。详细列举了MCU各类指令级别与相关技术分类。RISC-V指令集是国内开发自有MCU的主流方案，具有完整的工具链和软件开发平台。阿里、平头哥、华大和GD都有相关的MCU产品。部分...
openssh-9.5p1-openssl-1.1.1w
11-01
openssh-9.5p1-1.el7.x86_64.rpm openssh-clients-9.5p1-1.el7.x86_64.rpm openssh-debuginfo-9.5p1-1.el7.x86_64.rpm openssh-server-9.5p1-1.el7.x86_64.rpm openssl-1.1.1w-1.el7.centos.x86_64.rpm openssl-...
CVE-2020-15778漏洞-——快速升级——openssh8.6.p1.tar.gz
06-21
OpenSSH 命令注入漏洞(CVE-2020-15778),文件包含installs.sh、openssh-8.6p1.tar.gz、openssl-1.1.1k.tar.gz、zlib-1.2.11.tar.gz。升级时候将openssh.tar.gz放至/home下解压，进入openssh目录，执行chmod +x ...
Centos7-x86-64 openssh-9.8p1 rpm 包
最新发布
07-03
openssh-server-9.8p1-1.el7.x86_64.rpm openssh-debuginfo-9.8p1-1.el7.x86_64.rpm openssh-clients-9.8p1-1.el7.x86_64.rpm openssh-9.8p1-1.el7.x86_64.rpm 安装 上传解压后进入目录 yum 本地安装 yum local...
openssh-9.0p1-1.el7.x86_64.tar.gz
09-25
openssh-9.0p1-1.el7.src.rpm openssh-9.0p1-1.el7.x86_64.rpm openssh-askpass-9.0p1-1.el7.x86_64.rpm openssh-askpass-gnome-9.0p1-1.el7.x86_64.rpm openssh-clients-9.0p1-1.el7.x86_64.rpm openssh-debuginfo-...
PAT——团体程序设计天梯赛-练习集（10分题集）Python 3
时间荒野的博客
04-26 6528
这个博客里面全部都是10分题的合集 活着就是为了改变世界，难道还有其他原因吗？—— 乔布斯 L1-008 求整数段和 (10分) 给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum ...
数据结构—列车调度问题(问题分析讲解与实现)
weixin_46698891的博客
09-28 4824
数据结构—列车调度问题 问题描述 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是： 每次转移1节车厢； 处在1号轨道的车厢要么经过1-3连接道进入3号轨道（该操作记为"1->3"），要么经过两条连接轨道直接进入2号轨道（该操
算法设计与分析课程实验——贪心法实验报告
weixin_46698891的博客
05-20 2482
贪心法实验报告 实验内容 单源最短路径问题，并对算法进行时间复杂性分析。 实现多机调度问题，并对算法进行时间复杂性分析。 【注】均以表格形式显示结果，再用文字说明问题的解并给出解的标准形式 实验目的 掌握贪心算法求解问题的一般特征和步骤； 使用贪心算法编程，求解单源最短路径问题和多机调度问题。 程序清单 /* * @Description: 单源最短路问题的贪心算法 * @version: * @Author: * @Date: 2021-05-20 20:00:53
PTA（动态规划）——两个字符串的最长公共子串长度（详细注释）
weixin_46698891的博客
04-25 2223
题目描述 求两个字符串的最长公共子串长度。 输入格式 输入长度≤100的两个字符串S和T。 输出格式 输出两个字符串的最长公共子串长度。 输入样例 ABCBDAB BDCABA ABACDEF PGHIK 输出样例 2 0 Code /* * @Description: * @version: * @Author: * @Date: 2021-04-24 14:46:37 * @LastEditors: Please set LastEditors * @LastEd
openssh-clients-7.4p1-16.el7.x86_64
07-24
这个特定的版本号为7.4p1-16.el7，其中7.4p1表示软件的主版本号和修订版本号，16.el7则表示该软件包是为CentOS 7的Enterprise Linux 7版本设计的。 OpenSSH客户端是用于远程连接到其他计算设备的工具。它通过加密...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

jian圣楠

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值