zzulioj 1819: 加加加！（油）（打表）

2024-05-16 01:11:08

1819: 加加加！（油）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 72 Solved: 42

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

3

1 1 1 1

4

2 3 25 100

102 1

Sample Output

1 24 6 7 8 9 105 105 107

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int b[1005100];
int main()
{int t;int n,x,y,m;int i,j;scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&x,&y,&m);int kk=pow(2,m+1)-2;memset(b,0,sizeof(b));b[0]=n;int k=1;for(i=0;i<=pow(2,m)-2;i++){b[k++]=b[i]+x;b[k++]=b[i]+y;}sort(b+1,b+k);int mm=unique(b+1,b+kk+1)-b-1;printf("%d",n);for(i=1;i<=mm;i++)printf(" %d",b[i]);printf("\n");}return 0;
}

zzulioj 1819: 加加加！（油）（打表）相关推荐

update和delete操作忘加where条件导致全表更新的处理方法
在数据库日常维护中,开发人员是最让人头痛的,很多时候都会由于SQL语句写的有问题导致服务器出问题,导致资源耗尽.最危险的操作就是在做DML操作的时候忘加where条件,导致全表更新,这是作为运维或者D ...
动态加载html 添加样式表,使页面动态加载不同CSS样式表，从而实现不同风格模板的方法...
我们在制作网页时,有时会制作多种风格模板,而想把这些模板都用起来,而又不知道方法,通过以下两种方法,你就可以实现相同网站不同CSS模板的方法. ASP.Net中利用CSS实现多界面两种方法. 方法一: ...
asp.net后台程序动态加载js或样式表
通常,在页面前端直接加载js或样式表不能满足业务需求,有时候需要根据具体的情况加载对应的javascript或样式表文件,这就要求"动态"加载了. 其实这个也比较简单,下面将我用到 ...
加索引如何避免锁表？
1,加索引的时候有慢sql正在执行就会锁表--阻塞到mansql事物提交,或提前kill这个sql进程 2,alter tabe --表级锁 3,update ---行级锁此等锁表必须有两个条件: ...
DDL-操作数据库、操作数据表、DML-增加、修改、删除表中数据、DQL-表数据查询
SQL 语句分类: DDL(Data Definition Language) :数据定义语言.用来操作数据库,表,列等. DML(Data Manipulation Language) :数据操作语 ...
[实战]C++加Lua加SDL来重写龙神录弹幕游戏（6）：只读表
这次就不急着往下讲解游戏功能了,先来说下lua的功能,因为Unity热更新的问题,导致很多手游都会使用c#加lua来开发,因此有很多新手,或者用lua开发了一两年的程序员,还不是很了解lua,在使用中 ...
95号汽油步入9元时代，买得起车却加不起油
油价果然又涨了! 前段时间,国际油价连续大跌,我和身边车友们还在讨论:国内的成品油价格会不会少涨.不涨甚至下调?万万没想到,已经连续涨好几次的油价,再次刷新高位,3月21日国际油价上涨近2%,国内油价 ...
select for update加了行锁还是表锁？
前言大家,我是田螺. 最近在开发需求的时候,用到了select......for update.在代码评审的时候,一位同事说 ,唯一索引+一个非索引字段,是否可能会锁全表呢?本文田螺哥将通过9个实验 ...
java 操作鼠标实现qq加好友_易语言通过按键模拟的方式实现QQ后台加人加群的代码...
DLL命令表 .版本 2 .DLL命令 GetModuleHandle, 整数型, "kernel32", "GetModuleHandleA" .参数 lpM ...
matlab dwt 多层分解,利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送...
利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送 mip版关注:96 答案:2 悬赏:0 解决时间 2021-01-23 13:02 已解决 202 ...

最新文章

热门文章