码迷,mamicode.com
首页 >  
搜索关键字:质因数分解    ( 282个结果
codevs:1313 质因数分解:已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a[2];int main(){ int p,b=0; scanf("%d",&p); for(int i=2;i<=p/2;i++) { if(p%i= ...
分类:其他好文   时间:2017-03-23 21:48:56    阅读次数:1318
【Foreign】魔法 [组合数][质因数分解]
魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Source 我们找一下规律,显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C(n, ...
分类:其他好文   时间:2017-03-09 17:14:47    阅读次数:166
基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2* ...
分类:其他好文   时间:2017-03-05 20:34:04    阅读次数:218
基础练习 分解质因数
时间限制: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
【BZOJ2227】【ZJOI2011】看电影 [组合数学][质因数分解]
看电影 Description 到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊,具体方式如下: 1. 电影院的座位共有K个,并被标号为1…K,每个人买完票后会被随机指定 ...
分类:其他好文   时间:2017-02-24 23:59:11    阅读次数:499
bzoj1005: [HNOI2008]明明的烦恼
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
质因数分解 2012年NOIP全国联赛普及组
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整 ...
分类:其他好文   时间:2017-01-22 11:02:12    阅读次数:215
noi 1.5 43:质因数分解
已知正整数 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
质因数分解
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 也就是n只能分成(x(較小),y 代碼實現: 。。。 ...
分类:其他好文   时间:2016-12-10 21:43:59    阅读次数:185
282条   上一页 1 ... 16 17 18 19 20 ... 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!