3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2017-10-20 21:44:33
阅读次数：
220
给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } Input 第1行：1个数T，表示后面用作输 ...
分类：
其他好文 时间：
2017-10-20 21:43:53
阅读次数：
297
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6， ...
分类：
其他好文 时间：
2017-10-20 21:39:48
阅读次数：
218
题意：http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C（n，4）减去 剩下的就是结果 ...
分类：
其他好文 时间：
2017-10-20 18:50:15
阅读次数：
564
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 ...
分类：
其他好文 时间：
2017-10-19 13:58:28
阅读次数：
148
//输入两个数求最大公约数
#include<stdio.h>
intmain(intargc,constchar*argv[]){
inta,b,tmp,c,d,y=1;
printf("请输入两个数字:\n");
scanf("%d%d",&a,&b);
if(b>a){
tmp=b;
b=a;
a=tmp;
}
c=a;d=b;
while(y!=0){
y=c%d;
c=d;
d=y;
}
printf("最大公约..
分类：
编程语言 时间：
2017-10-18 23:18:10
阅读次数：
245
又是毕业季2 n/k; 又是毕业季2 一开始很容易想到枚举n个数取k个的所有组合，然后分别用辗转相除法求最大公约数，但是复杂度明显不符合要求，于是必须换一种思路。 我们想到，k个数的公约数含义就是这k个数均含有某个因数，如果我们把所有数的因数全部求出来，发现有k个数均含有某个因数，那么这个数必然是这 ...
分类：
其他好文 时间：
2017-10-16 16:37:55
阅读次数：
104
1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5 } 6 7 LL lcm(LL a,LL b){ 8 return a/gcd(a,b)*b; 9 } ...
分类：
其他好文 时间：
2017-10-14 17:00:51
阅读次数：
92
描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分数个数，1 <= ...
分类：
其他好文 时间：
2017-10-14 16:44:15
阅读次数：
149
