R7-3 出租 (20 分)

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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};

有一个测试点没过，懒得找那里错了就重新写了下，代码在后面

#include<iostream>
using namespace std;
int a[10],b[10],cnt,flag;
int main(){string s;cin>>s;for(int i=0;i<s.size();i++)a[s[i]-'0']++;printf("int[] arr = new int[]{");for(int i=9;i>=0;i--){if(flag)cout<<',';if(a[i]){cout<<i,flag=1;b[cnt++]=i;}else {flag=0;continue;}}cout<<"};"<<endl<<"int[] index = new int[]{",flag=0;for(int i=0;i<s.size();i++){for(int j=0;j<cnt;j++){if((s[i]-'0')==b[j]){if(flag)cout<<',';cout<<j,flag=1;}}}cout<<"};";return 0;
}

重温了c,c++的一些列头文件及其函数用法做得

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>using namespace std;map<int,int>mp;
int a[10],cnt,flag;int main()
{char s[12];cin.getline(s,12);//注意这里空间设置大一个，用于存储'\0'//     cout<<endl<<"s = "<<strlen(s)<<endl;for(int i=0;i<strlen(s);i++){mp[s[i]-'0']++;}for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){a[cnt++]=it->first;}printf("int[] arr = new int[]{");reverse(a,a+cnt);for(int i=0;i<cnt;i++){if(i!=0){printf(",");}cout<<a[i];}printf("};\nint[] index = new int[]{");//     cout<<endl<<"s = "<<strlen(s)<<endl;for(int i=0;i<strlen(s);i++){for(int j=0;j<cnt;j++){if(s[i]-'0'==a[j]){if(flag){printf(",");}printf("%d",j);flag=1;}}}printf("};\n");return 0;
}

R7-3 出租 (20 分)相关推荐

7-27 出租 (20 分)
7-27 出租 (20 分) 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破.其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2] ...
L1-027 出租 (20分)
L1-027 出租 (20分) 题目详情: 做这道题需要了解C++STL中的set容器.相关链接:C++STL中的set容器详解 AC代码: #include<iostream> #inc ...
天梯赛 L1-027 出租 (20 分)
vector的find函数用法 #include <iostream> #include <vector> #include <algorithm> using n ...
32行代码AC——L1-027 出租 (20分)（~解题报告~）
立志用更少的代码做更高效的表达下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破.其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2 ...
L1-027 出租 (20 分) java
分析用了两个容器分别保存arr和index: 需要对arr进行降序排序,用一个匿名内部类,创建一个比较器即可: arr中保存的是所出现的电话号码,通过标记,添加进去即可 index的获取,可通过每位 ...
【字符串】L1-027 出租 (20分)
下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破.其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对 ...
7-1 查找书籍（20 分）（程序设计天梯赛模拟练习题）
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
PTA—输出全排列 (20分）递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
2、求100以内的素数之和。（20分）
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...