4和7幸运数字的题

Posted 小德cyj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了4和7幸运数字的题相关的知识,希望对你有一定的参考价值。

#include <stdio.h>
#include <math.h>
#include <vector>
 
using namespace std;

int main()
{
    int i;
     
    int x,y,z;
    char *p;
    double w=2;
    int temp;
    char ch;

    vector<int> vec1(1000);

    vector<unsigned int> vec2(1000);
    
    vector<int> vec3(1000);
    //vector<int> vec4(0);
    
    scanf("%d",&i);

    for(x=0;x<i;x++)
    {scanf("%d",&temp);
    vec1[x]=temp;}
    
    for(x=0;x<i;x++)
    {
        for(y=1;y<32;y++)
        {
            if((pow(w,y)-1)*2>=vec1[x]  && (pow(w,y-1)-1)*2<=vec1[x])
                break;
        }
        vec2[x]=y;
    }
    

    for(x=0;x<i;x++)
    {
        vec3[x]=vec1[x]-2*(pow(w,y-1)-1)-1;
    }
    
    
    for(x=0;x<i;x++)
    {
        p = (char*)malloc(sizeof(char)*vec2[x]);
        memset(p,0,vec2[x]);
        //printf("%s\n",p);
        for(y=0;y<vec2[x];y++)
        {
            if(vec3[x]&0x1==1) p[y]=7+0;
            else p[y]=4+0;
            //printf("%s\n",p);
            vec3[x] = vec3[x]>>1;
        }
        for(y=0,z=vec2[x]-1;y<vec2[x]/2;y++,z--)
        {
            ch = p[y];
            p[y]= p[z];
            p[z]=ch;
        }
        printf("%s\n",p);

    }
}

 

以上是关于4和7幸运数字的题的主要内容,如果未能解决你的问题,请参考以下文章

幸运数字

关于4和7的幸运数字生成方法

问题 C: 幸运数字II(4,7)

京东笔试之幸运数问题:4,7

bzoj4568: [Scoi2016]幸运数字 线性基 倍增

第K个幸运数(京东2017秋招真题)