打印1到最大的n位数
发布时间:2020-12-14 02:33:08 所属栏目:大数据 来源:网络整理
导读:【题目】 输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的三位数999。 【分析】 思路1:循环打印,但是遇到大数问题,就不好解决了。 思路2:对大数问题,考虑用字符串储存十进制数,就不会考虑溢出的问题,用字符
【题目】 #include<stdio.h>
#include<string.h>
#define false 0
#define true 1
int increment(char* number)
{
int isoverflow = false;
int ntakeover = 0;
int nlength = strlen(number);
for(int i =nlength - 1; i>=0; i--)
{
int nsum = number[i] - '0' + ntakeover;
if(i == nlength -1)
nsum++;
if(nsum >=10)
{
if(i == 0)
isoverflow = true;
else
{
nsum -= 10;
ntakeover = 1;
number[i] = '0' + nsum;
}
}
else
{
number[i] = '0' +nsum;
break;
}
}
return isoverflow;
}
void printnumber(char* number)
{
int isbeginning0 = true;
int nlength = strlen(number);
for(int i = 0 ; i< nlength ; ++i)
{
if(isbeginning0 && number[i] != '0')
isbeginning0 = false;
if(!isbeginning0)
printf("%c",number[i]);
}
printf("t");
}
void Print_1N_Digits(int n)
{
if(n<=0)
return ;
char *number = new char[n+1];
memset(number,'0',n);
number[n] = ' ';
while(!increment(number))
printnumber(number);
delete []number;
}
void main()
{
Print_1N_Digits(0);
printf("n");
Print_1N_Digits(-1);
printf("n");
Print_1N_Digits(1);
printf("n");
}
思路2: #include<stdio.h>
#include<string.h>
#define false 0
#define true 1
void printnumber(char* number)
{
int isbeginning0 = true;
int nlength = strlen(number);
for(int i = 0 ; i< nlength ; ++i)
{
if(isbeginning0 && number[i] != '0')
isbeginning0 = false;
if(!isbeginning0)
printf("%c",number[i]);
}
printf("t");
}
void Print_1N_Digits_recursively(char *number,int length,int index)
{
if(index == length -1)
{
printnumber(number);
return ;
}
for(int i = 0 ;i <10 ; ++i)
{
number[index + 1] = i +'0';
Print_1N_Digits_recursively(number,length,index+1);
}
}
void Print_1N_Digits(int n)
{
if(n<=0)
return ;
char *number = new char[n+1];
number[n] = ' ';
for(int i = 0 ; i< 10 ; ++i)
{
number[0] = i +'0';
Print_1N_Digits_recursively(number,n,0);
}
delete []number;
}
void main()
{
Print_1N_Digits(2);
printf("n");
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |