PAT甲级_1015 Reversible Primes

 主要是大数的处理（N<10000,1<=d<=10，比如566转化为1进制）。记住一点，大数用字符串或者数组存储。一般，数组存比较方便。但是字符串string的实例象的很多方法很好用（纯粹是用的多所以熟练）。

using namespace std; 

int IsPrime(int n){//是质数则返回1,否则返回0
    if(n==1) return 0;//1不是质数
	if(n==2) return 1;//2是质数
	for(int i=2;i<n/2;i++)
		if(n%i==0) return 0;//有其他约数则非质数
	return 1;//否则是质数
}

int main()
{
    int N, D;
    while(1){
        cin>>N;
        if(N<0) break;
        cin>>D;
        int flag1 = IsPrime(N);//flag1标志N本身是否为质数
        int numd=0, power=1, num[100], x=0;
        //numd为N在D进制下的逆转,power为某一位代表的数量级,num暂存N转化成D进制数的倒序,x为N转化为D进制后的位数
        while(N){//N转化为D进制
            num[x++] = N % D;
            N /= D;
        }
        for(int i=x-1;i>=0;i--){//num首位为N的末位,即其逆转的首位,则从num末位即N逆转的首位起计算
            numd += num[i]*power;
            power *= D;
        }
        int flag2 = IsPrime(numd);//flag2标志其逆转是否为质数
        if(flag1&&flag2) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}

 主要是下面：

 int flag1 = IsPrime(N);//flag1标志N本身是否为质数
        int numd=0, power=1, num[100], x=0;
        //numd为N在D进制下的逆转,power为某一位代表的数量级,num暂存N转化成D进制数的倒序,x为N转化为D进制后的位数
        while(N){//N转化为D进制
            num[x++] = N % D;
            N /= D;
        }
        for(int i=x-1;i>=0;i--){//num首位为N的末位,即其逆转的首位,则从num末位即N逆转的首位起计算
            numd += num[i]*power;
            power *= D;
        }

就这里一段，多写就熟了。我写的时候，老是惦记着string里面的那几个方法，哎。为了用而用，反而做了很多无意义的操作。