1.40分但过样例,注意这句话: 一个正整数,其偶数位不变(个位为第 11 位,十位为第 22 位,以此类推),奇数位做如下变换
STL提供了一个函数reverse(),用法为(x为string类)reverse(x.begin(),x.end()),用来翻转数组
因为只有十种可能(对应0~9十个数字),所以可以打表:
string s="0753186429";
最后附上我的代码:
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int n;
string x;
string s="0753186429";
//int f(int rg){
// int add=0;
// while(rg){
// add+=rg%10;
// rg/=10;
// }
// if(add<=9){
// return add;
// }
// else{
// return f(add);
// }
//}递归版本函数
int main(){
cin>>n;
while(n--){
int ans=0;
cin>>x;
reverse(x.begin(),x.end());
x=" "+x;
for(int i=1;i<=x.size();i++){
if(i%2==1){
x[i]=s[x[i]-'0'];
}
ans=ans+x[i];
ans-='0';
}
if(ans%8==0){
cout<<"T\n";
} else{
cout<<"F\n";
}
}
return 0;
}