这么水的水题，我足足WA了四次，最后还是靠参考别人来AC……深深受到了打击。思路是，求第一个与第二个的最小公倍数，再求与第三个的，……与第N个的。a,b的最大公约数N与最小公倍数的关系是，aXb=最大公约数(k)X最小公倍数；需要注意的是，a*b/k的写法是不行的，要写成a/k*b，因为a*b分分钟...
分类：
其他好文 时间：
2015-02-04 12:22:44
阅读次数：
165
Q：输入两个整数a，b，输出它们的最大公约数与最小公倍数。要求使用子函数。S：#includeint maxC(int a,int b);//返回最大公约数int minC(int a,int b);//返回最小公倍数 int main(){ int a,b; int max,min; scanf(...
分类：
其他好文 时间：
2015-02-04 10:39:16
阅读次数：
188
欧拉函数/莫比乌斯函数 嗯……跟2910很像的一道题，在上道题的基础上我们很容易就想到先求出gcd(x,y)==1的组，然后再让x*=prime[i],y*=prime[i]这样它们的最大公约数就是prime[i]了…… 当然我们完全没必要这样做……对于每个prime[j]，计算在(1,n/pr.....
分类：
其他好文 时间：
2015-02-03 19:12:36
阅读次数：
215
求一个数的最大公约数的三种思路——解题笔记
编程之美上的题目：求一个数的最大公约数。
这道题目有三种解题思路，总结如下：
思路一：
直接使用辗转相除法，这个不多介绍，代码如下：
// 直接辗转相除法
int gcd1(int a, int b)
{
for(int m = a%b; m != 0; m = a%b)
{...
分类：
其他好文 时间：
2015-02-03 11:09:26
阅读次数：
191
思路：对于每个数分解质因子然后记录每一个质因子的个数，对与在b中出现的质因子就减去1，否则加1，求出总的，然后从后面一次对它们的最大公约数，然后判断除以最大公约数之后，改变量是不是变化，求最大值，变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-02-02 19:54:59
阅读次数：
183
题解 欧拉函数Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。In...
分类：
其他好文 时间：
2015-02-02 12:04:26
阅读次数：
93
工作之后我们大部分的时间实在研究如何如何学习一门语言 如何如何掌握一门技术,但是作为编程的本质 数据结构和算法 我们慢慢的忽略了 。
工作后的很多程序员真的没有大学生一样的时间 去静下心来去增加自己的底蕴,这是我深有体会的事情当然我这里指的是和我有累死感觉的人。
学习是一个过程,从简入繁 一贯如此,记录下来只为 记录自己的点点滴滴。
#include "stdafx.h"
#include...
分类：
编程语言 时间：
2015-01-31 14:38:29
阅读次数：
195
题目：又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2685 Accepted Submission(s): 1327 Problem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，...
分类：
其他好文 时间：
2015-01-30 21:06:37
阅读次数：
248
题目： 最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 2596 Problem Description给定两个正整数，计算这两个数的最小公倍数。 Input输入包...
分类：
其他好文 时间：
2015-01-30 16:02:00
阅读次数：
240
1 #include 2 using namespace std; 3 4 int main() 5 { 6 int a, b, c; 7 cin >> a >> b; 8 while(b != 0) { 9 c = a % b;10 ...
分类：
其他好文 时间：
2015-01-30 15:07:00
阅读次数：
164
