第四届上海市青少年算法竞赛（小学组）

第四届上海市青少年算法竞赛（小学组）
T1 回文串
题目描述
如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。
给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。
单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。
输入格式
一列字符：保证字符仅由小写拉丁字母构成。
输出格式
单个整数：表示最少需要多少次修改才能将输入字符串变成回文。
数据范围
设字符串的长度为 n
50% 的数据，1≤n≤1,000
100% 的数据，1≤n≤1,000,000
样例数据
输入:
abbc
输出:
1
说明:
将c修改成a
输入:
aaa
输出:
0
说明:
不需要修改

#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 幸运数
题目描述
十进制数字中，只含有 6 与 ８ 的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是