Codeforces--1016A--Death Note

题目描述:
You received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the last page (huh) of this notebook. It says: “You have to write names in this notebook during n consecutive days. During the i-th day you have to write exactly ai names.”. You got scared (of course you got scared, who wouldn’t get scared if he just receive a notebook which is named Death Note with a some strange rule written in it?).

Of course, you decided to follow this rule. When you calmed down, you came up with a strategy how you will write names in the notebook. You have calculated that each page of the notebook can contain exactly m names. You will start writing names from the first page. You will write names on the current page as long as the limit on the number of names on this page is not exceeded. When the current page is over, you turn the page. Note that you always turn the page when it ends, it doesn’t matter if it is the last day or not. If after some day the current page still can hold at least one name, during the next day you will continue writing the names from the current page.

Now you are interested in the following question: how many times will you turn the page during each day? You are interested in the number of pages you will turn each day from 1 to n.
输入描述:
The first line of the input contains two integers n, m (1≤n≤2⋅105, 1≤m≤109) — the number of days you will write names in the notebook and the number of names which can be written on each page of the notebook.

The second line contains n integers a1,a2,…,an (1≤ai≤109), where ai means the number of names you will write in the notebook during the i-th day.
输出描述:
Print exactly n integers t1,t2,…,tn, where ti is the number of times you will turn the page during the i-th day.
输入:
3 5
3 7 9
4 20
10 9 19 2
1 100
99
输出:
0 2 1
0 0 1 1
0
题意:
你有一本笔记本,每一页有m行,给出n次询问,每次给出一个数ai表示填满ai行,问每次询问要翻页几次。
题解
直接暴力搞
代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

int main(){
    int n,m,x;
    while(scanf("%d%d",&n,&m)!=EOF){
        int ans = 0;
        for(int i = 1; i <= n; i ++){
            scanf("%d",&x);
            ans += x;
            printf("%d ",(ans / m));
            ans %= m;
        }
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值