记录生活中的美

发表于 更新于 分类于

令Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出PM到PN的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

1
5 27

输出样例：

1
2
3
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
using namespace std;
bool isprime(int n) {
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    vector<int> prime;
    prime.push_back(1);
    for (int i = 2; prime.size() != n + 1; i++) {
        if (isprime(i)) {
            prime.push_back(i);
        }
    }
    int count = 0;
    for (int i = m; i != n + 1; i++) {
        printf("%d", prime[i]);
        if ((++count % 10 == 0) || (i == n))
            printf("\n");
        else
            printf(" ");
    }
    return 0;
}

发表于 分类于

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：
A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n···；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。
输入格式：
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，
随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。
输出格式：
对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。
数字间以空格分隔，但行末不得有多余空格。
若其中某一类数字不存在，则在相应位置输出“N”。
输入样例1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例1：
30 11 2 9.7 9
输入样例2：
8 1 2 4 5 6 7 9 16
输出样例2：
N 11 2 N 9
题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <iostream>
using namespace std;
int main() {
    // 每个测试用例先给出一个不超过 1000 的正整数 N
    int n;
    cin >> n;
    // 随后给出 N 个不超过 1000 的待分类的正整数
    int z, as1 = 0, f2 = 1, as2 = 0, count2 = 0, count3 = 0, count4 = 0,
           sum4 = 0, as5 = -1;
    int i = 0;
    while (cin >> z) {
        switch (z % 5) {
            case 0:
                // A1 能被 5 整除的数字中所有偶数的和
                if (z % 2 == 0) {
                    as1 = as1 + z;
                }
                break;
            case 1:
                // A2 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1 -
                // n2 + n3
                as2 = as2 + f2 * z;
                if (f2 == 1)
                    f2 = -1;
                else
                    f2 = 1;
                // 要注意，加起来可能为0，判断是否输出为 N 应该谨慎！
                count2 = 1;
                break;
            case 2:
                // A3 被 5 除后余 2 的数字的个数
                count3++;
                break;
            case 3:
                // A4 被 5 除后余 3的数字的平均数，精确到小数点后 1 位；
                sum4 = sum4 + z;
                count4++;
                break;
            case 4:
                // A5 被 5 除后余 4 的数字中最大数字。
                if (as5 == -1) {
                    as5 = z;
                } else {
                    if (as5 < z) {
                        as5 = z;
                    }
                }
                break;
        }
        i++;
    }
    // A1
    if (as1 == 0) {
        cout << "N";
    } else {
        cout << as1;
    }
    cout << " ";
    // A2
    if (count2 == 0) {
        cout << "N";
    } else {
        cout << as2;
    }
    cout << " ";
    // A3
    if (count3 == 0) {
        cout << "N";
    } else {
        cout << count3;
    }
    cout << " ";
    // A4
    if (count4 == 0) {
        cout << "N";
    } else {
        float as4 = (float)sum4 / count4;
        printf("%.1f", as4);
    }
    cout << " ";
    // A5
    if (as5 == -1) {
        cout << "N";
    } else {
        cout << as5;
    }
    return 0;
}

要注意 A2 加起来可能刚好为 0 ，所以 A2 判断是否输出为 N 需要更加谨慎！这也是测试点 8 所考察的。

发表于 分类于

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

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

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

输入样例：

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

输出样例：

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

题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main() {
    // 测试用例的个数
    int t;
    cin >> t;
    // 比较输入
    int x = 0;
    for (int i = 0; i < t; i++) {
        long long a, b, c;
        cin >> a >> b >> c;
        cout << "Case #";
        if (a + b > c) {
            cout << ++x << ": true";
        } else {
            cout << ++x << ": false";
        }
        cout << endl;
    }
    return 0;
}

发表于 更新于 分类于

设计函数求一元多项式的导数。（注：x^n （n为整数）的一阶导数为 nx^n−1 。）

输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <map>
using namespace std;
int main() {
    map<int, int> n;
    int i, j;
    int w = 0;
    while (cin >> i) {
        cin >> j;
        if (j == 0) {
            if (i == 0 || w == 0) {
                if (w++) cout << " ";
                cout << 0 << " " << 0;
            }
            return 0;
        } else {
            if (w++) cout << " ";
            cout << i * j << " " << j - 1;
        }
    }
}

测试点2一开始没过，发现是输入数据为单独的5 0时应该输出0 0但是没输出了，所以应该在j=0（指数等于0）是判断一下是否是第一次输入，如果是则还是输出0 0 （如果不是第一次输入就不输出了）。

发表于 更新于 分类于

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello
题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <vector>
using namespace std;
int main() {
    // 读取字符串，包括空格
    string s;
    getline(cin, s);
    // cout << s;
    // 把单词提取出来，放进数组里
    int w = 0;
    vector<string> words;
    while (s.find(" ") != -1) {
        words.push_back(s.substr(0, s.find(" ")));
        w++;
        s = s.substr(s.find(" ") + 1);
        int m = s.find(" ");
    }
    cout << s;
    // 再输出
    while (w) {
        if (w) cout << " ";
        cout << words[w - 1];
        w--;
    }
    // cout << endl;
    return 0;
}

一直报部分错误，感谢这位同学的指点，原因是我没有考虑一个单词的情况。
围观下大神的做法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <stack>
using namespace std;
int main() {
    stack<string> v;
    string s;
    while(cin >> s) v.push(s);
    cout << v.top();
    v.pop();
    while(!v.empty()) {
        cout << " " << v.top();
        v.pop();
    }
    return 0;
}

发表于 更新于 分类于


输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

1
2
6 2
1 2 3 4 5 6

输出样例:

1
5 6 1 2 3 4

题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    // printf("m=%d", m);
    vector<int> arr(n + 1);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    while (m--) {
        for (int i = (n - 1); i != -1; i--) {
            arr[i + 1] = arr[i];
        }
        arr[0] = arr[n];
        arr[n] = 0;
        // for (auto it = arr.begin(); it != arr.end(); it++) {
        //     printf("%d ", *it);
        // }
        // printf("\n");
    }
    arr.resize(n);
    n--;
    for (auto it = arr.begin(); it != arr.end(); it++) {
        printf("%d", *it);
        if (n--) printf(" ");
    }
    printf("\n");
    return 0;
}

来自柳神的解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    m %= n;
    if (m != 0) {
        reverse(begin(a), begin(a) + n);
        reverse(begin(a), begin(a) + m);
        reverse(begin(a) + m, begin(a) + n);
    }
    for (int i = 0; i < n - 1; i++)
        cout << a[i] << " ";
    cout << a[n - 1];
    return 0;
}

更简单的做法，来自Github

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include
using namespace std;

int n;
int m;
int main (){
cin >> n >> m;
int q[n];
int flag = 0;
m = m % n;

    for (int i = m ; i < n ; i ++) {
        cin >> q[i];
        if (i == n - 1 && flag == 0) i = -1 , flag = 1;     //读入的时候就进行换位置 直接移到应该到的位置去
        if (i == m - 1 && flag == 1) break;         //flag 的意思是当读到数组末尾的时候重q[0] 开始读入
    }
    for (int i = 0 ; i < n ; i ++) {
        if (i != 0) cout << " " ;
        cout << q[i];
    }
cout << endl ;
return 0;
}

发表于 更新于 分类于


输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
题目链接
输入样例:

1
20

输出样例:

1
4
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// #include <iostream>
using namespace std;
// 是否是素数
bool isprime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    int n;
    // 给定任意正整数N
    cin >> n;
    // 定义上一个素数字
    int lastprime = 1;
    // 素数对个数
    int ans = 0;
    // 找出所有小于等于N的素数
    for (int i = 2; i <= n; i++) {
        if (isprime(i)) {
            if ((i - lastprime) == 2) {
                ans++;
            }
            lastprime = i;
            // cout << lastprime << endl;
        }
    }
    cout << ans << endl;
    return 0;
}

发表于 更新于 分类于

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：
每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：
每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：
234
输出样例 1：
BBSSS1234
输入样例 2：
23
输出样例 2：
SS123
题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
int main() {
    int n;
    scanf("%d", &n);
    int tmp[3] = {0};
    int i = 0;
    while (n != 0) {
        tmp[i] = n % 10;
        n = n / 10;
        i++;
    }
    while (tmp[2]--) {
        printf("B");
    }
    while (tmp[1]--) {
        printf("S");
    }
    int ge = 1;
    while (tmp[0]--) {
        printf("%d", ge++);
    }
    printf("\n");
    return 0;
}

发表于 更新于 分类于

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。

输入格式：
每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。

输出格式：
每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。

输入样例：

1
2
6
3 5 6 7 8 11

输出样例：

1
7 6

题目链接

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <map>
#include <stack>
#include <vector>
using namespace std;
int main() {
    //第 1 行给出一个正整数 K
    int k;
    cin >> k;
    // 第 2 行给出 K 个互不相同的待验证的正整数 n
    // (1<n≤100)的值，数字间用空格隔开。
    vector<int> c;       //存放数组
    map<int, int> wait;  //待验证 map
    for (int i = 0; i < k; i++) {
        int n;
        cin >> n;
        c.push_back(n);  //添加到存放数组
        while (n != 1) {
            if (n % 2 == 0) {
                n = n / 2;
            } else {
                n = (3 * n + 1) / 2;
            }
            wait[n]++;  //加1表示验证过了
        }
    }
    // cout << "wait 测试" << endl;
    // for (auto it = wait.begin(); it != wait.end(); it++) {
    //     cout << it->first << " " << it->second << endl;
    // }
    stack<int> s;
    for (auto it = c.begin(); it != c.end(); it++) {
        if (wait[*it] == 0) {
            s.push(*it);
        }
    }
    while (s.size() != 0) {
        cout << s.top();
        s.pop();
        if (s.size() != 0) cout << " ";
    }
    cout << endl;
    return 0;
}

不知道为啥部分正确，求大佬解答！
柳神的代码

发表于 更新于 分类于

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：
每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：

1
2
3
4
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

1
2
Mike CS991301
Joe Math990112
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main() {
    int n, max = -1, min = 101, score;
    cin >> n;
    string maxname, minname, maxnum, minnum, name, num;
    for (int i = 0; i < n; i++) {
        cin >> name >> num >> score;
        if (max < score) {
            max = score;
            maxname = name;
            maxnum = num;
        }
        if (min > score) {
            min = score;
            minname = name;
            minnum = num;
        }
    }
    cout << maxname << " " << maxnum << endl << minname << " " << minnum;
    return 0;
}
0%