首页 › 题库 › C/C++编程考级 › 1 快速幂

C/C++编程五级 题库

共 24 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
21 简答题 偏难 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

符文的共鸣

题目描述

在魔法世界中,有 n 个符文,每个符文有一个能量值 ai。当两个符文共鸣时,会产生能量,但能量过高时会溢出,只保留剩余部分。

具体来说,符文 i 和符文 j 共鸣产生的能量为 (ai + aj) mod 100000000。

请计算所有不同的符文对(即所有 i < j 的配对)共鸣能量的总和。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数 a1, a2, ……, an。

输出格式

输出一个整数,表示所有符文对共鸣能量的总和。

输入样例1

2
1 1

输出样例1

2

输入样例2

2
99999999 99999999

输出样例2

99999998

数据范围

2≤N≤100000,1≤ai≤10^8。

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int a[100000];
int main() {
    int n;
    long long count = 0;
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> a[i];
    }
    for(int j=0; j<n; j++) {
        for(int i=0; i<j; i++) {
            count = (a[i] + a[j]) % 100000000;
        }
    }
    cout << count;
    return 0;
}
题目详情
22 简答题 偏难 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

魔法卷轴

题目描述

你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 a×n + b×d(n),其中 n 是卷轴的数量,d(n) 是 n 的十进制位数。

你拥有 x 单位魔法材料。请问你最多能制作多少个卷轴?如果连一个卷轴都不能制作,输出 0。

输入格式

行三个整数 a、b、x。

输出格式

一个整数,表示答案。

输入样例1

18 395432867 10840610026

输出样例1

404539679

输入样例2

5 826766933 11100722310

输出样例2

731963982

输入样例3

1234 56789 314159265

输出样例3

254309

数据范围

1≤a、b≤10^9,1<=x<10^18。

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a, b, x;
    cin >> a >> b >> x;
    if(a+b>x) {
        cout << 0;
        return 0;
    }
    long long ans=0;
    for(int k=1; k<=10; k++) { // k是位数
        long long m = pow(10, k-1); //最小的数
        long long n = pow(10, k)-1; //最大的数
        long long ma = (x-b*k)/a;
        if(ma > n)
            ans = max(ans, n);
        else if(ma>=m)
            ans = max(ans, min(ma, n));
    }
    cout << ans;
    return 0;
}
题目详情
23 简答题 偏难 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

交叉和

有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 Ai,j。对于所有格子 (i, j),请计算以下值:与格子 (i, j) 在同一行或同一列的所有格子中写的整数的总和。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:两个整数 h 和 w,表示行数和列数。

接下来有 h 行:每行 w 个整数,表示 aij。

输出格式

输出共 h 行,每行 w 个整数。相邻两个整数之间用单个空格隔开。


输入样例#1

3 3
1 1 1
2 2 2
3 3 3

输出样例#1

8 8 8 
10 10 10 
12 12 12

输入样例#2

2 10
3 1 4 1 5 9 2 6 5 3
5 8 9 7 9 3 2 3 8 4

输出样例#2

44 47 48 46 48 42 41 42 47 43 
61 59 62 59 63 67 60 64 63 61

数据范围:

2≤h、w≤2000,1≤ aij ≤ 99。

答案与解析
参考答案
#include <stdio.h>
int a[2000][2000];
int row_sum[2000] = {0};
int col_sum[2000] = {0};
int main() {
    int h, w;
    scanf("%d %d", &h, &w);
    // 读取网格并计算每行的和
    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            scanf("%d", &a[i][j]);
            row_sum[i] += a[i][j];
        }
    }
    // 计算每列的和
    for (int j = 0; j < w; j++) {
        for (int i = 0; i < h; i++) {
            col_sum[j] += a[i][j];
        }
    }
    // 计算并输出结果
    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            int res = row_sum[i] + col_sum[j] - a[i][j];
            printf("%d", res);
            if (j != w - 1) {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}
题目详情
24 简答题 偏难 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

贪吃蛇

你设计一款贪吃蛇的游戏,游戏地图是一个 n×n 的方阵,从左上角(第 1 行第 1列)出发,移动规则如下:

(1)初始方向:向下移动;

(2)移动规则:若前方格子未被访问过,则沿当前方向前进;若前方格子已被访问过,则立即左转(不移动),并重新判断前进条件。

目标:计算到达第 i 行第 j 列所需的步数。

时间限制:1000ms,内存限制:256MB

输入格式

第1行: 一个正整数 N,表示地图大小。

第2行:两个正整数 i、j,表示询问走到当前第 i 行第 j 列。

输出格式

仅一行,表示走到当前位置所需步数。


输入样例#1

6
2 3

输出样例#1

32

输入样例#2

6
6 5

输出样例#2

10

数据范围:

1≤n≤100000,1≤i、j≤n。

答案与解析
参考答案
#include <stdio.h>
#include <stdlib.h>
int main() {
    int n, i, j;
    scanf("%d", &n);
    scanf("%d %d", &i, &j);
    // 计算目标位置所在的圈数k
    int d1 = i - 1;
    int d2 = n - i;
    int d3 = j - 1;
    int d4 = n - j;
    int min1 = (d1 < d2) ? d1 : d2;
    int min2 = (d3 < d4) ? d3 : d4;
    int k = (min1 < min2) ? (min1 + 1) : (min2 + 1);
    // 计算前k-1圈的累计步数
    long long sum_prev = 4LL * (k - 1) * (n - (k - 1));
    // 计算当前圈的边长
    int len = n - 2 * (k - 1);
    long long ans;
    // 根据目标位置在当前圈的四条边中的位置计算步数
    if (i == k) {
        // 上边界
        ans = sum_prev + (j - k);
    } else if (j == n - k + 1) {
        // 右边界
        ans = sum_prev + len + (i - k - 1);
    } else if (i == n - k + 1) {
        // 下边界
        ans = sum_prev + 2 * len + (n - k + 1 - j - 1);
    } else {
        // 左边界
        ans = sum_prev + 3 * len + (n - k + 1 - i - 1);
    }
    printf("%lld\n", ans);
    return 0;
}
题目详情