UOJ #82 [UR #7] 水题生成器
来源:互联网 发布:免费视频vip破解软件 编辑:程序博客网 时间:2024/05/19 20:58
今天是世界水日,著名的水题资源专家蝈蝈大臣向世界宣布了他的一项新发明 —— 水题生成器。
每道题目都有一个正整数的难度值。水题生成器虽然强大但是功能有限。水题生成器内部有一个参数
现在蝈蝈大臣的助手欧姆想用水题生成器产生不超过
欧姆当然知道怎么做啦!但是他想考考你。请你给出一组合法方案或输出无解。
输入格式
第一行一个正整数
第二行一个正整数
输出格式
不超过
输出的每个难度值都必须是
如果有多组解,输出任意一组均可。如果无解请直接输出卖萌表情 “>w<”(不含引号)
样例一
input
5100
output
404020
explanation
样例二
input
103628800
output
3628800
限制与约定
时间限制:
空间限制:
下载
样例数据下载
~~~~~~~~~~~~~~~~~~~~~~~~~~~~贪心+思路~
从大到小枚举n!/i!的值now判断能否加进答案里,能就直接输出now*(m/now),再从m中减去这个数。这样,m/now的值一定小于i,也就是说now*(m/now)一定是n!的因子,这样做符合要求。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define ll long longint n;ll m,now;int main(){scanf("%d%lld",&n,&m);now=1; for(int i=1;i<=n;i++) now*=i;for(int i=1;i<=n;i++){now/=i;if(m>=now){printf("%lld\n",now*(m/now));m-=now*(m/now);}}return 0;}
阅读全文
1 0
- UOJ 82 [UR #7]水题生成器
- UOJ #82 [UR #7] 水题生成器
- [UOJ #82][UR #7]水题生成器
- UOJ #82. 【UR #7】水题生成器
- #82. 【UR #7】水题生成器
- [UOJ 82]水题生成器(乱搞)
- uoj #152. 【UR #10】汉诺塔
- UOJ 22 [UR #1]外星人
- UOJ#192. 【UR #14】最强跳蚤
- UOJ #31. 【UR #2】猪猪侠再战括号序列
- UOJ #74. 【UR #6】破解密码
- UOJ #60. 【UR #5】怎样提高智商
- UOJ #118. 【UR #8】赴京赶考
- UOJ 225 [UR #15]奥林匹克五子棋
- UOJ 133 [UR #9]电路手动分析
- UOJ #242. 【UR #16】破坏蛋糕
- UOJ 21 [UR #1]缩进优化
- UOJ 31 [UR #2]猪猪侠再战括号序列
- 【ZT】开源巨献:Google最热门60款开源项目(收藏)
- Android给图片添加认证水印
- final关键字 多态 抽象 作业
- java总结2
- SVN使用教程
- UOJ #82 [UR #7] 水题生成器
- 优雅的让Fragment整合到ViewPager中
- uva509 RAID
- hdu 1728 逃离迷宫
- hdu 5823(状压DP)
- 音乐播放器
- python中文字符截取乱码
- Android Git 笔记
- Android实现可左右滑动的选择控件