題目一

題目一鏈接：http://115.159.40.116/problem_show.php?pid=5135

題目描述

最近，Dr. Kong?新設計一個機器人Bill.這臺機器人很聰明，會做許多事情。惟獨對自然數的理解與人類不一樣,它是從右往左讀數.比如，它看到123時，會理解成321.讓它比較23與15哪一個大，它說15大。原因是它的大腦會以為是32與51在進行比較.再比如讓它比較29與30，它說29大.

給定Bill兩個自然數A和B，讓它將?[A，B]?區間中的所有數按從小到大排序出來。你會認為它如何排序？

輸入

第一行： N表示有多少組測試數據. (2<=N<=5 )
接下來有N行,每一行有兩個正整數A B表示待排序元素的區間范圍. (1<=A<=B<=200000 B-A<=50)

輸出

對于每一行測試數據，輸出一行，為所有排好序的元素，元素之間有一個空格.

樣例輸入

2 8 15 22 39

樣例輸出

10 8 9 11 12 13 14 15 30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39
思路：定義一個結構體，兩個變量，一個用來存逆轉前的數，另一個用來存逆轉后的數，然后排序后原樣輸出就是結果了。

注意：排序是比較的是后者，但交換式是結構體節點交換！切記，wa了好多次！

如下代碼：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm>using namespace std;struct numb{int former;int later; }node[55];int change[7],x,y,num;void selectSort(int len){/*默認下標從0開始 */int j;struct numb temp; for(int i=0; i<len-1; ++i){j=i;for(int k=i+1; k<len; ++k )if(node[k].later<node[j].later)j=k;if(i!=j){temp=node[j];/*這一點一定要注意，是整個結構體點交換而不是里面的值交換 */ node[j]=node[i];node[i]=temp;}} }int main(){int t;scanf("%d",&t);while(t--){int x,y;scanf("%d%d", &x, &y);memset(node,0,sizeof(node));for(int i=x; i<=y; ++i){node[i-x].former=i; //將逆轉前的數存進結構的 former中 int ii=i;int num=0;while(ii>0){change[num++]=ii%10; //數字轉換 ii/=10;}int nnum=num; //記錄該數是幾位 for(int j=0; j<num; ++j){ //將逆轉后的數存進結構的later中 if(nnum==6){node[i-x].later+=change[j]*100000;--nnum;}else if(nnum==5){node[i-x].later+=change[j]*10000;--nnum;}else if(nnum==4){node[i-x].later+=change[j]*1000;--nnum;}else if(nnum==3){node[i-x].later+=change[j]*100;--nnum;}else if(nnum==2){node[i-x].later+=change[j]*10;--nnum;}else if(nnum==1){node[i-x].later+=change[j];--nnum;}}}selectSort(y-x+1);printf("%d",node[0].former);for(int i=1; i<y-x+1; ++i)printf(" %d",node[i].former);printf("\n");}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的第五届河南省大学生程序设计竞赛 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。