C/C++编程五级 题库
符文的共鸣
题目描述
在魔法世界中,有 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;
}魔法卷轴
题目描述
你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 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;
}交叉和
有一个 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;
}贪吃蛇
你设计一款贪吃蛇的游戏,游戏地图是一个 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;
}