力扣每日一题：旋转数字

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;
}