首页 > 其他分享 >CCF 2022-9

CCF 2022-9

时间:2023-03-15 10:32:04浏览次数:38  
标签:输出 包邮 试题 样例 2022 CCF 输入

一:

试题编号:

2022-9-1

试题名称:

如此编码

时间限制:

1.0s

内存限制:

512.0MB

问题描述:

CCF 2022-9_i++

样例1输入

15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

样例1输出

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例2输入

4 0
2 3 2 5

样例2输出

0 0 0 0

样例3输入

7 23333
3 5 20 10 4 3 10

样例3输出

2 2 15 7 3 1 0

CCF 2022-9_i++_02

#include<iostream>
using namespace std;

int main() {
int n, m;
int a[21], b[21];
long long c[21];

//输入
cin >> n >> m;
c[0] = 1;
for (int i = 1; i <= n; i++) {
cin >> a[i];
c[i] = c[i - 1] * a[i];

b[i] = (m % c[i] - m % c[i - 1]) / c[i - 1];
}

for (int i = 1; i <= n; i++) {
cout << b[i] << ' ';
}

return 0;
}

二:

试题编号:

2022-9-2

试题名称:

何以包邮?

时间限制:

1.0s

内存限制:

512.0MB

问题描述:

题目描述

新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书。
一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。
考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。

试帮助小 P 计算,最终选购哪些书可以在凑够 x 元包邮的前提下花费最小?

输入格式

从标准输入读入数据。

输入的第一行包含空格分隔的两个正整数 n 和 x,分别表示购物车中图书数量和包邮条件。

接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。输入数据保证 n 本书的价格总和不小于 x。

输出格式

输出到标准输出。

仅输出一个正整数,表示在满足包邮条件下的最小花费。

样例1输入

4 100
20
90
60
60

样例1输出

110

样例1解释

购买前两本书(20+90)即可包邮且花费最小。

样例2输入

3 30
15
40
30

样例2输出

30

样例2解释

仅购买第三本书恰好可以满足包邮条件。

样例3输入

2 90
50
50

样例3输出

100

样例3解释

必须全部购买才能包邮。

CCF 2022-9_ci_03

未解答


三:

试题编号:

2022-9-3

试题名称:


时间限制:

1.0s

内存限制:

512.0MB

问题描述:




四:

试题编号:

2022-9-4

试题名称:


时间限制:

1.0s

内存限制:

512.0MB

问题描述:




五:

试题编号:

2022-9-5

试题名称:


时间限制:

1.0s

内存限制:

512.0MB

问题描述:


标签:输出,包邮,试题,样例,2022,CCF,输入
From: https://blog.51cto.com/u_15674486/6122271

相关文章