CF1093A.Dice Rolling
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Mishka got a six-faced dice. It has integer numbers from 2 to 7 written on its faces (all numbers on faces are different, so this is an almost usual dice).
Mishka wants to get exactly x points by rolling his dice. The number of points is just a sum of numbers written at the topmost face of the dice for all the rolls Mishka makes.
Mishka doesn't really care about the number of rolls, so he just wants to know any number of rolls he can make to be able to get exactly x points for them. Mishka is very lucky, so if the probability to get x points with chosen number of rolls is non-zero, he will be able to roll the dice in such a way. Your task is to print this number. It is guaranteed that at least one answer exists.
Mishka is also very curious about different number of points to score so you have to answer t independent queries.
米什卡得到了一个六面骰子。它的六个面上分别写有 2 到 7 的整数(各面数字互不相同,因此这是一个近乎标准的骰子)。
米什卡希望通过投掷该骰子恰好得到 x 分。总分即为每次投掷后朝上的面所标数字之和。
米什卡并不关心投掷次数,他只想知道:是否存在某个投掷次数,使得他有可能(即概率非零)恰好获得 x 分。由于米什卡非常幸运,只要该投掷次数下获得 x 分的概率不为零,他就一定能以某种方式投出该结果。你的任务就是输出这样一个投掷次数。题目保证至少存在一个可行解。
此外,米什卡对不同的目标得分 x 也很感兴趣,因此你需要回答 t 个相互独立的查询。
输入格式
The first line of the input contains one integer t (1≤t≤100) — the number of queries.
Each of the next t lines contains one integer each. The i-th line contains one integer xi (2≤xi≤100) — the number of points Mishka wants to get.
输入的第一行包含一个整数 t(1≤t≤100)—— 表示查询次数。
接下来的 t 行每行包含一个整数。第 i 行包含一个整数 xi(2≤xi≤100)—— 表示 Mishka 想要获得的分数。
输出格式
Print t lines. In the i-th line print the answer to the i-th query (i.e. any number of rolls Mishka can make to be able to get exactly xi points for them). It is guaranteed that at least one answer exists.
输出 t 行。第 i 行输出第 i 个查询的答案(即 Mishka 能够恰好获得 xi 分所需的掷骰子次数)。保证至少存在一个解。
输入输出样例
输入#1
4 2 13 37 100
输出#1
1 3 8 27
说明/提示
In the first query Mishka can roll a dice once and get 2 points.
In the second query Mishka can roll a dice 3 times and get points 5, 5 and 3 (for example).
In the third query Mishka can roll a dice 8 times and get 5 points 7 times and 2 points with the remaining roll.
In the fourth query Mishka can roll a dice 27 times and get 2 points 11 times, 3 points 6 times and 6 points 10 times.
在第一次查询中,Mishka 可以掷一次骰子,获得 2 分。
在第二次查询中,Mishka 可以掷三次骰子,分别获得 5、5 和 3 分(例如)。
在第三次查询中,Mishka 可以掷八次骰子,其中七次获得 5 分,剩余一次获得 2 分。
在第四次查询中,Mishka 可以掷二十七次骰子,其中十一次获得 2 分,六次获得 3 分,十次获得 6 分。
输入解题思路,AI测评打分。不知道怎么写?