Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT016C/
Nội dung bài viết
1. Đề bài PTIT016C spoj
An rất thích những gì có tính thứ tự nên muốn tìm các số nguyên dương mà chữ số ở vị trí chẵn thì là số chẵn còn chữ số ở vị trí lẻ thì là số lẻ. Hãy giúp An thực hiện công việc trên.
Input
- Dòng đầu chứa số N là số bộ dữ liệu (1<N<100).
- N dòng tiếp theo, mỗi dòng chứa một số nguyên dương không quá 200 chữ số.
Output
Với mỗi bộ dữ liệu, ghi ra trên một dòng chữ YES nếu số đó thỏa mãn tính chất mà An yêu cầu; dòng chữ NO nếu ngược lại.
Example
Input:
4
1
4
1234567812345678123456781234987654327890
87654321
Output:
YES
NO
YES
NO
2. Code tham khảo PTIT016C spoj – ACM PTIT 2016
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <stdio.h> #include <iostream> #include <cstring> using namespace std; char s[200]; long n; bool check(char s[]) { long i; for (i = 0; i < (long)strlen(s); i++) if (((i % 2 == 0) && ((s[i] - 48) % 2 == 0)) || ( (i % 2 == 1) && ((s[i] - 48) % 2 == 1) ) ) return (false); return (true); } int main() { cin >> n; long i; for (i = 1; i <= n; i++) { cin >> s; cout << (check(s) ? "YES" : "NO") << endl; } return 0; } |
Bài viết liên quan
- P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi
- P156PROE spoj PTIT – ROUND 6E – Phép dịch
- P156SUMH spoj PTIT – ROUND 6H – Kim cương
- BCTHIDAU spoj PTIT – Thi đấu
- BCLUCKY1 spoj PTIT – Số gần may mắn
- BCBOM spoj PTIT – Trò chơi dò mìn
- P153PROI PTIT spoj – Mã hóa xâu
- FINDCOW PTIT spoj – Find the Cow!
- REMOVBIT PTIT spoj- xóa BIT
- P167PROE spoj PTIT – ROUND 7E – Phương trình