上海市计算机学会竞赛平台.2023年1月月赛丙组

最新推荐文章于 2024-07-09 12:52:53 发布

臻臻日上sihong

最新推荐文章于 2024-07-09 12:52:53 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_73559522/article/details/129221482

这篇博客介绍了2023年1月上海市计算机学会竞赛丙组的比赛题目，包括实验日志问题、凯撒加密算法、找零问题和新年灯会问题。每个题目都提供了思路和代码实现，适合算法爱好者学习和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小爱正在完成一个物理实验，为期n天，其中第i天，小爱会记录 $a_i$
条实验数据在实验日志中。

已知小爱的实验日志每一页最多纪录m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。

请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？

输入格式
输入共两行
第一行，两个正整数n,m。
第二行，n个正整数，表示每天的数据条数。

输出格式
输出共一行，n个正整数，分别表示每一天开始实验前，需要翻的页数。

数据范围
对于 30% 的数据，1≤n≤100
对于 60% 的数据，1≤n≤10⁴
对于 100% 的数据，1≤n≤10⁵
1≤m, $a_i$ ≤10⁴

样例数据
输入:

4 10
7 8 5 12

输出:

0 0 1 2

说明:

第一天不用翻页
第二天开始前，由于只记了7条，仍是从第一页开始，不用翻页
第三天开始前，共记录了15条，则是从第二页开始，需翻1页
第四天开始前，共记录了20条，由于第二页已写满，则是从第三页开始，需翻2页

思路

直接加上a除以m输出即可


#include<bits/stdc++.h>
using namespace std;

int main(){
   
   
	long long n,m,s=0,t,ans;
	cin

200万优质内容无限畅学