题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 ...
分类：
其他好文 时间：
2018-02-27 21:31:35
阅读次数：
280
3、点点玩 deeeep(deeeep.cpp) 描述 点点最近迷上了 deeeep(此 de 非彼 de),在研究一个特殊的最长树链问题(树链即树上的一条路径)。现在一棵树中的每个点都有一个 deeeep 值(正整数),点点想在树中找出最长的树链,使得这条树链上所有对应点的 deeeep 值的最大 ...
分类：
其他好文 时间：
2018-02-03 20:56:13
阅读次数：
189
分解质因数 分解质因数 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数 ...
分类：
编程语言 时间：
2018-02-03 00:41:33
阅读次数：
188
题解 P2626 【斐波那契数列（升级版）】 这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第n个，最后分解质因数也不难暴力出奇迹。对于代码的实现我只花了几分钟，一次就AC ^_^ 这题的两个难点就是1.求斐波那契数列第n，2.对n%2^31分 ...
分类：
其他好文 时间：
2018-02-01 22:00:46
阅读次数：
151
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-12-11 23:08:34
阅读次数：
305
这是我在大学上机实验的作业 实验一 将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 首先，先谈下我的设计思路： 设计思路： 1. 先需判断输入的number是不是一个数字（用isdigit()）如果是一个数字则继续往下走，否则重新输入 2. 写一个分解质因数的函数并返回出其结果 ...
分类：
编程语言 时间：
2017-11-27 11:59:28
阅读次数：
209
题意: 给一个x,求最长的排列满足开头是1,结尾是x,前一个数是后一个数的因子 输出长度和这样序列的个数 题解: 把x分解质因数,质因数个数就是答案,接下来考虑怎么求个数 显然这是一个可重集合全排列问题,设有n个元素 答案就是n!/每个元素出现次数的阶乘 ...
分类：
其他好文 时间：
2017-11-26 15:03:05
阅读次数：
88
http://poj.org/problem?id=3421 题目大意：一个数列，起始为1，终止为一给定数X，满足Xi < Xi+1 并且Xi | Xi+1。 求出数列最大长度和该长度下的情况数。 —————————————— 很简单想到分解X质因数，这样我们每加一个数就是前一个数*其中一个质因数即 ...
分类：
其他好文 时间：
2017-11-26 12:39:55
阅读次数：
145
Description 每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1<N<2147483647 。 Output ...
分类：
其他好文 时间：
2017-11-16 18:33:48
阅读次数：
207
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
其他好文 时间：
2017-11-13 13:57:26
阅读次数：
179
