C++ 判断幸运数算法

#include #include using namespace std;

bool isLuckyNumber(long long num) { string str = to_string(num); int sum = 0; for (int i = 0; i < str.length(); i++) { int digit = str[i] - '0'; if (i % 2 == 0) { if (digit > 9) { digit = digit % 10 + digit / 10; } } else { digit = digit * 7; if (digit > 9) { digit = digit % 10 + digit / 10; while (digit > 9) { digit = digit % 10 + digit / 10; } } } sum += digit; } if (sum % 8 == 0) { return true; } else { return false; } }

int main() { int N; cin >> N; for (int i = 0; i < N; i++) { long long num; cin >> num; if (isLuckyNumber(num)) { cout << 'T' << endl; } else { cout << 'F' << endl; } } return 0; }