![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原创程序
文章平均质量分 75
arfi
本科
展开
-
结果值在int类型内的排列组合计算
当组合结果限制在在给定的int类型内是,如果简单地按照阶乘方式来计算组合的话,有可能产生溢出。下面为两种不会溢出的计算组合方法1. 模拟人工计算,先将分子、分母约分,然后再计算结果,因结果肯定是整数,所以分母一定可以完全被约掉。//利用辗转相除法求两个自然数的最大公因数, a > bint gcd(int a, int b){ int r; while(b) {原创 2007-12-04 20:57:00 · 708 阅读 · 0 评论 -
进制转换
/* 如下程序模仿函数itoa的实现,将一个整数依照给定的进制数转换为字符串 *///字符串逆转void StrReverse(char *string, int len){ int i; for(i=0; i { string[i] ^= string[len-i-1]; string[len-i-1] ^= string[i];原创 2007-12-04 20:54:00 · 427 阅读 · 0 评论