Nenu算法模拟测试

目录

问题 A: 2011 模拟测试1（成绩排名）

问题 B: 2012 模拟测试1（ A+B和C）

问题 C: 2013 模拟测试1（个位数统计）

问题 D: 2014 模拟测试1（A+B）

问题 E: 2015 模拟测试1（区间求和）

问题 F: 2016 模拟测试1（非法日期）

问题 G: 2017 模拟测试1（统计不及格人数）

---

问题 A: 2011 模拟测试1（成绩排名）

题目描述

又到一年一度的期末考试了，老师最头痛的问题就是从一堆学生中找最高分和最低分，你快来帮忙吧。

输入

测试数据有多组，每组首先是一个正整数n（0 < n < 31），接下来是n行数据，每行数据代表一个学生的成绩，分部为学生的姓名、学号、成绩。其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出

每组分两行输出成绩最高和成绩最低学生的姓名、学号和成绩，字符串间有1空格，两组之间用空行隔开。

样例输入 复制

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
2
Zhangsan SW9801 70
Lisi EN9801 59

样例输出 复制

Mike CS991301 100
Joe Math990112 89

Zhangsan SW9801 70
Lisi EN9801 59

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        string s1,s2;
        int s3;
        vector<string> nam;vector<string> num;
        vector<int> sc;
        while(n--)
        {
            cin>>s1>>s2>>s3;
            nam.push_back(s1);
            num.push_back(s2);
            sc.push_back(s3);
        }
        vector<int> cpy;
        for(int i =0;i<sc.size();i++)
        {
            int tem = sc[i];
            cpy.push_back(tem);
        }
        sort(cpy.begin(),cpy.end());
        int min = cpy[0];int max = cpy[sc.size()-1];
        int max_index,min_index;
        for(int i = 0;i<nam.size();i++)
        {
            if(sc[i]==min)
            min_index = i; 
            if(sc[i]==max)
            max_index = i;
        }
        cout<<nam[max_index]<<" "<<num[max_index]<<" "<<sc[max_index]<<endl;
        cout<<nam[min_index]<<" "<<num[min_index]<<" "<<sc[min_index]<<endl;
        cout<<endl;
    }   
}

问题 B: 2012 模拟测试1（ A+B和C）

题目描述

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。

输入

输入第1行给出正整数T( T <= 10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。

输出

对每组测试用例，如果A+B>C，在一行中输出“Case #X: true”。否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。

样例输入 复制

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

样例输出 复制

Case #1: false
Case #2: true
Case #3: true
Case #4: false

t = int(input())
for i in range(1, t+1):
    a, b, c = map(int, input().split())
    if a + b > c:
        print("Case #%d: true" % i)
    else:
        print("Case #%d: false" % i)

问题 C: 2013 模拟测试1（个位数统计）

题目描述

给定一个k位整数N，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1和1个3。

输入

输入有多个，每行包含1个测试用例，即一个不超过1000位的正整数N。

输出

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

样例输入 复制

100311
1

样例输出 复制

0:2
1:3
3:1
1:1

#include<iostream>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int a[1001]={0};
        for(int i = 0;i<str.size();i++)
        {
            int tem = str[i]-'0';
            a[tem]++;
        }
        for(int i = 0;i<1000;i++)
        {
            if(a[i]!=0)
            printf("%d:%d\n",i,a[i]);
        }
    }
    return 0;
}

问题 D: 2014 模拟测试1（A+B）

题目描述

求A+B的和。

输入

有多组数据，每组两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

每组输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入 复制

1
2
1
9

样例输出 复制

3
10

while True:
    try:
        a = input().strip()
        b = input().strip()
        # 将两个数的位数补齐
        a = a.zfill(max(len(a), len(b)))
        b = b.zfill(max(len(a), len(b)))
        # 进位标志
        carry = 0
        # 存储结果的列表
        res = []
        # 从低位到高位依次相加
        for i in range(len(a)-1, -1, -1):
            # 计算当前位的和
            s = int(a[i]) + int(b[i]) + carry
            # 判断是否需要进位
            if s >= 10:
                carry = 1
                s -= 10
            else:
                carry = 0
            # 将当前位的和加入结果列表
            res.append(str(s))
        # 如果最高位有进位，则将进位加入结果列表
        if carry == 1:
            res.append('1')
        # 将结果列表反转并转换为字符串输出
        print(''.join(res[::-1]))
    except:
        break

问题 E: 2015 模拟测试1（区间求和）

题目描述

给定一个正整数a和b，求其区间（包括a和b）内所有被3或5整除的数之和。

输入

输入第1行给出正整数N，是测试用例的个数。随后给出N组测试用例，每组占一行，顺序给出正整数a和b。整数间以空格分隔。a不大于b，其和也不会超过整数范围。

输出

对于每组测试用例，输出a和b之间能被3整除或能被5整除的所有数之和。

样例输入 复制

3
1 10
1 11
1 3

样例输出 复制

33
33
3

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        int sum = 0;
        for(int i = a;i<=b;i++)
        {
            if(i%3==0||i%5==0)
            sum+=i;
        }
        cout<<sum<<endl;
    }
    return 0;
}

问题 F: 2016 模拟测试1（非法日期）

题目描述

在填写各种日期时，用户经常会填错日期，要求你编程实现对日期有效性进行判断。

输入

输入有多组数据，每组一行，表示一个日期，格式为“2016.5.24”。

输出

每组输入给出判断，如果日期有效，则先输出该日期，然后输出true，无效则输出false，中间一个空格隔开。

样例输入 复制

2016.5.24
2016.2.30
2016.6.31

样例输出 复制

2016.5.24 true
2016.2.30 false
2016.6.31 false

#include<iostream>
using namespace std;
int run(int year)
{
    if(year%4!=0 || (year%100==0 && year%400!=0))
        return 0;
    else
        return 1;
}
int main()
{
    int y,m,d;
    while(scanf("%d.%d.%d",&y,&m,&d)!=EOF)
    {
        int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
        if(run(y)==1)
        {
            month[2]++;
            if(d<=month[m]&&d>0&&m<=12&&m>0)
            printf("%d.%d.%d true\n",y,m,d);
            else
            printf("%d.%d.%d false\n",y,m,d);
        }
        else
        {
            if(d<=month[m]&&d>0&&m<=12&&m>0)
            printf("%d.%d.%d true\n",y,m,d);
            else
            printf("%d.%d.%d false\n",y,m,d);
        }
    }
}

问题 G: 2017 模拟测试1（统计不及格人数）

题目描述

又到一年一度的期末考试了，老师最头痛的问题就是从一堆学生中统计不及格的人数，你快来帮忙吧。

输入

有多组测试用例，每组第一行是正整数N（0 < N < 201）,然后是N行数据，每行表示一个学生的学号和成绩，中间空格隔开。

输出

每组测试用例输出不及格（成绩<60）人数。

样例输入 复制

2
CS2015001 88
SW2013002 76
3
EN2014001 59
MA2015002 95
PH2013007 77

样例输出 复制

0
1

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        string s;int a;
        int count = 0;
        while(n--)
        {
            cin>>s>>a;
            if(a<60)
            count++;
        }
        cout<<count<<endl;
    }
    return 0;
}