CF 394B:Very Beautiful Number
来源:互联网 发布:腾讯云如何解析端口号 编辑:程序博客网 时间:2024/04/30 05:39
有一种漂亮数,将这个数乘以某个数x,等于这个数的个位数放到其最高位后形成的数。给定长度p与数x,求最小的漂亮数。若不存在输出“Impossible”。
记个位为零,从个位开始1~9进行枚举,递推算出各个位上的数直到算到第p位,用t保存计算某位时的进位,此时比较最高位与最低位数字是否相同,次高位是否为零与t是否等于0。将符合条件的数通通记录下来,最后比较得出最小的。
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MAX = 1000005;int ss[10][MAX];bool had[10];int n , x ;int main() { //freopen("in.txt","r",stdin); cin >> n >> x ; int k=1,i; for(i=1;i<=9;i++){ int t=0;k=1; ss[i][0]=i; while(k<=n){ ss[i][k]=(ss[i][k-1]*x+t)%10; t=(ss[i][k-1]*x+t)/10; k++; } if(ss[i][n]==ss[i][0] && ss[i][n-1]!=0 && t==0) {had[i]=1;} /* cout<<i<<endl; for(int j=n-1;j>=0;j--){ cout<<ss[i][j]; } cout<<','<<(had[i])?1:0; cout<<endl; */ } int mm=0; for(i=1;i<=9;i++){ if(had[i]){ if(mm==0) mm=i; else { for(int j=n-1;j>=0;j--){ if(ss[i][j]>ss[mm][j]) break; if(ss[i][j]==ss[mm][j]) continue; if(ss[i][j]<ss[mm][j]){mm=i;break;} } } } } if(mm==0) cout<<"Impossible\n"; else for(i=n-1;i>=0;i--){ cout<<ss[mm][i]; } cout<<endl; return 0;}
0 0
- CF-394B Very Beautiful Number
- CF 394B:Very Beautiful Number
- CF---B. Very Beautiful Number
- CF:394B - Very Beautiful Number(逆推)
- CF 394B Very Beautiful Number(逆推)
- CF 231div2 B. Very Beautiful Number
- Codeforces 394 B. Very Beautiful Number
- code forces 394B Very Beautiful Number
- codeforces 394B Very Beautiful Number
- Codeforces 394B Very Beautiful Number(水题)
- codeforces 394 B. Very Beautiful Number(思路较难,优化的地方多)好题。。。
- Codeforces Round #231 (Div. 2)B. Very Beautiful Number
- Codeforces Round #231 (Div. 2) B. Very Beautiful Number
- Codeforces Round #231 (Div. 2) B Very Beautiful Number
- CF-B.Beautiful Divisors
- Codeforces Round #231 (Div. 2) B Very Beautiful Number(数字递推)
- B. Very Beautiful Number codeference 非常考验数学思维的一个问题
- CF #651B. Beautiful Paintings
- JNDI 在 J2EE 中的角色
- java招聘技术准备
- 精 挑 细 选
- C#面向对象的卓越设计
- POJ 1789 Truck History
- CF 394B:Very Beautiful Number
- n-1位数
- 马英九三八节谈妇权 称曾在男厕为女客把风
- 层次化查询
- Android test 小技巧之怎样开启开发者选项
- 兄弟郊游问题
- struts.xml配置json
- hdu 2923:Einbahnstrasse
- STL的组成