首页 > 代码库 > 打印从1到最大的n位数
打印从1到最大的n位数
题目:输入数值n,按顺序打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999
陷阱:若使用循环遍历 1- 999...9 并依次输出,当位数n过大时,无论将其存入int或long或long long都会溢出,故使用字符串来模拟数字加法
#include <stdio.h>#include <stdlib.h>#include <string.h>void print_cur_number(char *s){ char *p = s; while( *p != ‘\0‘ ) { if( *p == ‘0‘ ) // 找到第一个非0数字的位置 p++; else break; } printf("%s\n",p);}int increase_one(char *s){ int i; int len = strlen(s); int carry = 0; // 进位标志 int over = 0; // over=1, 表示当前值已经是n位数的最大值了, 再+1将成为n+1位数 for( i=len-1; i>=0; i-- ) { int sum = s[i]-‘0‘+carry; if( i == len-1 ) ++sum; // 第一次循环, 最低位+1 if( sum>=10 ) // 当前位>=10, 需要往高一位进一 { if( i==0 ) // 发生最高位的进位,说明当前值(未+1之前)已经是n位数的最大值了 over = 1; else // 非最高位的进位 { sum -= 10; s[i] = ‘0‘+sum; carry = 1; } } else // 当前值+1之后, 未发生进位, 结束循环 { s[i] = sum +‘0‘; break; } } return over;}void print_to_max_n_digit(int n){ char *s = malloc(n+1); memset(s, ‘0‘, n); s[n] = ‘\0‘; if( n<=0 ) return ; while( !increase_one(s) ) { print_cur_number(s); } free(s);}int main(void){ int n; printf("打印1-最大的n位数,请输入n: "); scanf("%d",&n); print_to_max_n_digit(n); return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。