Day2
Date: September 25, 2022 1:00 PM
LinkedIn: https://leetcode.cn/problems/rotated-digits/
Title: 旋转数字
bool useful(int x){
if(x==0||x==1||x==8||x==2||x==5||x==6||x==9) return true;//判断是否有效
return false;
}
bool good(int x){
int flag=0;
// printf("%d-",x);
while(x){
int a=x%10;
if(!useful(a)) return false;//有无效数字
if(a!=0&&a!=1&&a!=8) flag=1;//若存在一个不是1,0,8的数,若能正常循环结束便是好数
x=x/10;
}
if(flag==1) return true;
return false;
}
int rotatedDigits(int n){
int i;
int cnt=0;
for(i=1;i<=n;i++){
if(good(i)){
// printf("%d-",i);
cnt++;
}
}
return cnt;
}