2013年7月23号：大数的加与乘I-number&&Power of Cryptography

这个问题需要对字符与整数的来回转变要非常熟悉，不然一下转不过弯来！！！

当看到题目给的值的取值范围很大时，一般想到大数的加减乘除：                         

                              I-numberhttp://acm.hdu.edu.cn/showproblem.php?pid=4608

不解释，只要看到这个 The length of x will not exceed 10⁵.就知道了

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;
int main()
{
    char a[200005];
    int h,s,i,d,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        d=strlen(a);
        for(;;)
        {
            h=0;
            s=0;
            for(i=d-1;i>=0;i--)
        {
            if(a[i]!='9')
                break;
            else
            {
                a[i]='0';h++;
            }
        }
        if(d-1-h<0)
            {
                d++;
                for(i=d-1;i>0;i--)
                    a[i]=a[i-1];
                a[0]='0';
            }
        a[d-1-h]=a[d-1-h]+1;
        for(i=d-1;i>=0;i--)
        {
            s=s+a[i]-48;
        }
        if(s%10==0)
           {printf("%s
",a);break;}
        }
    }
    return 0;
}//这里使用字符串数组来进行加法的，但是用整型数组来算会清晰，不用注意太多细节。

                                   Power of Cryptographyhttp://poj.org/problem?id=2109

#include<stdio.h>
#include<math.h>

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

首先，题目中的数据强度并不弱，这一点确实如题目中所说：“For all such pairs 1<=n<= 200, 1<=p<10101，所以，double型是不能精确地表示出所给数据，但是却能表示出一个近似值。
当向double型变量中存入
4357186184021382204544
然后再输出，得到的是
4357186184021382000000
后六位的值变为了0，这一点和int型变量是有很大区别的。也就是说当存入double型变量的值超出了它的精度表示范围时，将低位的数据截断。（关于浮点数在计算机中的表示方法，百度吧…讲的蛮清楚的。）
在本题中，如果测试数据为：
7     4357186184021382204544
实际上所处理数据是：
7     4357186184021382000000
拿4357186184021382000000开7次方的结果自然就是1234。
为什么不是1233或者1235呢？
12337=4332529576639313702577
12347=4357186184021382204544
12357=4381962969567270546875
可以看出在double型所能表示的精度范围内，它们三个值已经不同了。
所以，此题中的测试数据也都是类似于上述情况，所以才能使用double型开n次方的方法。

 注意double的精度约为1^-300-1^300,注意神奇的pow函数