简答题
偏难
#13113
漫画书 题目描述 一套漫画书共有 N册,第 i册包含 A i 个章节。 已知全书总章节数是奇数。 如果把第 1 册第 1 章算作第 1 章,那么这套书正中间的那…
漫画书
题目描述
一套漫画书共有 N册,第 i册包含 Ai个章节。 已知全书总章节数是奇数。
如果把第 1 册第 1 章算作第 1 章,那么这套书正中间的那一章位于第几册第几章?
输入格式
第一行:一个整数 N
第二行:N个整数 A1,A2,…,AN,用空格隔开
输出格式
两个整数 a b,表示正中间那一章在第 a册第 b章
输入样例#1
1 1
输出样例#1
1 1
输入样例#2
12 28 31 31 30 31 30 31 31 30 31 31 30
输出样例#2
7 2
说明提示
1≤N≤100
1≤Ai≤100
保证书的章节总数为奇数
限制
时间限制:1000ms
内存限制:256MiB
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> A(N);
int total = 0;
// 读取每册的章节数,并计算总章节数
for (int i = 0; i < N; ++i) {
cin >> A[i];
total += A[i];
}
// 计算正中间章节的位置(总章节数为奇数,无需处理小数)
int mid = (total + 1) / 2;
int current_sum = 0; // 累加的章节数
int book_num = 0; // 所在册数
int chapter_num = 0; // 册内章节数
// 遍历每一册,找到中间章节所在位置
for (int i = 0; i < N; ++i) {
current_sum += A[i];
// 当累加和≥mid时,说明中间章节在当前册
if (current_sum >= mid) {
book_num = i + 1; // 册数从1开始计数
chapter_num = mid - (current_sum - A[i]); // 前i册累加和是current_sum - A[i]
break;
}
}
// 输出结果
cout << book_num << " " << chapter_num << endl;
return 0;
}</pre>
这道题暂未补解析。