zqoj 1819: 加加加！（油）【水题】【郑大校赛】

2024-06-21 02:44:40

1819: 加加加！（油）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 74 Solved: 43

SubmitStatusWeb Board

Description

实验室的小D同学又开始玩游戏了，这次他的游戏貌似很高级的样子。首先他在一张纸上写下了一个数n,然后他在两个无差别的球上写上两个数分别是a和b，他把两个球放在一个黑色的袋子中，然后他会从袋子中随机取出来一个球，并将这个n改变成n和这个球上标记的数的和。

是不是很简单！是不是很有意思！是不是很神奇！

（不是！）

好吧，这不是问题的所在，问题的所在是小d这个过程中n都有可能是些什么值。

Input

输入的第一行包含一个K,代表输入样例组数。

每组样例只有一行，包含四个整数"n a b m",n,a,b的含义为题目描述中的含义，m代表小D随机从袋子中取球的次数。(0 <= n < 1000000，0 <= a < 100000,0 <= b < 100000, 0 <=m < 10)

Output

把所有可能出现的n按照升序输出（不允许重复）。注意只有两个连续的数中间才允许空格，结尾不允许有空格。

Sample Input

31 1 1 14 2 3 25 100 102 1

Sample Output

1 24 6 7 8 9 105 105 107

HINT

Source

郑大第九届校赛正式赛

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
ll c[1000005];
int main()
{int T;scanf("%d",&T);while(T--){int n,a,b,m;scanf("%d%d%d%d",&n,&a,&b,&m);int t=0;c[t++]=n;int u=t;while(m--){for(int i=0;i<u;i++){c[t++]=c[i]+a;c[t++]=c[i]+b;}u=t;}sort(c,c+t);printf("%lld",c[0]);for(int i=1;i<t;i++){if(c[i]==c[i-1]){continue;}else{printf(" %lld",c[i]);}}printf("\n");}return 0;
}

zqoj 1819: 加加加！（油）【水题】【郑大校赛】相关推荐

数字罗列模拟水题-郑轻 2438
原题传送 2438: shape of you 时间限制: 1 Sec 内存限制: 128 MB 提交: 279 解决: 234 [提交] [状态] [讨论版] [命题人:541607120135 ...
95号汽油步入9元时代，买得起车却加不起油
油价果然又涨了! 前段时间,国际油价连续大跌,我和身边车友们还在讨论:国内的成品油价格会不会少涨.不涨甚至下调?万万没想到,已经连续涨好几次的油价,再次刷新高位,3月21日国际油价上涨近2%,国内油价 ...
html照片怎么用作背景音乐,怎么把图片做成视频加字幕加音频怎么把图片做成视频有背景音乐和文字说明...
在现如今来说,把图片制作成视频已经不是什么新鲜事了,但却是个经久不衰的永恒,因为制作好了的视频有很好的纪念价值,这一意义就足矣.这个把图片成视频也还是需要花些心思.花些精力才能做得效果好的哦.下面一起 ...
一加科学计算机,科学小发明小创造方法大全之一加一加.PDF
科学小发明小创造方法大全之一加一加庐江四中科技创新活动备课情况科学小发明小创造方法大全之一加一加主讲人:刘同玉你知道现在使用的自来水钢笔是谁最早发明, 最早使用的吗? 那是在公元1166 年. ...
matlab dwt 多层分解,利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送...
利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送 mip版关注:96 答案:2 悬赏:0 解决时间 2021-01-23 13:02 已解决 202 ...
openlayers学习——3、openlayers加点加圆加图标图片
openlayers加点加圆加图标图片前言:基于Vue,学习openlayers,根据官网demo,记录常用功能写法.本人不是专业GIS开发,只是记录,方便后续查找. 参考资料: openlayer ...
加糖加冰加牛奶——装饰模式
装饰模式 Decorator Pattern:属于GoF23种设计模式中结构型设计模式的一种,又被称为装饰者模式. 简单的说,装饰模式/装饰者模式就是给一个现有的类,在不改变这个类的情况下,动 ...
html5怎么制作音乐相册,怎么制作音乐相册－怎么制作音乐相册并加字幕就是很多照片制作动画加背景音乐加文字...
怎么制作音乐相册-怎么制作音乐相册并加字幕就是很多照片制作动画加背景音乐加文字音乐相册制作是我们与各位小伙伴老生常谈的话题,先不说咱自家的狸窝PPT转换器可以做出各种风格的音乐相册,现如今很多视频 ...
在vue中使用海康插件实现视频监控视频直播方法二(RTMP流加Flash加swf)
在vue中使用海康威视实现视频监控,视频直播方法二(RTMP流加Flash加swf) 第一步用npm装这个几个包 "video.js": "^6.6.0",& ...
UG10.0四五轴立加卧加后处理制作教程
UG10.0四五轴立加卧加后处理制作视频教程链接:https://pan.baidu.com/s/1nh_dLLhfhMkSN2OlCoUSng 提取码:2834

最新文章

热门文章