題目：

創新互聯公司服務項目包括金川網站建設、金川網站制作、金川網頁制作以及金川網絡營銷策劃等。多年來，我們專注于互聯網行業，利用自身積累的技術優勢、行業經驗、深度合作伙伴關系等，向廣大中小型企業、政府機構等提供互聯網行業的解決方案，金川網站推廣取得了明顯的社會效益與經濟效益。目前，我們服務的客戶以成都為中心已經輻射到金川省份的部分城市，未來相信會繼續擴大服務區域并繼續獲得客戶的支持與信任！

    輸入數字n，按順序打印出1到最大的n位十進制數。比如輸入3，則打印出1,2,3,一直到最大的3位數即999。

   此題看起來簡單，當我剛開始看到問題后，首先想到的就是先求出最大值，然后在一個一個打印出就ok啦。但是仔細理解題意，并沒有告訴n的取值范圍。若n的值非常大，可能就超過了int或者long long的范圍。也就是說在做此題時，需要考慮大數。

  為解決存大數的問題，我們可以利用數組或者字符串存大數。接下來我用字符串來解決大數問題。

  首先，需要考慮兩個問題：

  （1）在字符串上模擬加法

  （2）將字符串中的數字打印出來

程序實現：

模擬加法：

bool inc(char* num,int n)//模擬加法
{
	int i = 0;
	int m = 0;
	int take = 0;//進位
	for(i=n-1;i>=0;i--)
	{
		m = num[i]-'0'+ take;
		take = 0;//進位置0
		if(i == n-1) //從末尾加
		{
			m++;
		}
		if(m >= 10)//產生進位
		{
			if(i == 0)//若最高為溢出，終止
				return 0;
			else
			{
				take = 1;
				num[i] = m - 10 + '0';//進位后，將本位置0
			}
		}
		else
		{
			num[i] = m + '0';//不產生溢出時，在本位上加
		}
	}
	return true;
}

 打印：

//void print(char* num,int n)
//{
//	bool flag = true;//標志位
//	int i = 0;
//	for(i=0;i<n;i++)
//	{
//		if(flag && num[i] != '0')
//		{
//			flag = false;
//		}
//		if(!flag)//若高位不為0，打印
//		{
//			printf("%c",num[i]);
//		}	
//	}
//	cout<<" ";
//}

void print(char* num,int n)
{
	int i = 0;
	for(i=0;i<n;i++)
	{
		if(num[i] != '0')
			break;
	}
	printf("%s",num+i);
}

 測試：

int main()
{
	int n = 3;//3位數
	char* str = new char[n+1];//字符串的最后一位為‘\0’，多開辟一個空間
	memset(str,'0',n);//初始化
	str[n] = '\0';
	while(inc(str,n))
	{
		print(str,n);
	}
	delete[] str;//釋放空間
	str = NULL;
	return 0;
}

網站標題：字符串上模擬加法
標題來源：http://vcdvsql.cn/article46/pooieg.html

成都網站建設公司_創新互聯，為您提供全網營銷推廣、ChatGPT、網站建設、虛擬主機、網站營銷、自適應網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯