POJ 2109 ：Power of Cryptography

标签：des   style   http   color   strong   width   

Description

Input

Output

Sample Input

2 16
3 27
7 4357186184021382204544

Sample Output

4
3
1234

这题有多坑。。不想多说了。。开始被那101次方被吓尿了。。

还有坑爹的是我用G++提交就WA。。改C++就AC。。我真不知道怎么说才好。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    double n, m;
    while(scanf("%lf%lf", &n, &m)!=EOF)
    {
        printf("%.0lf\n",  pow(m, 1/n));
    }

    return 0;
}

#include<stdio.h>
#define N 1100
int n,a[N],k[10];
char p[N];
void pown()
{
    int i,j,g,b[N];
    for(i=1;i<N;i++)a[i]=0;
    a[0]=1;
    for(g=0;g<n;g++){
        for(i=0;i<N;i++){
            b[i]=a[i];
            a[i]=0;
        }
        for(i=0;i<N;i++)
            for(j=0;j<10;j++)
                a[i+j]+=b[i]*k[j];
        for(i=0;i<N-1;i++){
            a[i+1]+=a[i]/10;
            a[i]%=10;
        }
    }
}
int main()
{
    int i,j,t;
    while(~scanf("%d%s",&n,p)){
        for(i=0;i<10;i++)k[i]=0;
        for(t=0;p[t];t++)a[t]=p[t]-48;
        for(j=t;t<N;t++)p[t]=0;
        j--;
        for(i=0,t=j;i<t,j>=0;i++,j--)p[j]=a[i];//倒置p
        for(i=0;i<N;i++)a[i]=0;
        for(i=9;i>=0;i--){// 从最高到个位依次确定
            for(k[i]=9;k[i]>0;k[i]--){ //第i位上的值从9到0依次尝试
                pown();//求k的n次方
                for(j=N-1;j>0;j--)
                    if(a[j]!=p[j])break;
                if(a[j]<=p[j])break;
                //如果a(即此时的k^n值)小于等于p那么k的第i位值为当前值
            }
        }
        for(i=9;i>0;i--)
            if(k[i])break;
        for(;i>=0;i--)printf("%d",k[i]);
        puts("");
    }
    return 0;
}

POJ 2109 ：Power of Cryptography,布布扣,bubuko.com

POJ 2109 ：Power of Cryptography

标签：des   style   http   color   strong   width   

原文地址：http://blog.csdn.net/u013487051/article/details/37602451