TOJ 1038 Prime Land-- 素數

---

題意

---

題意大概就是這樣，輸入的是一個數字因數分解之後的表示形式：

N=∏ki=1paii 其中 pi 是N 的質因子.

輸入的數據 就是 pi 和ai
然後求出的 N-1 的質因子分解表示，按質因子的倒序排列

SampleInput
17 1
5 1 2 1
509 1 59 1
0

SampleOutput
2 4
3 2
13 1 11 1 7 1 5 1 3 1 2 1

---

思路

---

就按着最簡單的想法去做即可，不過需要注意 需要使用 long long 類型表示N。
另外輸入的時候，由於並不確定因子的數量，因此需要以字符串的形式輸入，然後再解析成數字；求積。
以及要求倒序輸入， 可以用sort()排序。。在這我還特意建了一個類，來排序，略費勁。

---

代碼

/*Accepted  1038    C++ 1.4K    0'00.00"    1360K*/
#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
char s[600];
long long res;
int a,b;
class Pri
{
public:
    int p;int e;
};
bool cmp(Pri p1,Pri p2)
{
    return p1.p>p2.p;
}
Pri pri[500];

int main()
{
    while(gets(s)&&s[0]!='0')
    {
        res=1;
        for(int i=0,k=0,h=0; i<strlen(s); i++)
        {
            if(s[i]!=' ')
            {

                h=h*10+s[i]-'0';

            }
            if(s[i]==' '||i==strlen(s)-1)
            {
                k++;

                if(k==1) a=h;
                else if(k==2)
                {
                    b=h;
                    k=0;
                    for(int j=0;j<b;j++)
                        res*=a;
                }
                 h=0;
            }
        }

        int k=0;
        res--;

        for(long long i=2;i*i<=res;i++)
        {
            if(res%i==0)
            {
                a=0;
                pri[k].p=i;
                while(res%i==0)
                a++,res/=i;
                pri[k++].e=a;
            }

        }
        if(res>1)
        {
            pri[k].p=res;
            pri[k++].e=1;
        }
        sort(pri,pri+k,cmp);
        for(int i=0;i<k;i++){
            if(i>0)printf(" ");
            printf("%d %d",pri[i].p,pri[i].e);
        }
        printf("\n");
    }
}