可视化打印一个整数的素数乘积

来源：互联网发布：反驳仓廪实而知礼节编辑：程序博客网时间：2024/06/17 16:09

一道笔试题，要求可视化打印出一个整数的素数乘积，可视化输入如下图（使用一个3*5的像素打印出数字）
这里写图片描述

这题考察两个部分：
1.如何求解一个整数的素数乘积；
2.如何格式化输出。

一.求解一个整数n的素数乘积（网上搜的代码，可能有效率更高的算法）
1.4以内的数不需要分解直接输出；
2.先用2试探，如果n能整除2，n=n/2；（去除所有偶数）
3.再用3~sqre(n)之间的奇数来试探，如果n能整除，则整除。（去除奇数）
从小到大的试探，因此得到的结果一定是素数
4.返回结果；

二.格式化输出结果
这个主要是考逻辑思维，我的思路是这样：
1.先存储要打印的数字0~9.
2.用isLast判断是否答应*.
3.用isMove来判断是否需要移动光标.(这里需要知道移动光标的函数，本人对于这个函数是个小白，都是从网上找的)
在*和移位判断时需要判断是否是大于10的数字。

#include<iostream>#include<string>#include<boost/lexical_cast.hpp>#include <stdio.h>  #include <stdlib.h>  #include <windows.h>using namespace std;using namespace boost;//0-9打印的对应位 0-》空格  1-》—  2-》|int AllFalg[10][5][3]={ 0,1,0, 2,0,2, 0,0,0, 2,0,2, 0,1,0,//0    0,0,0, 0,0,2, 0,0,0, 0,0,2, 0,0,0,//1    0,1,0, 0,0,2, 0,1,0, 2,0,0, 0,1,0,//2    0,1,0, 0,0,2, 0,1,0, 0,0,2, 0,1,0,//3    0,0,0, 2,0,2, 0,1,0, 0,0,2, 0,0,0,//4    0,1,0, 2,0,0, 0,1,0, 0,0,2, 0,1,0,//5    0,1,0, 2,0,0, 0,1,0, 2,0,2, 0,1,0,//6    0,1,0, 0,0,2, 0,0,0, 0,0,2, 0,0,0,//7    0,1,0, 2,0,2, 0,1,0, 2,0,2, 0,1,0,//8    0,1,0, 2,0,2, 0,1,0, 0,0,2, 0,1,0//9};//获取光标的位置x值int wherex()  {      CONSOLE_SCREEN_BUFFER_INFO pBuffer;      GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &pBuffer);      return (pBuffer.dwCursorPosition.X+1);  }  //获取光标的位置y  int wherey()  {      CONSOLE_SCREEN_BUFFER_INFO pBuffer;      GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &pBuffer);      return (pBuffer.dwCursorPosition.Y+1);  }  //设置光标的位置  void gotoxy(int x,int y)   {      COORD c;      c.X=x-1;      c.Y=y-1;      SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),c);  }   void setxy(int xP,int yP){    int x = wherex();    int y = wherey();    gotoxy(x+xP,y+yP);}//在(x,y)位置处打印可视化字符对应的数字void printCore(int* flag,bool isMove,int x,int y){    setxy(x,y);    for(int i=0;i<3;++i)    {        switch (flag[i])        {        case 0:            printf(" ");            break;        case 1:            printf("-");            break;        case 2:            printf("|");            break;        }    }}//处理光标的移位void printfNum(int num,bool isLast,bool isMove,int count){    int x=count,y=0;    if(isMove)    {        printCore(AllFalg[num][0],isMove,1,-4);//需要移位将y值向上移动-4，x值向右移动1.    }    else    {        printCore(AllFalg[num][0],isMove,x,y);    }    printf("\n");           printCore(AllFalg[num][1],isMove,x,y);    printf("\n");           printCore(AllFalg[num][2],isMove,x,y);              if(!isLast)    {        printf("*");    }    printf("\n");               printCore(AllFalg[num][3],isMove,x,y);    printf("\n");           printCore(AllFalg[num][4],isMove,x,y);}//打印大于10 的字符void printMultiNum(int num,bool isLast,bool isMove ,int& count){    string str = lexical_cast<string>(num);    for(int j=0;j<str.length();++j)    {        if(j==0)        {            printfNum(str[j]-'0',true,isMove,count);        }        else if(j == str.length()-1)        {            printfNum(str[j]-'0',isLast,true,count);            ++count;        }        else        {            printfNum(str[j]-'0',true,true,count);        }        count += 3;//移位控制    }}//函数decomp_integer对n分解素因数，分解后的素数存入facArr数组，并返回因子的个数  int decomp_integer( long n, long facArr[])  {      long fac;      //n的可能的一个因子      int count;      if (n<4)        //4以内的数，不需要分解      {             facArr[0]=n; return 1;        }      count=0;      //下面的while循环为2试出n，直到2不是n的因子为止      while ( (n & 1)==0) // 这里判断偶数用 （n &1）==0，这比(n % 2)==0更快      {          facArr[count++]=2;  n/=2;      }      fac=3;  //用3到sqrt(n)之间的奇数试除      while (fac*fac<=n) // fac*fac <= n      {          while (n % fac==0)          {              facArr[count++]=fac;              n /= fac;          }          fac+=2;      }      if (n==1)          return count;      facArr[count++]=n;      return count;  }  int main(int argc, char* argv[])  {      long n,facArray[32];      int i,count;     while(scanf("%u",&n)!=EOF)    {        int x = 0;        int y = 0;        count=decomp_integer(n,facArray);          int countMove = 0;        for (i=0;i<count;i++)          {                       if(count-1 == 0)//只有一个结果，不打印*，isLast = true，不移位isMove=false            {                if(facArray[i] > 10)                {                    printMultiNum(facArray[i],true,false,countMove);                    break;                }                else                {                    printfNum(facArray[i],true,false,countMove);                }            }            else if(i == count-1)//最后一个数字，不打印*，isLast = true，需要移位 isMove = true            {                if(facArray[i] > 10)                {                    printMultiNum(facArray[i],true,true,countMove);                    break;                }                else                    printfNum(facArray[count-1],true,true,countMove);            }            else if(i == 0)//第一个数字且结果大于1个数字，打印*，isLast = false，需要移位isMove = false            {                if(facArray[i] > 10)                {                    printMultiNum(facArray[i],false,false,countMove);                }                else                {                    printfNum(facArray[0],false,false,countMove);                     countMove+=4;                }            }            else             {//中间数字，打印*，isLast = false，不需要移位isMove = true                if(facArray[i] > 10)                {                    printMultiNum(facArray[i],false,true,countMove);                }                else                 {                    printfNum(facArray[i],false,true,countMove);                     countMove += 4;                }                           }           }        printf("\n");      }       return 0;  }

一个完整代码真的很难写，应该还有很多bug。

0 0