打印1到最大的n位数
题目描述:输入数字 n ,按顺序打印出从 1 最大的 n 位十进制数。
创新互联-专业网站定制、快速模板网站建设、高性价比萨尔图网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式萨尔图网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖萨尔图地区。费用合理售后完善,10余年实体公司更值得信赖。
例如:输入 3,则打印出 1、2、3……一直到最大的 3 位数即 999。
分析:
void Print1ToMaxOfNDigits(int n) { iunt number = 1; int i = 0; while(i++ < n) number *= 10; for(i = 1; i < number; ++i) printf("%d\t", i); }
在字符串上模拟数字的加法
void Print1ToMaxOfNDigits(int n) { if(n <= 0) return; char *number = new char[n + 1]; memset(number, '0', n); number[n] = '\0'; while(!Increment(number)) { PrintNumber(number); } delete []number; }
// 字符串number表示一个数字,在 number上增加1 // 如果做加法溢出,则返回true;否则为false bool Increment(char* number) { bool 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) { bool 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"); }
新闻名称:打印1到最大的n位数
链接分享:http://azwzsj.com/article/jojssd.html