高精度：[NOIP1999]回文数

高精度：[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;
}