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

#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的回文數(shù)字有多少個：

#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;} }

第三題：方陣，相鄰數(shù)字不能差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寫法差一點(diǎn)寫出來了，/(ㄒoㄒ)/~~

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #719 (A-C)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。