洛谷B3850 [GESP202306 四级] 幸运数

PS：我朋友说可以写些常见的题，但我觉得我做的题都有点冷门，所以目前只能写GESP，有题推荐的话，可以把题号打讨论里，我尽量去写。

吐槽结束，接下来进入正题
题目链接

题意概括：

        将一个数的奇数位*7如果不超过9就作为转换结果，否则将奇数位*7的各位相加，如任超过9则重复以上操作，直至小于等于9。将所有奇数位转换后将转换后的数各位相加，如结果能被8整除则输出“T”否则输出“F”。

输入1

2
16347
76344

输出1 

T
F

基本思路

(1)：写两个函数一个判断幸运数，另一个进行转换。

(2)：判断幸运数的函数要布尔类型，方便判断，转换函数返回时要注意存储方式，如：

sum += trans(t);

(3)：特别注意题目给你的数是超int的，而一个数位要用int，所以存储时注意用int(...);

接下来上代码

Code

#include <bits/stdc++.h>
using namespace std;
int trans(int t){
	if(t == 0){
		return 0;
	}
	return (t * 7 - 1) % 9 + 1;
}
bool judge(long long x){
	int sum = 0;
	for (int d=1;x>0;d++){
		x /= 10;
		int t = (int)(x % 10);
		if(d % 2 == 0){
			sum += t;
		}
		else{
			sum += trans(t);
		}
	}
	return (sum % 8 == 0);
}
int main(){
	int N = 0;
	cin >> N;
	for(int n = 0; n < N; n++){
		long long x = 0;
		cin >> x;
		if (judge(x)){
			cout << "T" << endl;
		}
		else{
			cout << "F" << endl;
		}
	}
	return 0;
}