1361:产生数(Produce)
产生
2023-09-27 14:25:46 时间
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则:
① 1个数字可以变换成另1个数字;
② 规则中,右边的数字不能为零。
例如:n=234,k=2规则为
2 → 5
3 → 6
上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。
求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。
【输入】
nkx1x2…xny1y2…yn
【输出】
格式为一个整数(满足条件的整数个数)。
【输入样例】
234
2
2 5
3 6
【输出样例】
4
#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
int n,k;
int a[16],b[16];
vector<int> que;
int book[10001];
int main()
{
scanf("%d %d",&n,&k);
for(int i=0;i<k;i++)
scanf("%d %d",&a[i],&b[i]);
book[n]=1;
que.push_back(n);
int head=0,tail=0;
while(head<=tail){
int x=que[head++];
int y=x,mod=1;
while(x>0){
int tmp=x%10;
x/=10;
for(int i=0;i<k;i++)
if(a[i]==tmp){
int p=y-tmp*mod+b[i]*mod;
if(book[p]==0){
book[p]=1;que.push_back(p);tail++;
}
}
mod*=10;
}
}
printf("%d\n",tail+1);
return 0;
}
相关文章
- 过拟合产生的原因(Root of Overfitting)
- ASP.NET的视图(Razor)循环产生html代码
- MVC把随机产生的字符串转换为图片
- 金融系列8《应用密文产生》
- 深入解读键值产生原理,linux中的软链接和硬链接(转)
- C++空类产生哪些成员函数 || C++类可以自动生成的6个成员函数
- random 产生一个随机数的方法
- Android 产生ANR后的Trace文件的解析
- Linux环境下段错误的产生原因及调试方法小结(转)
- 解决移动端页面点击图标或按钮产生阴影
- bash练习12(产生10个随机数,找出最大和最小值)
- 为大型数据文件每行只能产生id
- 敲出简易代码的秘密 — 开发人员如何产生10倍的价值
- 工业互联网怎么让大数据产生价值?
- kinect 运用Openni2.0 产生点云
- 产生数
- 【NLP相关】深入理解attention机制(产生、发展、原理、应用和代码实现)