1、两个自然数的最大公约数： 以小数(除数)除大数（被除数），得余数，如果余数不为0，则小数（除数）作为被除数,余数作为除数，相除后得新余数。若余数为0，则此除数即为最大公约数。否则继续辗转相除。 利用while循环，判断条件是余数是否为0，循环体内将除数做被除数，余数做除数。 另外两个数的：最大公 ...
分类：
编程语言 时间：
2016-05-11 12:51:15
阅读次数：
207
m个硬币，n个红包，红包里的硬币数不可以小于b，也不可以大于t，数目是随机的。 mnt均为自然数，且 n*b<=m<=n*t。 求红包算法 function getRedPackets(m,n,b,t){ var ret = new Array(n); /*todo*/ return ret; } ...
分类：
编程语言 时间：
2016-05-10 12:34:14
阅读次数：
118
【华为OJ】【算法总篇章】【华为OJ】【036-iNOC产品部–完全数计算】【工程下载】题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
给定函数count(int n),用...
分类：
其他好文 时间：
2016-05-10 08:36:05
阅读次数：
176
对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3→10→5→16→8→4→2→1。输入n，输出变换的次数。n≤10 9 。样例输入：3样例输出：7 java实现代码： ...
分类：
其他好文 时间：
2016-05-07 18:10:37
阅读次数：
330
有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和模2^31的值模2^31的值。
1<=n．m<=10 5 ,Q<=2×10 4 1<=n．m <=10^5 ,
Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,...
分类：
其他好文 时间：
2016-05-07 10:17:21
阅读次数：
216
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...
分类：
其他好文 时间：
2016-05-07 09:28:51
阅读次数：
130
例11.只查看ett.txt文件（100行）内第20-30行的内容。
解答：首先讲解一下seq命令：
seq 5表示纵向打印输出1~5的自然数序列，
seq –s“ “ 5表示横向打印输出1~5的自然数序列，每个自然数之间用空格连接，
seq 25表示纵向打印2~5的自然数序列，
seq 12 9表示纵向...
分类：
系统相关 时间：
2016-05-06 12:40:38
阅读次数：
165
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有 ...
分类：
其他好文 时间：
2016-05-02 16:54:30
阅读次数：
139
练习题来源:https://projecteuler.net/archivesProblem1：Ifwelistallthenaturalnumbersbelow10thataremultiplesof3or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.问题1：在10（不包括10）以内的自然数中，能够被3或5整除的数字..
分类：
编程语言 时间：
2016-04-26 22:26:14
阅读次数：
349
