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

最新推荐文章于 2024-10-04 13:32:44 发布

没有能与不能只有想与不想

最新推荐文章于 2024-10-04 13:32:44 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： zzulioj 打表

本文链接：https://blog.youkuaiyun.com/yanghui07216/article/details/50225519

zzulioj 同时被 2 个专栏收录

59 篇文章

订阅专栏

打表

40 篇文章

订阅专栏

本文介绍了一个简单的游戏数值变化模拟问题，玩家从两个球中随机选取一个，并将初始数值与球上的数字相加，最终输出所有可能的结果。文章通过C++代码实现了解决方案，包括读取输入参数、进行数值计算及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1819: 加加加！（油）

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

Submit Status Web 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

1 1 1 1

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;
}