poj1365 整数分解（质因数分解）

题意：给出一个数x的质因数表达式，请你算出x-1的质因数表达式

分析：

首先求出x，然后对x-1进行整数分解（质因数分解），整数分解可以直接套模板。

在处理过程中，发现用int定义x和y时，用pow函数运算时会造成数据丢失，因此用double定义。

首先看质因数分解模板：

//摘自《挑战程序设计竞赛》p118map<int,int> prime_factor(int n){map<int,int> res;for (int i = 2; i*i <= n; ++i){while (n%i == 0){res[n]++;n /= i;}}if(n != 1) res[n] = 1;return res;}

然后是代码：

/*@Filename: code.cpp@Version:  1.0@Author:   wyl6@Email:    [e-mail]*/#include <cstdio>  #include <cstdlib>  #include <iostream>  #include <stack>  #include <queue>  #include <algorithm>  #include <cstring>  #include <string>  #include <cmath>  #include <vector>  #include <bitset>  #include <list>  #include <sstream>  #include <set>  #include <map>#include <functional>  using namespace std;    #define INF 0x3f3f3f3f  #define MAXN 1000 typedef long long ll;  string s;double val,ans;double x,y;int times;void prime_factor(int n){//cout << n << endl;map<int,int> res;map<int,int> ::reverse_iterator j;for(int i = 2; i*i <= n; i++){while(n%i == 0){res[i]++;n /= i;}}if(n != 1) res[n] = 1;for (j = res.rbegin(); j != res.rend(); j++)cout << j->first << " " << j->second << " " ;cout << endl;}int main()  {      while(getline(cin,s))    {    val = 0;    times = 0;    ans = 1;    for (int i = 0; ; ++i)    {    if (s[i] == ' ' || s[i] == '\0'){    if(val == 0) return 0;    if(times%2 == 0) x=val;    else{    y = val;    ans *= pow(x,y);    //cout << ans << endl;    }    if(s[i] == '\0') break;    val = 0;    times++;    }    else{val = val*10 + s[i]-'0';//cout << val << endl;    }    }    //cout << ans << endl;   prime_factor((int)ans-1);    }    return 0;  }