- 博客(3)
- 收藏
- 关注
原创 dp专题 ——不要62
不要62 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,
2018-01-28 19:05:23 202
原创 阶乘的最后k位置
阶乘最后k位题目描述n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 输入 第一行包括两个数n,k 输出如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出 注意!这里与阶乘统计1有区别!样例输入7
2018-01-21 14:01:27 1590
原创 dp专题:拔河
小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。输入格式输入包含多组测试数据。每组输入的第一行是一个正整数n(2接下来n行,每行输入一个整数w(1输出对于每组输入,分别输出两个队伍的体重之和,按升序排序。样例输入3100
2018-01-08 17:13:55 797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人