自动搬运

查看原文

来自洛谷，原作者为

	残阳如血 人事已尽，天命难违

搬运于2025-08-24 21:15:27，当前版本为作者最后更新于2023-10-01 10:53:24，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路分析

实在没有什么好讲的，读入后直接模拟修改每一个数位即可。

可以通过代码理解。

代码实现

#include <iostream>
#include <cstdio>

int sum(long long k) { // 求一个数的各位之和
	int ans = 0;
	for (; k; k /= 10) ans += k % 10;
	return ans;
}

int trans(long long k) { // 变换一个数位
	k *= 7;
	while (k > 9) k = sum(k);
	return k;
}

bool judge(long long n) {
	int ans = 0;
	for (int p = 1; n; n /= 10, ++p) {
		if (p & 1) ans += trans(n % 10);
		else ans += n % 10;
	}
	return !(ans % 8);
}

int main() {
	int T;
	long long n;
	for (std::cin >> T; T; --T) {
		std::cin >> n;
		std::cout << (judge(n) ? 'T' : 'F') << std::endl;
	}
	return 0;
}