題干：

數的分解

時間限制：1000 ms ?|? 內存限制：65535 KB 難度：1 描述

你的任務是找到一個最小的正整數Q，使Q的各位數的乘積等于N。

輸入

最多450組測試數據。數據以EOF結尾。
輸入一個整數N（0 ≤ N ≤ 400)。

輸出

輸出Q，如果Q不存在則輸出?1。

樣例輸入

10 5

樣例輸出

25 5

法1：

#include<cstdio> #include<iostream>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){int i = 0,ge,shi,bai,qi;for(;i <= 10000 && n;i++){if(i < 10){if(i == n) break;}else if(i < 100){ge = i % 10;shi = i / 10;if(ge * shi == n)break;}else if(i < 1000){ge = i % 10;shi = (i / 10)%10;bai = i / 100;if(ge * shi * bai == n)break;}else {ge = i % 10;shi = (i / 10)%10;bai = (i / 100)%10;qi = i / 1000;if(ge * shi * bai * qi== n)break;}}if(i==10001)cout<<-1<<endl;else if(n==0)cout<<10<<endl;elsecout<<i<<endl;}return 0; }

法2：

#include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorithm> using namespace std; int res[10];int main() {int n;while(scanf("%d", &n) != EOF){memset(res, 0, sizeof(res));if(n == 0) {printf("10\n"); continue;} //易錯else if(n < 10) {printf("%d\n", n); continue;}else{int tmp = n;for(int i = 9; i >= 2; ) // 統計2-9的因子個數（倒序是關鍵~）{if(tmp % i == 0){res[i]++;tmp /= i;}elsei--;}if(tmp > 10) {printf("-1\n"); continue;}for(int i = 2; i <= 9; ++i) //從小到大輸出每個因子即可for(int j = 1; j <= res[i]; ++j)printf("%d", i);printf("\n");}}return 0; }

提煉：統計因子的模板：

???????????int tmp = x;//用res[]數組，統計x的因子for(int i = 2; i <= 9; ) // 統計2-9的因子個數（倒序是關鍵~）{if(tmp % i == 0){res[i]++;tmp /= i;}elsei++;}

。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【nyoj 270】数的分解（统计因子模板）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。