题目：将一个正整数分解质因数。 * 例如：输入90,打印出90=2*3*3*5。 * 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： * (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 * (2)如果n<>k，但n能被k整除，则应打印出k的值， ...
分类：
其他好文 时间：
2017-03-04 22:42:51
阅读次数：
217
时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样 ...
分类：
其他好文 时间：
2017-03-01 21:21:42
阅读次数：
249
看电影 Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 1. 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定 ...
分类：
其他好文 时间：
2017-02-24 23:59:11
阅读次数：
499
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? ...
分类：
其他好文 时间：
2017-02-14 17:58:48
阅读次数：
233
题目描述： 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的 ...
分类：
其他好文 时间：
2017-02-03 19:55:38
阅读次数：
260
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、 其中一个是没有加algorithm库............ 今天试题感觉营养并不高（？？？）...感觉跟usaco银组差不多....... 一个贪心（模拟），一个基本数论（刚好符合复杂度的因数分解），一个分治（？？ ...
分类：
其他好文 时间：
2017-01-22 18:09:47
阅读次数：
184
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整 ...
分类：
其他好文 时间：
2017-01-22 11:02:12
阅读次数：
215
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 法一 法一 法二 #include<iostream> #include<cmath> using namespace std; int main() { int n,t; cin>>n; t=sqrt(n); for(int i=2; ...
分类：
其他好文 时间：
2017-01-07 22:18:17
阅读次数：
318
题目:天真的因数分解 传送门:https://vijos.org/p/1889 题目描述: 小岛: 什么叫做因数分解呢? doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式. 小岛: 那比如说 n=12 呢? doc : 那么就是 12 = 2 * 2 * 3 呀. 小岛: 呜呜, 好难 ...
分类：
其他好文 时间：
2016-12-28 02:24:18
阅读次数：
154
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 也就是n只能分成(x（較小）,y 代碼實現： 。。。 ...
分类：
其他好文 时间：
2016-12-10 21:43:59
阅读次数：
185
