第四屆上海市青少年算法競賽（小學(xué)組）
T1 回文串
題目描述
如果一個字符串，順讀與倒讀的內(nèi)容一樣，稱這個字符串為回文。例如 aka 是一個回文，noon 也是一個回文。
給定一個字符串，請計算最少需要修改多少個字符，才能將這個字符串變成回文。
單次修改可以將字符串中某一個位置上的字符變成任意一個其他字符。
輸入格式
一列字符：保證字符僅由小寫拉丁字母構(gòu)成。
輸出格式
單個整數(shù)：表示最少需要多少次修改才能將輸入字符串變成回文。
數(shù)據(jù)范圍
設(shè)字符串的長度為 n
50% 的數(shù)據(jù)，1≤n≤1,000
100% 的數(shù)據(jù)，1≤n≤1,000,000
樣例數(shù)據(jù)
輸入:
abbc
輸出:
1
說明:
將c修改成a
輸入:
aaa
輸出:
0
說明:
不需要修改文章來源：http://www.zghlxwxcb.cn/news/detail-653440.html
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
int ls=s.size();
int ans=0;
for(int i=0;i<ls/2;i++){
if(s[i]!=s[ls-1-i])
ans++;
}
cout<<ans;
return 0;
}T2 幸運數(shù)
題目描述
十進(jìn)制數(shù)字中，只含有 6 與 ８ 的數(shù)字被稱作幸運數(shù)。將所有的幸運數(shù)從小到大排序，第一個幸運數(shù)是 文章來源地址http://www.zghlxwxcb.cn/news/detail-653440.html
到了這里，關(guān)于第四屆上海市青少年算法競賽（小學(xué)組）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
