藍橋杯 算法提高 數字黑洞

  算法提高 數字黑洞   時間限制：1.0s   記憶體限制：256.0MB      問題描述 　　任意一個四位數，隻要它們各個位上的數字是不全相同的，就有這樣的規律：

　　1)将組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數；

　　2)将組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數(如果四個數中含有0，則得到的數不足四位)；

　　3)求兩個數的差，得到一個新的四位數(高位零保留)。

　　重複以上過程，最後一定會得到的結果是6174。

　　比如：4312 3087 8352 6174，經過三次變換，得到6174 輸入格式 　　一個四位整數，輸入保證四位數字不全相同 輸出格式 　　一個整數，表示這個數字經過多少次變換能得到6174 樣例輸入 4312 樣例輸出 3

直接看代碼吧，注釋好了。

#include<iostream>
#include<vector>
#include<algorithm>           //sort()函數 
using namespace std;
int main()
{
	vector<int>vi,t1,t2,t3;
	int n,i;
	cin >>n;              //輸入一個四位數 
	while(n>0){
		vi.push_back(n%10);  //求餘  每一位  進棧 
		n/=10;
	}
	int count=1;      //計數器  我從1開始計數，因為變到6147的時候程式就退出了 
	while(1){

		sort(vi.begin(),vi.end());      //升序排序 
		for(vector<int>::iterator it=vi.begin();it!=vi.end();it++) //也可用下面的下标，隻是想練習疊代器。 
			t1.push_back(*it);      //把升序後的放入  t1 容器   可自己列印看看 

		reverse(vi.begin(),vi.end());    //降序排序   以下同上 
		for(vector<int>::iterator it=vi.begin();it!=vi.end();it++)
			t2.push_back(*it);            //        降序進  t2 容器 
	
		for(i=t2.size()-1;i>=0;i--){      //兩數相減   注意！！！ 從低位開始相減 
		//cout <<"t2=="<<t2[i]<<endl<<"t1=="<<t1[i]<<endl<<endl;
			int t=t2[i]-t1[i];
			if(t<0){                   //每一位相減，如果小于0，向大位借一 
				t2[i]+=10;             //本位加10 
				t2[i-1]--;               //大位減一 
			}
			t3.push_back(t2[i]-t1[i]);     //結果進棧 t3 . 注意是相減後低位先進棧。。 
		}
//		for(i=0;i<t3.size();i++)           
//		cout <<t3[i]<<" ";
		if(t3[0]==4&&t3[1]==7&&t3[2]==1&&t3[3]==6){       //低位開始減，是以是倒序的，滿足條件，輸出，退出 
			cout <<count<<endl;
			exit(0);
		} 
		else{                                  //不滿足條件 
			vi.assign(t3.begin(),t3.end());   //先把t3容器的值賦給vi ，才能循環處理。 
			t1.clear();                      //一定要清空t1,t2,t3容器，不然會一直在原來的基礎上進棧。 
			t2.clear();
			t3.clear();
			count++;             //計數器加一。 
		}
	}
	return 0;
} 
           

  算法提高 數字黑洞   時間限制：1.0s   記憶體限制：256.0MB      問題描述 　　任意一個四位數，隻要它們各個位上的數字是不全相同的，就有這樣的規律：

　　1)将組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數；

　　2)将組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數(如果四個數中含有0，則得到的數不足四位)；

　　3)求兩個數的差，得到一個新的四位數(高位零保留)。

　　重複以上過程，最後一定會得到的結果是6174。

　　比如：4312 3087 8352 6174，經過三次變換，得到6174 輸入格式 　　一個四位整數，輸入保證四位數字不全相同 輸出格式 　　一個整數，表示這個數字經過多少次變換能得到6174 樣例輸入 4312 樣例輸出 3