zoukankan      html  css  js  c++  java
  • 【实用向】一些简单实现

    1.map容器转vector保存并通过value值排序方法

    	map<char, int> card;
    	for (int i = 0; i < s.size(); i++)
    	{
    		card[s[i]]++;
    	}
    	vector<pair<char, int> > vmap;
    	for (map<char, int>::iterator it = card.begin(); it != card.end(); it++)
    	{
    		vmap.push_back(make_pair(it->first, it->second));
    	}
    
          bool cmp(const pair<char, int>& p1, const pair<char, int>& p2)
           {
    	        return p1.second > p2.second; //升序排列,p1的value大于p2,则输出p1在前。
           }
    

    map以pair保存,make_pair构建,存入vector,使用sort函数,进行内部的排序。

    2.不是素数检查

    //不是素数检查 ,是素数,返回true,不是素数,返回false
    bool P(int n) {
    	for (int i = 2; i <= sqrt(n); i++)
    		if (n % i == 0)
    			return false;
    	return true;
    }
    

    3.n个数最大公约数和最小公倍数

    //最大公约数
    int gys(int a, int b)
    {
    	while (b)
    	{
    		int r = a % b;
    		a = b;
    		b = r;
    	}
    	return a;
    }
    
    int gbs(int a, int b)
    {
    	return a / gys(a, b) * b;
    }
    
  • 相关阅读:
    Encoding
    F Takio与Blue的人生赢家之战
    D FFF团的怒火
    C Golden gun的巧克力
    B 倒不了的塔
    A jubeat
    17230 计算轴承半径
    10686 DeathGod不知道的事情
    10688 XYM-AC之路
    10692 XYM-入门之道
  • 原文地址:https://www.cnblogs.com/EvansPudding/p/12632309.html
Copyright © 2011-2022 走看看