zoukankan      html  css  js  c++  java
  • ABC215

    C

    题意:给你一个字符串,求字典序第k小的排列

    #include<iostream>
    #include<string>
    #include<algorithm>
    
    using namespace std;
    
    string s;
    int k;
    
    signed main(){
        cin >> s >> k;
        sort(s.begin(), s.end());
        while(k -- > 1)
            next_permutation(s.begin(), s.end());
            
        cout << s << endl;
    }
    

    D

    题意:给你N个数(a_1, ...,a_N),求1~M中所有能够满足和N个数全部互质的数

    方法:(a_1, ...,a_N)质因数分解,维护一下其中包括的质因数种类,然后循环1~M中的每一个k,对k分解质因数,如果k的质因数和(a_1, ...,a_N)中包含的质因数没有重合,k就是一个答案

    #include<iostream>
    #include<vector>
    
    using namespace std;
    
    const int N = 100010;
    
    int n, m;
    int st[N];
    
    int main(){
        cin >> n >> m;
        for(int i = 0; i < n; i ++){
            int a;
            cin >> a;
            for(int j = 2; j <= a / j; j ++)
                if(a % j == 0){
                    st[j] = 1;
                    while(a % j == 0) a /= j;
                }
            if(a > 1) st[a] = 1;
        }
        
        vector<int> res;
        for(int i = 1; i <= m; i ++){
            int t = 0, k = i;
            for(int j = 2; j <= k / j; j ++)
                if(k % j == 0){
                    if(st[j]) t = 1;
                    while(k % j == 0) k /= j;
                }
            if(k > 1 && st[k]) t = 1;
            if(!t) res.push_back(i);
        }
        
        cout << res.size() << endl;
        for(auto t : res) cout << t << endl;
    }
    
  • 相关阅读:
    高并发 内核优化
    mysql 读写分离
    Jmeter使用入门
    Jenkins+Jmeter+Ant接口持续集成
    Android客户端稳定性测试——Monkey
    SVN客户端项目递归删除.svn目录
    Windows 下 php5+apache+mysql5 手工搭建笔记
    熟悉常用的Linux操作
    C语言文法
    词法分析实验报告
  • 原文地址:https://www.cnblogs.com/tomori/p/15428403.html
Copyright © 2011-2022 走看看