Codevs 1229 数字游戏
1229 数字游戏
- 第一行包含两个整数 N和M(0<N<9,0<M<2000),分别代表纸片的数目和询问的数目。
- 第二行包含N个整数分别代表纸片上写的数字,每个数字可能取0~9。
- 接下来有M行询问,每个询问给出两个整数X和K(0<=x<10^9,0<K<100)。
- 对于每次询问,如果能够用这些纸片拼出符合答案的T,就输出结果T。如果有多个结果,就输出符合要求的最小的T。
- 如果不能拼出,就输出"None"。
4 3
1 2 3 4
5 7
33 6
12 8
1234
None
1324
传送门 点此展开
满分做法是全排列,也不知为啥这题数据能让9!*2000过,可能出题人比较良心吧。。
代码如下
- #include <algorithm>
- #include <iostream>
- #include <cstring>
- #include <string>
- #include <cstdio>
- #include <cmath>
- #define INF 1111111111
- using namespace std;
- bool f;
- int minn=INF,ans,s[],z,q,maxn,cs[],cs1[],b,t,r,w,x,k,a,n,m,i,j;
- int main()
- {
- ios::sync_with_stdio(false);
- int c;
- cin >> n >> m;
- int p;
- for(i=;i<n;++i)
- {
- cin>>p;
- s[i]=p;
- }
- for(j=;j<m;++j)
- {
- cin>>x>>k;
- f=false;
- minn=INF;
- do{
- int v=n;
- ans=;
- for(i=;i<n;++i)
- {
- if(i==) ans=s[i];
- else ans=ans*+s[i];
- }
- if((ans+x)%k==)
- {
- minn=min(minn,ans);
- f=true;
- }
- } while (next_permutation(s,s+n));
- if(!f)
- cout<<"None"<<endl;
- else cout<<minn<<endl;
- }
- }
80分暴力 每个大于10^(n-1)小于10^(n-1)*maxn倍数进行枚举 再看看出现次数是否一致
仅供参考,最后一点跑1分钟能跑出来。。
代码
- #include <iostream>
- #include <cstring>
- #include <string>
- #include <cstdio>
- #include <cmath>
- using namespace std;
- bool f;
- char s[];
- int z,q,maxn,cs[],cs1[],b,t,r,w,x,k,a,n,m,i,j;
- int Pd(int k)
- {
- memset(cs1,,sizeof(cs1));
- sprintf(s,"%d",k);
- for (j = ; j < strlen(s); ++j)
- cs1[s[j]-]++;
- for(j = ; j<= ;++j)
- {
- if(cs1[j]!=cs[j]) return ;
- }
- return ;
- }
- int main()
- {
- ios::sync_with_stdio(false);
- int c;
- cin >> n >> m;
- z = pow(,n-);
- for (i = ;i < n ;++i)
- {
- cin >> a;
- cs[a]++;
- maxn = max(maxn,a);
- }
- b = z * (maxn+);
- for (i = ;i < m ;++i)
- {
- f=false;
- cin >> x >> k;
- q=z/k;
- int c=b/k+;
- while(q<c)
- {
- ++q;
- t=k*q-x;
- if(Pd(t))
- {
- f=true;
- cout << t <<endl;
- break;
- }
- }
- if(!f)
- {
- cout << "None" << endl;
- }
- }
- }
点击展开
Codevs 1229 数字游戏的更多相关文章
- codevs 1229 数字游戏(可重集的全排列)
传送门 Description Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间. 这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后 ...
- 【wikioi】1229 数字游戏(dfs+水题)
http://wikioi.com/problem/1229/ 赤裸裸的水题啊. 一开始我认为不用用完全部的牌,以为爆搜会tle.. 可是我想多了. 将所有状态全部求出,排序后暴力判断即可. (水题有 ...
- codevs 1085 数字游戏 dp或者暴搜
1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 丁丁最近沉迷于一个数字游戏之中.这个游戏看似简单 ...
- Codevs 1085 数字游戏
1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 丁丁最近沉迷于一个数字游戏之中 ...
- codevs1229 数字游戏
1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解
- T1229 数字游戏 codevs
http://codevs.cn/problem/1229/ 题目描述 Description Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间. 这个游戏是这样的,首先,他拿出 ...
- 数字游戏(codevs 1085)
题目描述 Description 丁丁最近沉迷于一个数字游戏之中.这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易.游戏是这样的,在你面前有一圈整数(一共 ...
- 1861 奶牛的数字游戏 2006年USACO
codevs——1861 奶牛的数字游戏 2006年USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Descript ...
- C语言猜数字游戏
猜数字游戏,各式各样的实现方式,我这边提供一个实现方式,希望可以帮到新手. 老程序猿就不要看了,黑呵呵 源代码1 include stdio.h include stdlib.h include ti ...
随机推荐
- iOS 跳转到系统的设置界面
跳到健康设置 上网找了一下 你会发现很难找到.代码如下 不信你试试 . NSURL *url = [NSURL URLWithString:@"prefs:root=Privacy& ...
- 【代码笔记】iOS-看图听声音
一,效果图. 二,工程图. 三,代码. RootViewController.h #import <UIKit/UIKit.h> #import <AVFoundation/AVFo ...
- NSCache详解
NSCache---详解 NSCache: NSCache是苹果官方提供的缓存类,在AFNetworking中,使用它来进行图片缓存. NSCache是线程安全的,在多线程操作中,不需要对Cache进 ...
- eclipse maven 插件 安装 和 配置
eclipse 安装插件的方式最常见的有两种: 离线安装,用 link 的方式来安装,这种方式可拔性更好,可以随时将插件插上和拔下,非常方便. link 离线安装 eclipse maven 插件 ...
- 布局 position
position : 设置定位方式 跟『定位』相关的有一些属性,最重要的一个是『position』,它主要是设置『定位方式』. 而定位方式最重要的是设置『参照物』. 配合 position 使用的有这 ...
- php 操作mysql 分表的一种方法
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAARUAAAHXCAIAAAAdrFkKAAAgAElEQVR4nOyd61sTx9//+4fcj+6H95
- 组内Linq培训记录
注: 由于该培训是在组内分享,先写成了Word,而word中的代码都以截图方式呈现了,而在博客园不能很方便的粘贴截图进来,所以我用插入代码的方式加进来,如果文中说“如下图”或“如下图代码”,那么就直接 ...
- VC对ScrollView的调整
VC对ScrollView的调整 automaticallyAdjustsScrollViewInsets automaticallyAdjustsScrollViewInsets是ViewContr ...
- IO流05--毕向东JAVA基础教程视频学习笔记
Day20 10 创建java文件列表11 Properties简述12 Properties存取13 Properties存取配置文件14 Properties练习15 PrintWriter16 ...
- python写的分析mysql binlog日志工具
因为数据库增删改突然暴增,需要查询是那些表的操作特别频繁,写了一个用来分析bin-log的小工具,找出增删改查的表,并按照操作次数降序排列,以下是代码: 1 2 3 4 5 6 7 8 9 10 11 ...