CSU 1266: Divisible by 11
阿新 • • 發佈:2019-01-28
題目:
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;
}