算法设计作业

猜年龄（2017蓝桥杯） 

#include <iostream>
#include<cstring>
#include<algorithm>

using namespace std;

bool isUnique(long long n1,long long n2)
{
    string s = to_string(n1)+to_string(n2);
    if(s.length() != 10 )return false;
    sort(s.begin(),s.end());
    for(int i=0;i<10;i++)
    {
        if(s[i] != '0'+i) return false;
    }
    return true;


}


int main()
{
    for(int i=10;i<30;i++)
    {
        long long cube = (long long )i*i*i;
        long long fourth = (long long)i*i*i*i;
        if(cube>=1000 && cube<10000 && fourth>=100000 && fourth<1000000)
        {
            if(isUnique(cube,fourth))
            {
                cout<<i<<" "<<cube<<" "<<fourth<<endl;
            }
        }


    }

}

小明妹妹猜年龄

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
    for(int i=1;i<100;i++)
    {
        for(int j=1;j<100;j++)
        {
            if(i<j && i*j == (i+j)*6 && abs(i-j)<=8 )
            {
                cout<<i<<" "<<j;
                return 0;
            }
        }
    }

}

门牌制作（2020蓝桥杯）

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;




int main()
{
    int Count = 0;
    for(int i=1;i<2021;i++)
    {
        string s = to_string(i);
        for(char c:s)
        {
            if(c == '2')
                Count++;
        }
    }
    cout<<Count;
}

青蛙跳台阶

#include<bits/stdc++.h>
using namespace std;

int result(int n)
{
	if (n == 1)
		return 1;
	else if (n == 2)
		return 2;
	else
	{
		int a = 1;
		int b = 2;
		int result;
		for (int i = 3; i <= n; i++)
		{
			result = a + b;
			a = b;
			b = result;
		}
		return result;
	}
}


int main()
{
	int n = 5;
	cout << result(n);
}

圆桌问题（约瑟夫）

#include <iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> table;
    int n,m;
    while(cin>>n>>m)
    {
        table.clear();
        for(int i=0;i<n*2;i++)
        {
            table.push_back(i);
        }
        for(int i=0;i<n*2;i++)
        {
            cout<<table[i];
        }
        cout<<'\n';
        int pos =0;
        for(int i=0;i<n;i++)
        {
            pos = (pos+m-1)%table.size();
            table.erase(table.begin() + pos);
        }

        for(int i=0;i<table.size();i++)
        {
            cout<<table[i];
        }
        cout<<'\n';
        int j=0;
        for(int i =0;i<2*n;i++)
        {
            if(i%50 == 0 && i!= 0)
            {
                cout<<endl;
            }
            if(j<table.size() && i == table[j])
            {
                j++;
                cout<<"G";
            }
            else
            {
                cout<<"B";
            }

        }
        cout<<endl;

    }
    return 0;
}

string ->char

#include<bits/stdc++.h>

using namespace std;

int main()
{
    string str;
    cin>>str;
    char charArray[1005];
    copy(str.begin(),str.end(),charArray);
    cout<<charArray;
}

全排列

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int data[4] = {5,2,1,4};
    sort(data,data + 4);
    do{
        for(int i=0;i<4;i++)
        {
            cout<<data[i]<<" ";
        }
        cout<<endl;
    }while(next_permutation(data,data + 4));
    //next_permutation返回bool，如果有下一个排列则返回true。

    return 0;
}