- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 一个小练习
一个小练习 【问题描述】 n根木棍在地面上摆成一排,从中选择k根木棍,使得任意两个被选的木棍之间至少隔了m根木棍,有多少种选法? 【输入描述】(A.in) 第一行包含3个整数n、k、m,分别为题目所描述的 【输出描述】(A.out) 输出答案,由于答案很大,需要mod1000000007. 【输入样例】1000 100 5 【输出样例】444301345 【数据范围】 对于30%
2017-07-21 21:10:26
432
原创 关于高精度除法
输入m,n输出其商的整数部分。 思路1:用减法模拟除法,即用n去减m,一直减到不能再减为止。 结果:这种算法只利用了高精度减法,所以代码实现难度较低。但m远远大于n时(eg:9999÷3),运算时间过长。因此不可取。 思路2:模拟除法竖式 这种解法比较容易想到,也符合认知规律,重点在于解决2个问题: 1.如何进行某一位置的除法; 2.如何把上一次的余数加入这次的计算。
2017-03-27 13:00:49
712
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人