#include<stdio.h>
int main(){
    int i,n,count=0,s,a;   
    scanf("%d",&n);
    for(i=1;i<=1000000000;i++){
        s=i;
        while(s){
                a=s%10;
            if(a!=4&&a!=7) break;
                if(1<=s&&s<=10) {
                 count++;}
                s=s/10;
        }
        if(count==n) break;        
        }
        printf("%d\n",i);
    return 0;
}

以上程序超时，求优化

先求得 2^m - 1 <= n 中m的最大值
然后将n + 1 - 2^m 转化为m位的二进制表达，以4替代0，以7替代1

比如n=5，先求得m等于2
然后 5 + 1 - 2^2 = 2，2的2bits二进制是10，输出74

感谢你的解答，只是我还是不明白为什么用这个算法。比如：为什么要先用2^m - 1 <= n 求m最大值，而后将n + 1 - 2^m 转化为m位的二进制表达，以4替代0，以7替代1。
这个过程是如何推导出来的呢？请指教。谢谢。