最大公约数（最小公倍数）&回文串组数统计

最新推荐文章于 2024-08-24 01:27:59 发布

原创最新推荐文章于 2024-08-24 01:27:59 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

Coding-Leetcode等专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一个计算两数最大公约数的C++实现，并通过实例展示了如何判定字符串列表中能组合成回文串的组数。该文涉及基本的算法原理和技术实现细节。

要求数的范围在[1,2^32]

#include<iostream>
using namespace std;
unsigned long long getMaxGY(unsigned long long a,unsigned  long long b)
{
    unsigned long long m=a,n=b,c;
    while(b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    return a;  
}
int main()
{
    unsigned long long a,b;
    while(cin>>a>>b){
        if(b>a)std::swap(a,b);  
        unsigned long long maxtmp = getMaxGY(a,b);  
        cout<<maxtmp<<" "<<a*b/maxtmp<<endl;
    }
    return 0;
}

判定一个字符串列表中可以组成回文串的组数

#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<sstream>
#include<string.h>
using namespace std;
int ishuiwen(string &s)
{
    int n = s.size();
    int flag = 1;
    for(int i=0;i<n/2;++i){
         if(s[i]!=s[n-1-i]){
            flag = 0;
            break;
         }
    }
    return flag;

}
int get_index_num(vector<string> &ves)
{
    int n = ves.size();
    set<string> s;

    for(int i=0;i<n;++i)
    {
        for(int j=i+1;j<n;++j){
            string tmp;
            tmp = ves[i]+ves[j];
            cout<<"string:"<<tmp<<endl;
            int flag = ishuiwen(tmp);
            cout<<"res:"<<flag<<endl;
            string is,js;
            stringstream ss;
            ss<<i;
            ss<<is;
            ss<<j;
            ss>>js;
             cout<<is+"-"+js<<endl;
            if(flag==1)s.insert(is+"-"+js);
            tmp = ves[j]+ves[i];
            cout<<"string:"<<tmp<<endl;
            flag = ishuiwen(tmp);
            cout<<"res:"<<flag<<endl;
            cout<<js+"-"+is<<endl;
            if(flag==1)s.insert(js+"-"+is);
        }

    }
     return s.size();
}
int main()
{
    int n;
    cin>>n;
    vector<string> ves;
    for(int i=0;i<n;++i){
        string tmp;
        cin>>tmp;
        ves.push_back(tmp);  
    }
    cout<<get_index_num(ves)<<endl;
    return 0;

}