Codeforces Round #719 (A-C)

第一题题意：就是不能回去：

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while (t--){
		int n,ch[1001]={0};
		cin>>n;
		string str;
		cin>>str;
		bool flag = true;
		ch[str[0]]++;
		for (int i=1;i<n;i++){
			if (str[i]!=str[i-1]){
				if (ch[str[i]]!=0) {
					flag = false;
					break;
				}
				else{
					ch[str[i]]++;
				}
			}
		}
		if (flag == true) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}

第二题：找1-n的回文数字有多少个：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while (t--){
        int n;
        string str;
        cin>>n;
        int gg = n;
        do{
            str+=(gg%10+'0');
            gg/=10;
        }while (gg!=0);
    //    string str = to_string(n);
        int len = str.length();
        int sum = 9*(len-1);
        int num = 1;
        for (int i=1;i<len;i++){
            num = num*10+1;
        }
        int tip = num;
        while (1){
            if (num>n) break;
            else {
                num+=tip;
                sum++;
            }
        }
        cout<<sum<<endl;
    }
}

第三题：方阵，相邻数字不能差1
我感觉我写烦了。

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while (t--){
        int n;
        cin>>n;
        if (n==2) cout<<-1<<endl;
        else{
            int ch[10001]={0};
            int cou = 1;
            for (int i=0;i<n*n;i+=2){
                ch[i] = cou;
                cou++;
            }
            for (int i=1;i<n*n;i+=2){
                ch[i] = cou;
                cou++;
            }
            cou = 0;
            while (1){
                if (cou == n*n) break;
                for (int i=0;i<n;i++){
                    cout<<ch[cou]<<" ";
                    cou++;
                }
                cout<<endl;
            }
        }
    }
}

原谅本蒻蒻只写出来这三题，第五题DP写法差一点写出来了，/(ㄒoㄒ)/~~