特别的幸运数

最新推荐文章于 2024-03-12 23:59:54 发布

原创最新推荐文章于 2024-03-12 23:59:54 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个正整数之间特定幸运数字（仅包含4和7）的数量。通过解析数字的每一位来判断其是否符合幸运数字的标准，并统计范围内的幸运数字总数。

题目内容：

YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。
现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。

输入描述

第一行输入数目n,表示后面有n组ab
第2行开始，每行一组a b, 空格隔开。

输出描述

每行输出一个数，即a,b之间的幸运数的个数。

输入样例

输出样例

0
2
2

程序代码

/*
将数字的每一位存到数组里面，然后进行比较 
*/ 

#include <stdio.h>  
int b[100];  
int fun(int a){  
    int m,n,i,j,t=0;b[100];  
    for(n=a,i=0;n!=0;i++){  
        m=n%10;  
        n=n/10;  
        b[i]=m;  
    }  
    for(j=0;j<i;j++){  
        if(b[j]!=4&&b[j]!=7){  
            t = 0;  
            break;  
        }  
        else  
            //t++;  
            t=1;  
    }  
    return t;  
}  
int main(){  
    int x,a,b,sum[100];  
    int i,j;  
    scanf("%d",&x);  
    for(i=0;i<x;i++){  
        scanf("%d%d",&a,&b);  
        sum[i]=0;  
        for(j=a;j<=b;j++){  
            sum[i]+=fun(j);  
        //  printf("%d ",fun(j));  
        }  
    }  
    for(i=0;i<x;i++)  
        printf("%d\n",sum[i]);  
    return 0;  
}