发布时间:2013-09-30 09:15:09
/****编程之美:1的个数 *给定一个十进制正整数,写下从1开始,到N的所有正整数,然后数一下其中出现所有给定“1” 的个数 ***/#include <iostream>using namespace std;int main(){ int ibit=1; long N; long icount=0; int ihighnumb.........【阅读全文】
发布时间:2013-09-30 09:13:33
求最大公约数早在300年前左右,欧几里得就在他的著作《几何原本》中给出了高效的解法--辗转相除法,但是当整数非常大的时候,对大整数而言,取模运算和除法运算是非常昂贵的开销,这将成为整个算法的瓶颈。code:#include using namespace std;//传统意义的求最大公约数/*这里约定x比y大 原理是:.........【阅读全文】