第一次pta认证P测试C++

第一题

试题编号:20210701-1
试题名称:标题统计
时间限制: 1.0s
内存限制: 128.0MB

【问题描述】
小明阅读了一篇特别优美的英文文章,读到最后总结段落的时候,突发奇
想,想要数一数这个段落中有多少个字符?注意:段落中可能包含大、小写英
文字母、数字字符和空格。在统计该段落字符数时,空格不计算在内。并且段
落所有字符长度小于等于 100。
【输入描述】
输入数据只有一行,一个字符串 s。
【输出描述】
输出一个整数,即作文标题的字符数(不含空格)。
【输入样例】
Ca 45
【输出样例】
4

#include 
#include 
using namespace std;

int num=0;
string s;
int main()
{
    getline(cin,s);
    for (int i = 0; i < s.size(); ++i)
    {
        if (s[i]>='a'&& s[i]<='z' || s[i]>='A'&& s[i]<='Z' || s[i]>='0'&& s[i]<='9')
        {
            num++;
        }
    }
    cout << num << endl;
    return 0;
}

第二题

试题编号:20210702-1
试题名称:计数问题
时间限制: 1.0s
内存限制: 128.0MB

【题目描述】
小明和小红玩一个数字游戏,游戏规则是一方给出一个数字 n,对方需要说
出 1 到 n 的所有整数中,数字 x ( 0≤x≤9 ) 共出现了多少次?比如给出一个
数字 12,在 1 到 12 中数字 2 出现了几次?即在 1,2,3,4,5,6,7,8,9,10,11,12
中,数字 2 出现了 2 次 (n≤65535) 。
【输入描述】
输入两个正整数 n 和 x,之间用一个空格隔开。
【输出描述】
输出一个整数,表示 x 出现的次数。
【输入样例】
11 1
【输出样例】
4

#include 
using namespace std;

int n,d,ans,a;
int main()
{
    cin>>n>>d;
    for (int i = 0; i <= n; ++i)
    {
        a=i;
        if (a==0&&d==a)
        {
           ans++;
        }
        while(a){
            if (a%10==d)
            {
                ans++;
            }
            a/=10;
        }
    }
    cout<<ans;
    
    return 0;
}

第三题

试题编号:20210701-2
试题名称:台阶问题
时间限制: 1.0s
内存限制: 128.0MB
【问题描述】
小明放学回家会经过一个天桥到马路对面才可以搭乘公交,而登上天桥需
要迈 26 级台阶。他突然想到数学课上的一个问题:如果我每一步只能迈上 1 个
或 2 个台阶。那么面对不同级数的楼梯,有多少种不同的走法呢?
请你利用计算机的优势,计算 N(N<=39)级台阶一共有多少种上法,帮助
小明寻找答案。
【输入描述】
输入一行,正整数 N(N<=39)
【输出描述】
输出一行,有多少种不同的上法
【输入样例】
8
【输出样例】
34

#include 
using namespace std;

int n,a,b,c;
int main()
{
    cin>>n;
    a=1;
    b=1;
    for (int i = 2; i <=n; ++i)
    {
        c=a+b;
        a=b;
        b=c;
    }
    if (n==1)
    {
        c=1;
    } else if (n==2)
    {
        c=2;
    }
    cout << c << endl;
    return 0;
}

第一次pta认证P测试C++_第1张图片
第一次pta认证P测试C++_第2张图片

第五题

试题编号:20210701-5
试题名称:最小生成树
时间限制: 1.0s
内存限制: 128.0MB
【题目描述】
对于一个给定的图,它的所有生成树中,最大边和最小边的边权差最小是多
少。
【输入格式】
输入数据共 m+1 行。
第 1 行两个整数 n 和 m,用空格隔开,分别表示图的顶点数和边数。
接下来 m 行,每行 3 个整数 u,v,w,用空格隔开,表示定点 u 和定点 v 之
间有一条权值为 w 的无向边。
【输出格式】
输出一行,一个非负整数,表示所有生成树中,最大边和最小边的最小边权
差。若图本身不连通,则输出-1。
【输入样例 1】
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7
【输出样例 1】
1
【输入样例 2】
5 10
1 2 9384
1 3 887
1 4 2778
1 5 6916
2 3 7794
2 4 8336
2 5 5387
3 4 493
3 5 6650
4 5 1422
【输出样例 2】
1686
【数据规模与约定】
20%的数据:n ≤ 10;
100%的数据:2 ≤ n ≤ 100 , 0 ≤ m ≤ 3000。

你可能感兴趣的:(c++,算法,开发语言)