Irrelevant Elements UVA
来源:互联网 发布:哪个炒股软件最好 编辑:程序博客网 时间:2024/05/17 03:03
按照紫书的思路,先求出所有的素数因子,然后递推求解并且记录,最后判断打印最终的结果即可,具体实现见如下代码:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<cmath>#include<iomanip>#include<cstring>#include<sstream>#include<cstdio>#include<deque>#include<functional>using namespace std;int n, m;vector<int> prime;void getPrime(){int t = floor(sqrt(m)+0.5);int m2 = m;for (int i = 2; i <= t; i++){if (m2%i == 0){prime.push_back(i);while (m2%i == 0) m2 = m2 / i;}}if (m2 > 1) prime.push_back(m2);}int main(){while (cin >> n >> m){prime.clear();n--;getPrime(); //C(n,k)=C(n,k-1)*(n-k+1)/kint flag[100010];memset(flag, 0, sizeof(flag));for (int i = 0; i < prime.size(); i++){int fac = prime[i];int count_e = 0;int min_e = 0;int m1 = m;while (m1%fac == 0){m1 = m1 / fac;min_e++;}for (int k = 1; k < n; k++){int up = n - k + 1;int down = k;while (up%fac == 0){up = up / fac;count_e++;}while (down%fac == 0){down = down / fac;count_e--;}if (count_e < min_e){flag[k] = 1;}}}vector<int> res;for (int i = 1; i < n; i++){if (!flag[i]) res.push_back(i+1);}cout << res.size() << endl;if (!res.empty()){cout << res[0];for (int i = 1; i < res.size(); i++){cout << " " << res[i];}}cout << endl;}return 0;}
阅读全文
0 0
- UVa 1635 - Irrelevant Elements
- UVA 1635Irrelevant Elements
- uva 1635 - Irrelevant Elements
- uva 1635 Irrelevant Elements
- UVa 1635 Irrelevant Elements
- UVA 1635 Irrelevant Elements
- UVA 1635 Irrelevant Elements
- Irrelevant Elements UVA
- Irrelevant Elements UVA
- Irrelevant Elements UVA
- Irrelevant Elements UVA
- Irrelevant Elements UVA
- UVA 1635(p320)----Irrelevant Elements
- UVa 1635 - Irrelevant Elements(唯一分解)
- UVA 1635 Irrelevant Elements [唯一分解定理]
- UVA 1635 Irrelevant Elements 唯一分解定律
- uva-1635-Irrelevant Elements-唯一分解定理,组合数
- UVA 1635-Irrelevant Elements(唯一分解定理)
- 恢复git误操作删除的远程分支
- Nodejs中Log4js使用
- 数据结构—链表的操作小结
- 数组与字符串间转换
- xlistview上拉加载 下拉刷新
- Irrelevant Elements UVA
- python+selenium自动化测试之路Day5之浏览器的基本操作方法详解
- Java并发编程线程中:Callable、Future和FutureTask类
- Codeforces Round #444 (Div. 2) C
- jQuery中ajax学习记录
- jsonp原理详解
- 78. Subsets
- 安排课程-LintCode
- Alpha、Beta、RC、GA版本的区别