1. 程式人生 > >CSU 1266: Divisible by 11

CSU 1266: Divisible by 11

題目:

Description

對於一個整數x,記x的自右向左的各位分別為第1位,第2位,……如果x奇數位上的數字之和減去偶數位上的數字之和所得的結果能被11整除,那麼x就能被11整除。

Input

輸入資料的第一行包含一個整數T (1 <= T <= 200),表示接下來一共有T組測試資料。

每組測試資料佔一行,包含一個位數不超過100位的正整數x

Output

對於每組測試資料,如果x能被11整除,輸出“Yes”(不包括引號),否則輸出“No”(不包括引號)。

Sample Input

3
111
1969
11111111111111111111

Sample Output

No
Yes
Yes
程式碼:
#include
<iostream>
#include<string.h> using namespace std; int main() { int T, s; char ch[101]; cin >> T; for (int i = 0; i < T; i++) { cin >> ch; s = 0; for (int i = 0; i < strlen(ch); i++) if (i % 2)s += ch[i] - '0'; else s -= ch[i] - '0'; if (s % 11==0)cout << "Yes\n"
; else cout << "No\n"; } return 0; }