郑大第九届校赛正式赛(1819: 加加加!(油))
来源:互联网 发布:史记的地位 知乎 编辑:程序博客网 时间:2024/05/01 01:42
1819: 加加加!(油)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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
题解: 记忆化搜索,乱搞就过了
AC代码:
#include <cstdio>#include <vector>#include <map>#include <set>#include <iostream>#include <algorithm> using namespace std;typedef long long ll;map<int,int> mp;set<int> sb;int n,a,b,m; void dfs(int n,int num) { if(sb.find(n) == sb.end()) { sb.insert(n); } if(num == m || mp.find(n) != mp.end()) return; mp[n] = 1; dfs(n + a,num + 1); dfs(n + b,num + 1);} int main() { int T; cin>>T; while(T--) { sb.clear(); mp.clear(); scanf("%d %d %d %d",&n,&a,&b,&m); dfs(n,0); bool ok = false; while(sb.size()){ if(ok) putchar(' '); else ok = true; printf("%d",*sb.begin()); sb.erase(sb.begin()); } puts(""); } return 0;}
0 0
- 郑大第九届校赛正式赛(1819: 加加加!(油))
- 郑大第九届校赛正式赛(1812: sort)
- 郑大第九届校赛正式赛(1818: squee_spoon and his Cube VI)
- 郑大第九届校赛-正式赛-zzulioj-1815-easy problem
- 郑大第九届校赛-正式赛-zzulioj-1812-sort
- 第九届ACM趣味程序设计竞赛第二场(正式赛) B
- 电子科技大学第九届ACM趣味程序设计竞赛第二场(正式赛) 题解
- 点到线段距离(加样例 “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛)
- 『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]- Nearly Lucky Number(Codeforces Beta Round #84 (Div. 2 Only)A. Nearly)
- 『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]-最小内积(第八届北京师范大学程序设计竞赛决赛)
- 郑大第九届校赛-热身赛-zzulioj-1809-make pair
- 2016河南省第九届ACM程序设计竞赛[正式赛四]
- Laxcus大数据管理系统2.0(11)- 第九章 容错
- 正式协议(韩钊)
- 奔走相告 |《大数据产业发展规划(2016-2020年)》正式印发!
- 大数据正式1
- 大数据正式2
- 大数据正式3
- MySQL存储过程
- Web开发人员应当知道的15个开源项目
- Android驱动开发
- Ubuntu15 交叉编译器的配置
- 【MySQL】1093 You can't specify target table 'table name' for update in FROM clause
- 郑大第九届校赛正式赛(1819: 加加加!(油))
- registerNib: 与 registerClass: 的区别
- 哪些JavaScript IDE最好用?
- linux shell mysql 数据库主从同步状态检查告警
- OpenCV -- VideoCapture
- 高端技巧:如何使用#define定义变量
- Android-Androidstudio集成git开发环境
- Struts2学习——(九)Struts2标签III
- saltstack一些简单总结--关于salt-key命令的一些(3)