题目描述: 输入数字 n ,按顺序打印出从 1 最大的 n 位十进制数。
例如:输入 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"); }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。