[蒟蒻の刷题日记_Day1][入门难度]

[CSP-J2019] 数字游戏

题目描述

小 K 同学向小 P 同学发送了一个长度为 $8$ 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 $1$。

注意：01 字符串为每一个字符是 $0$ 或者 $1$ 的字符串，如“101”（不含双引号）为一个长度为 $3$ 的 01 字符串。

输入格式

输入文件只有一行，一个长度为 $8$ 的 01 字符串 $s$。

输出格式

输出文件只有一行，包含一个整数，即 01 字符串中字符 $1$ 的个数。

样例 #1

样例输入 #1

00010100

样例输出 #1

2

样例 #2

样例输入 #2

11111111

样例输出 #2

8

提示

【输入输出样例 1 说明】

该 01 字符串中有 $2$ 个字符 $1$。

【输入输出样例 2 说明】

该 01 字符串中有 $8$ 个字符 $1$。

【数据规模与约定】

• 对于 $20\%$ 的数据，保证输入的字符全部为 $0$。
• 对于 $100\%$ 的数据，输入只可能包含字符 $0$ 和字符 $1$，字符串长度固定为 $8$。

代码

#include <iostream>
using namespace std;
int main()
{
    int cnt = 0;
    char s[9];
    cin >> s;
    for(int i = 0;i < 9;i ++)
    {
        if(s[i] == '1')cnt ++;
    }
    cout << cnt;
    return 0;
}

---

[CSP-J2019 江西] 面积

题目描述

Alice 有一个边长为 $a$ 的正方形，Bob 有一个长宽分别为 $b,c$ 的矩形，请你告诉他们俩谁的图形面积更大。

输入格式

仅一行三个正整数 $a,b,c$

输出格式

输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。

样例 #1

样例输入 #1

5 4 6

样例输出 #1

Alice

样例 #2

样例输入 #2

7 5 10

样例输出 #2

Bob

提示

【数据范围】
对于 $30\%$ 的数据，$1\le a,b,c\le 100$，$b=c$；
对于 $80\%$ 的数据，$1\le a,b,c\le 10^4$；
对于 $100\%$ 的数据，$1\le a,b,c\le 10^9$。

【样例 $1$ 解释】
正方形面积为 $25$，矩形面积为 $24$。

【样例 $2$ 解释】
正方形面积为 $49$，矩形面积为 $50$。

代码

#include <iostream>
using namespace std;
int main()
{
    long long a,b,c; // 数据范围超过int
    cin >> a >> b >> c;
    if(a*a > b*c)cout << "Alice";
    else cout << "Bob";
    return 0;
}

---

[CSP-J 2022] 乘方

题目描述

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $a$ 和 $b$，求 $a^b$ 的值是多少。

$a^b$ 即 $b$ 个 $a$ 相乘的值，例如 $2^3$ 即为 $3$ 个 $2$ 相乘，结果为 $2\times 2\times 2=8$。

“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。

小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型能表示的最大数为 $2^{31}-1$，因此只要计算结果超过这个数，她的程序就会出现错误。

由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 $a^b$ 的值超过 ${10}^9$ 时，输出一个 -1 进行警示，否则就输出正确的 $a^b$ 的值。

然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。

输入格式

输入共一行，两个正整数 $a,b$。

输出格式

输出共一行，如果 $a^b$ 的值不超过 ${10}^9$，则输出 $a^b$ 的值，否则输出 -1。

样例 #1

样例输入 #1

10 9

样例输出 #1

1000000000

样例 #2

样例输入 #2

23333 66666

样例输出 #2

-1

提示

对于 $10\%$ 的数据，保证 $b=1$。
对于 $30\%$ 的数据，保证 $b\le 2$。
对于 $60\%$ 的数据，保证 $b\le 30$，$a^b\le {10}^{18}$。
对于 $100\%$ 的数据，保证 $1\le a,b\le {10}^9$。

$\text{upd 2022.11.14}$：新增加一组 $\text{Hack}$ 数据。

代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long a,b; // 数据范围可能超过int
    cin >> a >> b;
    long long ans = pow(a,b); // pow(a,b) = a^b
    if(ans > 1e9 || ans < 0)cout << -1; // 特判：大于1e9或小于0都不行
    else cout << ans;
    return 0;
}

---

[*CSP-J2020] 优秀的拆分

题目描述

一般来说，一个正整数可以拆分成若干个正整数的和。

例如，$1=1$，$10=1+2+3+4$ 等。对于正整数 $n$ 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，$n$ 被分解为了若干个不同的 $2$ 的正整数次幂。注意，一个数 $x$ 能被表示成 $2$ 的正整数次幂，当且仅当 $x$ 能通过正整数个 $2$ 相乘在一起得到。

例如，$10=8+2=2^3+2^1$ 是一个优秀的拆分。但是，$7=4+2+1=2^2+2^1+2^0$ 就不是一个优秀的拆分，因为 $1$ 不是 $2$ 的正整数次幂。

现在，给定正整数 $n$，你需要判断这个数的所有拆分中，是否存在优秀的拆分。若存在，请你给出具体的拆分方案。

输入格式

输入只有一行，一个整数 $n$，代表需要判断的数。

输出格式

如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。

若不存在优秀的拆分，输出 -1。

样例 #1

样例输入 #1

6

样例输出 #1

4 2

样例 #2

样例输入 #2

7

样例输出 #2

-1

提示

样例 1 解释

$6=4+2=2^2+2^1$ 是一个优秀的拆分。注意，$6=2+2+2$ 不是一个优秀的拆分，因为拆分成的 $3$ 个数不满足每个数互不相同。

---

数据规模与约定

• 对于 $20\%$ 的数据，$n\le 10$。
• 对于另外 $20\%$ 的数据，保证 $n$ 为奇数。
• 对于另外 $20\%$ 的数据，保证 $n$ 为 $2$ 的正整数次幂。
• 对于 $80\%$ 的数据，$n\le 1024$。
• 对于 $100\%$ 的数据，$1\le n\le {10}^7$。

代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    cin >> n;
    if(n % 2 != 0)
    {
        cout << -1;
        return 0;
    } // 如果n不能被2整除 输出-1直接结束
    else
    {
        for(int i = 30;i >= 1;i --)
        { // int的取值范围为2^31-1 最多至2^30
            int temp = pow(2,i);
            if(temp > n)continue; // 大于
            else if(temp == n) // 等于（正解）
            {
                cout << temp;
                return 0;
            }
            else // 小于
            {
                cout << temp << " ";
                n -= temp;
            }
        }
    }
}

---