diff --git a/GESP/幸运数.cpp b/GESP/幸运数.cpp index 07c8770..9b23ccb 100644 --- a/GESP/幸运数.cpp +++ b/GESP/幸运数.cpp @@ -1,7 +1,77 @@ #include using namespace std; +/* + ȣҪ¼һ + ɣ + Ҫbool + int a[n]; + bool xy(int n)Ҫһ + ж + {ôأ + λ룺 + Ҫʲô + Ҫһn, + 洢һ + int al=0; + while(n){ + int t=n%10; + a[++al]=t; + n/=10; + } + aʲô + aǷõԱжλżλ + ʼжϣ + ע⣺ĿʾλΪһʮλΪ2Բ + Ϊa[1] + Ϊ + 1.żλı ע⣬жż + 2.λҪ1.a[λ]*=7 2.if(a[λ]>9) + a[i]=λ(˴Ϊǣa[i]=a[i]%10+ + a[i]/10) + ôĿǰˡ + ôأ + int t=0; + for(int i=al;i;i--)t=t*10+a[i]; + ÿǷ%8==0; + if(t%8==0)return true; + else return false; + } +*/ +int a[100]; -int main() { +int ys(int n) { + while (n > 9) + n = n % 10 + n / 10; + return n; +} +bool xy(int n) { + int al = 0; + while (n) { + int t = n % 10; + a[++al] = t; + n /= 10; + } + for (int i = 1; i <= al; i++) { + if (i % 2) + a[i] = ys(a[i] * 7); + } + int t = 0; + for (int i = al; i; i--) + t = t * 10 + a[i]; + return !(t % 8); +} + +int main() { + int T; + cin >> T; + while (T--) { + int n; + cin >> n; + if (xy(n)) + cout << "T" << endl; + else + cout << "F" << endl; + } return 0; }