- 博客(6)
- 收藏
- 关注
RSS订阅原创 uva568 Just the Facts
题意：求n！ 最后一个非零数。 思路： 求出1！ 到 10000！ 的 mod 10000 存在rslt[]数组。然后出入n 就输出rslt[n] % 10 。 rslt的求法是。 rslt[i] = (rslt[i-1] * i) % 10000 其中 在运算之前 rslt[i - 1] 跟 i 都要去掉尾巴零。 它们的乘积也要去掉尾巴零。 ps: 一开始
2013-08-02 21:29:32
776
原创 uva10494 （高精度除法）
题意： 题目样例简单明了。 思路： 从被除数的高位开始for（i:0 -> strlen(被除数)）， 用每次用sscanf(str, "%d", &num)读入i位(要截断) num 跟除数做除法 跟 mod运算。 除的结果放入rslt[i]中， mod的结果ssprintf()回str。 例如： 7834 / 72 i = 1: 7 / 72 == 0 放入rslt[i]
2013-08-02 21:15:56
1215
原创 uva748 ( 高精度 浮点数幂)
题意： 输入一个小数底，跟一个整数指数。输出幂。 思路：题目要注意输入的时候 要去掉前导零； 记录小数点位数（strchr（）函数）； 算法复杂度：o（N^2）N是底数位数。 代码： #include #include using namespace std; #define MAX_N 2000 void toDigitReverse(char *, in
2013-08-02 21:00:24
860
原创 uva465(伪高精度)
题意： 判断第一个数， 第二数， 结果是否超出int范围。 思路：用double输入就行， 跟INF比较就是了。 算法复杂度： o（1） 代码： #include #include using namespace std; #define MAX_N 1000 const int INF = 0x7fffffff; int main() { char s1
2013-08-02 20:54:01
1591
原创 uva10106 (高精度乘法)
题意： 高精度乘法。 思路： 直白的高精度乘法。 核心代码是 乘 的那部分。经常忘记。 算法复杂度： o(N^2) N是数的位数。 代码： #include #include using namespace std; #define MAX_N 1000 void toDigit(char *str, int *digit) { int len = str
2013-08-02 20:38:09
910
原创 uva424 (高精度加法)
题意：给不定个数的大数， 求总和。 思路：直白的高精度加法。 算法复杂度：o（1）， 每次加的次数没有变（没动态的确定需要加的次数， 因为加的过程中统计位数有点麻烦）。 代码： #include #include using namespace std; #define MAX_BIT 1000 void toDigit(char *str, int *d
2013-08-02 20:34:35
1207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人