【nyoj 270】数的分解（统计因子模板）

题干：

数的分解

时间限制：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】数的分解（统计因子模板）相关推荐

NYOJ 1085 数单词（AC自动机模板题）
数单词时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语. LYH本来以为自己在6月份的考试中可以通过六级, ...
等式（分解质因子求因子个数）
链接: https://www.nowcoder.com/acm/contest/90/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
第十届蓝桥杯java B组—试题D 数的分解
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 4.答案 1.大赛题目图片如下: 2.文字描述如下试题 D: 数的分解 [问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且 ...
linux 合计文件大小,linux下对符合条件的文件大小和行数做汇总统计的简单命令...
(1)统计当前目录下的 *txt 文件 du -c -h *txt (2)统计当前目录下的 *txt 文件, 并求出总大小 du *txt |awk 'BEGIN{count=0;size=0;} \ ...
2019第十届蓝桥杯C/C++ B组省赛 —— 第四题：数的分解
试题 D:数的分解本题总分:10 分 [问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺 ...
ZZULIOJ 1071:分解质因子
分解质因子题目描述将一个正整数分解质因数,例如,输入90,输出2 3 3 5. 输入输入一个正整数n(2<=n<=2000). 输出从小到大输出n的所有质因子,每两个数之间空一格. ...
app运营业绩统计管理框架模板
app运营业绩统计管理框架模板 https://download.csdn.net/download/billhepeng/11927553 素材来源于网络
C语言程序设计——函数梅森尼数形如2^i-1的素数，称为梅森尼数。编程计算并输出指数i在[2,n]中的所有梅森尼数，并统计这些梅森尼数的个数，其中n的值由键盘输入，并且n的值不能大于50。
梅森尼数形如2^i-1的素数,称为梅森尼数.编程计算并输出指数i在[2,n]中的所有梅森尼数,并统计这些梅森尼数的个数,其中n的值由键盘输入,并且n的值不能大于50.其中,2^i表示2的i次方,请不 ...
ZZULIOJ:1071: 分解质因子
1071: 分解质因子时间限制: 1 Sec 内存限制: 128 MB [状态] [讨论版] [提交] [命题人:admin] 题目描述将一个正整数分解质因数,例如,输入90,输出2 3 3 5 ...

【nyoj 270】数的分解（统计因子模板）

题干：

数的分解

【nyoj 270】数的分解（统计因子模板）相关推荐

最新文章

热门文章