第五届河南省大学生程序设计竞赛 题解
来源:互联网 发布:软件开发立项申请书 编辑:程序博客网 时间:2024/05/17 10:42
题目一
题目一链接: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)
接下来有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;}
0 0
- 第五届河南省大学生程序设计竞赛 题解
- 河南省第九届大学生程序设计竞赛 题解
- 河南省第五届ACM程序设计竞赛题解
- 第五届河南省大学生程序设计竞赛题解(第一次群赛兼妇女节专场)
- 河南省第五届acm大学生程序设计竞赛总结
- 河南省第十届大学生程序设计竞赛
- 河南省第十届大学生程序设计竞赛 年终奖金
- 河南省第五届大学生程序设计大赛回忆录
- 河南省第十届大学生程序设计竞赛 A,B,C,D,F,G,H 题解
- 河南省第五届ACM程序设计竞赛总结
- 河南省第五届程序设计竞赛--Metric Matrice
- 第三届河南省大学生程序设计竞赛 房间安排
- 第三届河南省大学生程序设计竞赛 聪明的“KK”
- 第三届河南省大学生程序设计竞赛题型简要分析
- 第一届河南省大学生程序设计竞赛题型简要分析
- 第二届河南省大学生程序设计竞赛题型简要分析
- 关于举办河南省第六届大学生程序设计竞赛的通知
- 河南省第六届ACM大学生程序设计竞赛 排行榜
- 第五周项目4 长方柱类
- 一、Ubuntu-使用Xshell以用户名root连接Ubuntu
- IOS UI知识点收集
- 第5周项目2:游戏中的角色类(2)
- 水仙花数
- 第五届河南省大学生程序设计竞赛 题解
- eclipse 中maven编译出现问题-Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOM
- Python基础:容器类型和简单的语法
- jsp页面向html页面传参
- onAttach(Context) 在Fragment中没有调用
- CodeForces 626C Block Towers (水,读题)
- 关于一些自己的博客的介绍
- 第5周项目1—三角形类雏形(4、默认参数的构造函数)
- android 基于矩阵的图形变换--原理简介