求两个正整数的最大公约数是一个很古老且很基本的问题,欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法,也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单,假设用f(x,y)表示x和y的最大公约数,我们令x>y,则有x=ky+b,如果一个数能够同时整除x和y,则必能同时整除b和y,而能够同时整除b和y的数也必能同时整除x和y,即x和y的公约数与b和y的公约数相同,因此二者的最大公约数也相同,则有f(x,y)=f(y,x%y),一...
分类:
其他好文 时间:
2014-06-20 11:10:03
阅读次数:
191
采用递归和三目表达式注意红色字体一定不能写成n-- 1 package com.hunag; 2 3 public class Sum { 4 5 static int sum; 6 public static int isum(int n) 7 { 8 ...
分类:
编程语言 时间:
2014-06-16 23:49:28
阅读次数:
456
神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/32768 KB (Java/Others)
Problem Description
在计算机的世界里,%不是百分比,而是除法取余哟!
比如:
4 % 2 = 0
5 % 3 = 2
给你 2
其中:1
...
分类:
其他好文 时间:
2014-06-15 19:02:22
阅读次数:
220
基本运行符:+(加法、正数)- (减法、负数)* (乘法)/ (除法)% (求余) :
在Swift中,求余可以是浮点数求余。&&(逻辑与)|| (逻辑或)^
(逻辑异或)表示范围的符号:..和...(两个点:不包括下界和三个点包括下界)++,--三位运算符 ?:需要注意的是范围符号..和... 区...
分类:
其他好文 时间:
2014-06-13 20:19:27
阅读次数:
330
拥有c背景的程序员一定熟悉传统的除法,也就是说,对整形操作数,会执行“地板除”(floor,
取比商小的最大整型)。例如5除以2等于2.5,其中“2”就称为商的地板;即“地板除”的结果;传统除法:
如果是整型除法,传统除法会舍去小数部分,返回一个整形(地板除),如果操作数之一是浮点型;则执行真...
分类:
编程语言 时间:
2014-06-11 12:34:12
阅读次数:
293
说明
本文内容取自作者就读研究生期间在实验室工作时,从导师和师兄师姐处接受的谆谆教诲。点滴琐碎,还请见谅。正文1. 导师的教诲
模块化编程,由基本功能扩展,由小函数“垒”成大程序。 一个模块一个模块调试,用“排除法”找到问题的根源。 “特殊值试探”,如赋给某一确定输入观察输出是否合理。
开...
分类:
其他好文 时间:
2014-06-11 09:29:43
阅读次数:
275
题目只有简单的一句话,看起来可真简单啊,呵呵,假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么,可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕,会超出时间限制。改善时间效率的思路是参考网上别人代码,将因子不断乘以2(可以通过移位实现,同时结果也从1开始不断移位加倍),然后和被除数比较,等到大于被除数一半了,就从被除数中减去,将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和,循环往复。我在...
分类:
其他好文 时间:
2014-06-10 06:51:06
阅读次数:
209
题目
Implement int sqrt(int x).
Compute and return the square root of x.
方法一
使用二分查找,注意int的边界问题,使用除法。
public int sqrt(int x) {
if (x <= 1) {
return x;
...
分类:
其他好文 时间:
2014-06-10 06:49:45
阅读次数:
274
一、常用的SSRS原始函数可以打开文本框的表达式中看到,如图1
图1如下为SSRS中设计报表时常用的运算函数:运算符/函数说明+前后位数字则为加法,前后为字符串则为链接符号 -数值减法*乘法/除法,例如:100/33 =
33.333....
分类:
其他好文 时间:
2014-06-09 14:51:13
阅读次数:
261
近期整理下很久前写的程序,这里就把它放在博文中了,有些比较简单,但是很有学习价值。下面就是自己很久前实现的复数重载代码,这里没有考虑特殊情况,像除法中,分母不为零情况。#include
/*#include #include#include#include#include*/using namesp...
分类:
编程语言 时间:
2014-06-08 21:20:09
阅读次数:
316