CF 394B:Very Beautiful Number
2014-03-08 15:51
323 查看
有一种漂亮数,将这个数乘以某个数x,等于这个数的个位数放到其最高位后形成的数。给定长度p与数x,求最小的漂亮数。若不存在输出“Impossible”。
记个位为零,从个位开始1~9进行枚举,递推算出各个位上的数直到算到第p位,用t保存计算某位时的进位,此时比较最高位与最低位数字是否相同,次高位是否为零与t是否等于0。将符合条件的数通通记录下来,最后比较得出最小的。
记个位为零,从个位开始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] ==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; }
相关文章推荐
- CF:394B - Very Beautiful Number(逆推)
- Codeforces 394 B. Very Beautiful Number
- cf B Very Beautiful Number
- CF---B. Very Beautiful Number
- CF 231div2 B. Very Beautiful Number
- code forces 394B Very Beautiful Number
- codeforces 394 B. Very Beautiful Number(思路较难,优化的地方多)好题。。。
- Codeforces_394B_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
- Codeforces Round #231 (Div. 2) B Very Beautiful Number
- HDOJ 5062 Beautiful Palindrome Number
- Beautiful Palindrome Number(回文数)
- CF-B.Beautiful Divisors
- Beautiful Palindrome Number 美丽的回文数 HD 5062
- Educational Codeforces Round 39 (Rated for Div. 2) E Largest Beautiful Number
- CF 224DIV2 B Number Busters
- cf XOR and Favorite Number
- 【CUGBACM15级BC第13场 A】hdu 5062 Beautiful Palindrome Number