1、求一个数的所有约数 2、求一个数的所有质因数 3、判断一个数是不是质数 4、求2（多）个数的最大公约数 5、判断回文串 6、背包问题 ...
分类：
其他好文 时间：
2016-09-17 17:49:04
阅读次数：
110
---恢复内容开始---最近在看一本算法的书。讲的都是一些基本的问题，并没有涉及很复杂的算法，或者说这本书更看重技巧。其中开篇就讲了最大公约数的算法，觉得有可取之处，和大家分享一下。提到最大公约数我们最先想到的一定是辗转相除法。没错，永远不要蔑视我们的祖先，他们的智慧是无穷的。（扯远了，嘿嘿）我们都...
分类：
其他好文 时间：
2015-11-24 22:04:42
阅读次数：
237
题目描述: 输入2个数字，最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入: 2个整数
输出: 输出数字1和2的最大公约数
样例输入: 2 3
样例输出: 1
代码/*---------------------------------------
* 日期：2015-07-...
分类：
其他好文 时间：
2015-07-05 16:46:07
阅读次数：
174
华为机试—多个数的最大公约数
华为机试—算日期
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）
华为机试—输出大写字母
华为机试—亮着电灯的盏数（优化过的双重for）
华为机试—从考试成绩中划出及格线
华为机试—亮着电灯的盏数（1—N完全平方数的个数）
华为机试—大数相减
华...
分类：
其他好文 时间：
2015-02-13 18:35:46
阅读次数：
263
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推
#include
#include
int a[30];
int gcd(int a,int b){ re...
分类：
其他好文 时间：
2014-12-23 12:25:26
阅读次数：
149
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推。。。
#include
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
i...
分类：
其他好文 时间：
2014-12-23 10:35:43
阅读次数：
131
