題目一

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

題目描述

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

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

輸入

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

輸出

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

樣例輸入

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
思路：定義一個結(jié)構(gòu)體，兩個變量，一個用來存逆轉(zhuǎn)前的數(shù)，另一個用來存逆轉(zhuǎn)后的數(shù)，然后排序后原樣輸出就是結(jié)果了。

注意：排序是比較的是后者，但交換式是結(jié)構(gòu)體節(jié)點(diǎn)交換！切記，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){/*默認(rèn)下標(biāo)從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];/*這一點(diǎn)一定要注意，是整個結(jié)構(gòu)體點(diǎn)交換而不是里面的值交換 */ 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; //將逆轉(zhuǎn)前的數(shù)存進(jìn)結(jié)構(gòu)的 former中 int ii=i;int num=0;while(ii>0){change[num++]=ii%10; //數(shù)字轉(zhuǎn)換 ii/=10;}int nnum=num; //記錄該數(shù)是幾位 for(int j=0; j<num; ++j){ //將逆轉(zhuǎn)后的數(shù)存進(jìn)結(jié)構(gòu)的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位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。