原题目:
给定一个正整数 n,要求判断 1n 在十进制下是不是一个无限小数。如果是,输出“Yes”,否则输出“No”。
Input
输入第一行一个正整数 T,表示数据组数。
接下来 T 行,每行一个正整数 n(1≤n≤100)。
Hint
样例解释
15=0.2,不是无限小数。
13=0.333⋯,是无限小数。
Output
输出 T 行,每行一个字符串,表示对应测试数据的答案。
Sample Input
2 5 3
Sample Output
No Yes
水题,被输出坑了两发wa
原理:
只要被除数n可以转化为2的次幂或者转化为2与5的组合
即为有限小数 否则无限小数
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#define INF 0x3f3f3f3
#define MAX 10000000
using namespace std;
typedef long long ll;
int iint(int n) {
if (n == 1)
return 1;
else if (n % 2 == 0) {
return iint(n / 2);
}
else if (n % 5 == 0) {
return iint(n / 5);
}
else {
return 0;
}
}
int main()
{
int n,t;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
if (iint(n))
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
判断是否是有限小数模板
bool iint(int n)
{
if(n==1) return false;
else if(n%2==0)
{
return iint(n/2);
}
else if(n%5==0)
{
return iint(n/5);
}
else return true;
}