天梯赛练习 L1-027 出租
2018-02-03 13:59
417 查看
L1-027. 出租
题目描述:
时间限制 400 ms; 内存限制 65536 kB; 代码长度限制 8000 B; 判题程序 Standard ;作者 陈越。
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入格式:
输入在一行中给出一个由11位数字组成的手机号码。
输出格式:
为输入的号码生成代码的前两行,其中arr中的数字必须按递减顺序给出。
输入样例:
18013820100
输出样例:
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
题目网址:(https://www.patest.cn/contests/gplt/L1-027)
题意:
index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推……输入是输入11位的手机号;输出第一行括号里的是11位中所包含的元素并从大到小,第二行是11位手机号所在第一行中的所对应的元素的下标。
思路:
先删除相同的元素,然后进行排序,最后查找下标。
代码:
运行结果:
总结:
通过这道题我更加熟悉了c++,并学会了向量,字符串,排序等一些函数的运用,继续努力!
题目描述:
时间限制 400 ms; 内存限制 65536 kB; 代码长度限制 8000 B; 判题程序 Standard ;作者 陈越。
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入格式:
输入在一行中给出一个由11位数字组成的手机号码。
输出格式:
为输入的号码生成代码的前两行,其中arr中的数字必须按递减顺序给出。
输入样例:
18013820100
输出样例:
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
题目网址:(https://www.patest.cn/contests/gplt/L1-027)
题意:
index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推……输入是输入11位的手机号;输出第一行括号里的是11位中所包含的元素并从大到小,第二行是11位手机号所在第一行中的所对应的元素的下标。
思路:
先删除相同的元素,然后进行排序,最后查找下标。
代码:
#include<string> #include<vector>//向量容器头文件 #include<iostream> #include<algorithm>//排序算法头文件 using namespace std; int main() { vector<int> v;//定义向量v string c; char a[11],b[11]; int j,i,d,k; j=1; cin>>a; b[0]=a[0]; v.push_back(b[0]-'0');//在向量v尾部添加元素 //下面这个循环体是把有相同的元素删除并存在一个新的字符串中 for(i=1;i<11;i++) { d=0; for(k=0;k<j;k++) { if(a[i]==b[k]) { d=1;break; } } if(d==0) { b[j]=a[i]; v.push_back(b[j]-'0');//把字符数字化处理并添加到v尾部 j++; } } sort(v.begin(),v.end());//对向量v中的所有元素进行排序 cout<<"int[] arr = new int[]{"; for(i=v.size()-1;i>0;i--)//v.size()是判断向量的大小 cout<<v[i]<<",";//逆序输出 cout<<v[i]<<"};"<<endl; for(i=v.size()-1;i>=0;i--) b[v.size()-i-1]=v[i]+'0';//把排好序的向量v赋给字符串b c=b;//把字符串b赋给c cout<<"int[] index = new int[]{"; for(i=0;i<10;i++) cout<<c.find(a[i])<<",";//查找元素并返回下标 cout<<c.find(a[i])<<"};"<<endl; return 0; }
运行结果:
总结:
通过这道题我更加熟悉了c++,并学会了向量,字符串,排序等一些函数的运用,继续努力!
相关文章推荐
- 团体程序设计天梯赛-练习集 L1-027. 出租
- PAT练习集之20分题-L1-027. 出租
- PAT 天梯赛 L1-027. 出租 (简单字符串处理)
- PAT 天梯赛 L1-027. 出租 【模拟】
- PAT - 天梯赛 L1-027 出租
- 【天梯赛】L1-027. 出租(模拟)
- PAT 团体程序设计天梯赛 L1-027 出租
- 团体程序设计天梯赛L1-027 出租
- Java - PAT - L1-027. 出租(天梯赛决赛题目)
- L1-027. 出租-PAT团体程序设计天梯赛GPLT
- L1-027. 出租
- 团体程序设计天梯赛-练习集 L1-019. 谁先倒
- ACM天梯赛练习L1-003. 个位数统计
- ACM天梯赛练习L1-022. 奇偶分家
- PAT L1-027. 出租
- 团体程序设计天梯赛-练习集L1-008. 求整数段和
- 团体程序设计天梯赛-练习集L1-016. 查验身份证
- L1-027. 出租
- 团体程序设计天梯赛-练习集L1-004. 计算摄氏温度
- 团体程序设计天梯赛-练习集L1-020. 帅到没朋友