模拟
文章平均质量分 69
Jeromiewn
不可以!
展开
-
hdu1034(简单模拟)
模拟的水题 题目是说,n个人坐一圈,开始每个人都有偶数个糖果,如果不相等,老师吹一次哨,每个人就把一半的糖果给右边的人,如果手里有奇数个糖果,老师会再给一个补成偶数,直到所有人糖果数相同。题目知,最后一定能达到相同状态。 多开了一个数组,每次全部换完糖果后判断一次,用了sort从小到大,如果最小的和最大的相等,就是所有人糖果相等了。 交了就完了,也没再整理,有点。。。 不管怎样,反正是ac原创 2016-09-02 20:38:30 · 1839 阅读 · 0 评论 -
hdu 1042 n!(大整数阶乘模板)
大整数乘法求阶乘 初学时,用迭代法或递归法就可以计算出n阶乘,但n稍大时,int或者longlong都满足不了,要用到大整数思想 如hdu1042 用数组储存结果的方法 #include using namespace std; int s[100005]; int main() { int n,k,ans,a; while(cin>>n) {原创 2016-09-03 19:41:58 · 647 阅读 · 0 评论 -
hdu 1099 (求期望值,分数求和模拟,gcd,lcm)
看了好久题,就是求期望值。 期望呀。。 第一张没拿过的彩票,可能性是1 第二张没拿过的,可能性是4/5,就是抽五张,在其中四张拿就可以,期望值是1/(4/5) 第三张,可能性是3/5(不是16/25!!),期望值是/(3/5) . 所以,反正 最后是求n*(1+1/2+1/3+1/4+.....+1/(n-1)+1/n) 随便模拟做一下, 然后22!这一个数据卡住了,连long原创 2016-11-01 00:15:20 · 582 阅读 · 0 评论