高精度：[NOIP1999]回文数
题目描述
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2<=N<=10或N=16）进制数M（100位之内），求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”
进制N>10时，使用大写'A'字母表示10，'B'表示11,...,'E'表示15
输入描述:
两行，分别为N,M
输出描述:
STEP=ans
输入
9
87
输出
STEP=6
#include<iostream> using namespace std; int main(){ long long n,num=0; char s[200]; cin>>n>>s; for(int i=0;s[i];i++){ if(s[i]>'9') num=s[i]-'A'+10+num*n; else num=s[i]-'0'+num*n; } for(int i=0;i<30;i++){ long long x=num,y=0; while(x){ y=y*n+x%n; x/=n; } if(y==num){ cout<<"STEP="<<i; return 0; } num+=y; } cout<<"Impossible!"<<endl; }
语言题：统计数字
题目描述
小明前几天看书看累了，脑海中突然闪过，这书的页码也很可爱啊。一本书的页码从自然数1按自然顺序编码到n.每个页码不会含有多余的前导数字0.例如，第6页用数字6表示，而不是06、006表示。下面问题来了，你能帮忙小明解决以下问题：给定总页码n，计算出书的全部页码中分别用到的多少次数字0，1，2，...，9.
输入描述:
有多组测试用例，输入到文件末尾。每一个测试用例占一行，输入一个整数n，代表书的总页码。1<=n<1e9
输出描述:
每10行代表一个测试用例。在一个测试用例中，在第k行输出页码中用到数字k-1的次数。（k=1,2,...,10）
输入
11
输出
1
4
1
1
1
1
1
1
1
1
#include<iostream> using namespace std; typedef long long ll; int main() { ll n; while(cin>>n) { ll a[11]={0}; ll sum=0,p,x=1,i,j; while(n/x) x*=10; while(x>1) { x/=10; p=n/x; n=n-p*x; a[p]+=n+1; for(i=0;i<10;i++) { if(i<p) a[i]+=(sum+1)*x; else a[i]+=(sum)*x; } a[0]-=x; sum=sum*10+p; } for(i=0;i<10;i++) cout<<a[i]<<endl; } return 0; }
