首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int main() { int N; cin &gt;&gt; N; vector&lt;int&gt; A(N); int total = 0; // 读取每册的章节数,并计算总章节数 for (int i = 0; i &lt; N; ++i) { cin &gt;&gt; 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 &lt; N; ++i) { current_sum += A[i]; // 当累加和≥mid时,说明中间章节在当前册 if (current_sum &gt;= mid) { book_num = i + 1; // 册数从1开始计数 chapter_num = mid - (current_sum - A[i]); // 前i册累加和是current_sum - A[i] break; } } // 输出结果 cout &lt;&lt; book_num &lt;&lt; " " &lt;&lt; chapter_num &lt;&lt; endl; return 0; }</pre>
这道题暂未补解析。