Problem A

Problem A

Time Limit:1000MS  Memory Limit:65536K
Total Submit:2799 Accepted:467

Description

在数学里，0.999…，9的无限循环，是1的另一个定义。
因为计算机处理数值的有效数字有限，code4101认为数值v (0 <= v < 1)如果严格大于0.99999999999999999999（共20个9），就认为它是“1”。
code4101很懒，不想用十个手指头加十个脚趾头去数，你能写个程序帮他判断一个数是否为“1”吗？

Input

输入数据的第一行为一个整数T，表示有T（0 接下来T行，每行有一个实数v (0 <= v < 1 )，输入保证以“0.”开头，v至少有1位小数，最多70位小数。

Output

每个测试数据输出一行，输出Yes或No。

Sample Input

4
0.1234004500000
0.0
0.9999999999999999999999123576432000
0.999999999998999999999

Sample Output

No
No
Yes
No

#include<iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	string str;
	for (int i = 0; i < n; i++) {
		cin >> str;
		int count = 0, j, sign = 0;
		for (j = 2; j < str.length(); j++) {
			if (str[j] == '9')count++;
			else break;
		}

		if (count > 20)sign = 1;
		else if (count == 20) // 判断是否严格大于它，也就是第21开始不能一直都是0
			for (int k = 22; k < str.length(); k++) 
				if (str[k] != '0')sign = 1;

		if (sign == 1)cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}