Product of digits  For a given non-negative integer number N , find the minimal natural Q such that the product of all digits of Q is equal N . Input The first line of input contains one positive integer number, which is the number of data sets. Ea…

这道题很简单.先将N用2,3,5,7(即10以内的素数)分解因数(需要先特殊判断N不为1),然后将可以合并的因数合并(如2*2合并成4,)这样求得的结果位数会减少,大小肯定会小一些.具体实现见代码. 我的解题代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <string>…

其实这题并不难啊,但是分解因子的细节一定要小心. \(比如样例48,2是因子说明24也是因子,也就是说假如x存在\) \(那么x一定是因子中的最小数乘上最大数\) \(那我们现在去验证x是否存在,先拿x去整除除数表,看看是否所有除数都是x的因子\) \(然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子)\) \(考虑到d_i<=1e6,极端情况下x=1e12(我并不确定这种情况存在)\) \(所以我们不一个一个判断sqrt(x)内的数是否是因子,而是采取短除法\) ll x=zu,n…

The problem statement is very easy. Given a number n you have to determine the largest power of m,not necessarily prime, that divides n!.InputThe input file consists of several test cases. The first line in the file is the number of cases to handle.The…

/* * URAL_1014.cpp * * Created on: 2013年10月11日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int maxn = 11; int a[maxn]; int main() { int n; scanf(…

题意:在一个n*n的棋盘上放n个车,让它们不互相攻击,并且第i辆车在给定的小矩形内. 析:说实话,一看这个题真是没思路,后来看了分析,原来这个列和行是没有任何关系的,我们可以分开看, 把它变成两个一维问题,也就是说,我们可以把行看成是1-n,然后把x1-x2看成小区间,这样的话, 是不是就感觉简单的了,还有好几坑,被坑的惨惨的. 首先对行排序,按照每个右端点排,然后扫一遍,去找左端点,找到就立马选上(贪心),并且是一定满足的, 如果找不到,就退出,说明没有解.同理列也是这样. 后来看了Rujia…

题意: 输入一个正整数S,(S  <= 1000)求一个最大的正整数N,使得N的所有正因子之和为S. 解析: ..求1000以内的所有数的正因子和 ...输出.. #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <set> #include <vector> #inc…

最大公倍数的最小和 题意: 给一个数字n,范围在[1,2^23-1],这个n是一系列数字的最小公倍数,这一系列数字的个数至少为2 那么找出一个序列,使他们的和最小. 分析: 一系列数字a1,a2,a3……an,他们的LCM是n,那么什么时候他们是最优解(和最小)呢,当他们两两互质的时候. a和b的LCM是n,GCD是m,那么n=a/m*b , 它们的和就是sum=a+b; 如果m不为1(即a和b不互质),那么我们为什么不优化一下,将a变为a=a/m呢?,改变后a和b的LCM依然是n,但是他们的和…

题目链接: https://cn.vjudge.net/problem/UVA-11134 /* 问题 输入棋盘的规模和车的数量n(1=<n<=5000),接着输入n辆车的所能在的矩阵的范围,计算并输出使得每辆车横竖都不能相互攻击 的摆放方法,能则输出每辆车的坐标,不能则输出"IMPOSSIBLE". 解题思路 想想怎么将问题分解成几个小问题,不同行不同列的话,将其分成两个一维问题,采用DFS向下搜索,搜的时候注意每个车的 行区间和列区间,找到一种则直接返回,输出对应每辆车…

4493: Remove Digits Description Given an N-digit number, you should remove K digits and make the new integer as large as possible. Input The first line has two integers N and K (N不大于500000). The next line has a N-digit number with no leading zero. Ou…