L1-027 出租 (C++暴力解法)

L1-027 出租 (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};

题解：看输入输出就知道工作量很大，准备好几个数组。一个数组存下标，一个数组当记录器（arr数组避免相同的元素，相同的赋值为1，不相同的存入另一个数组）用函数模板加sort给arr的数字排序。吐了，建议用数据结构的知识解决数组真的蠢。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;ll C(int a,int b)
{return a>b;
}int main(void){
string s;
int arr[11],index[11];
ll b[11]={0};
ll k=0,m=0;
cin>>s;
int j=0,i=0;
while(s[j]!='\0')
{
if(b[s[j]-'0']==0)
{
b[s[j]-'0']=1;
arr[k]=s[j]-'0';
k++;}
j++;  }sort(arr,arr+k,C);
cout << "int[] arr = new int[]{";
while(i<k){if(i==k-1)
{
cout<<arr[i];
break;
}
cout<<arr[i]<<",";
i++;}cout << "};" << endl;cout << "int[] index = new int[]{";for(int i=0;s[i]!='\0';i++){
for(int j=0;j<k;j++){
if(s[i]-'0'==arr[j]){
if(i==10)
{
cout<<j;
break;
}
cout<<j<<",";
}}
}cout << "};" << endl;return 0;}

L1-027 出租 (C++暴力解法)相关推荐

c语言暴力求解法二维数组比较,【算法】搜索二维矩阵暴力解法二分法 4种语言...
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值.该矩阵具有如下特性: 每行中的整数从左到右按升序排列. 每行的第一个整数大于前一行的最后一个整数. 示例 1:输入:matrix = ...
leetcode 221. Maximal Square | 221. 最大正方形（优化的暴力解法+动态规划解法）
题目 https://leetcode.com/problems/maximal-square/ 题解方法1:最暴力解 O((m*n)^2) public class Solution {publi ...
2013蓝桥杯C++A：排它平方数（递归，枚举，暴力解法）
二.题目: 排它平方数小明正看着 203879 这个数字发呆. 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位 ...
算法实验 01背包暴力解法 java实现
01背包暴力解法 01背包问题正如其名,其本质就是真和假,0和1.每个物品只有要么被装进背包,要么没有装进背包这两种状态.其暴力解法也算是一种全排列问题. 如上图所示,我们可以用一个数组used来表 ...
Python如何实现将四位数字组合成一个不重复的三位数，for循环暴力解法
Python如何实现将四位数字组合成一个不重复的三位数,for循环暴力解法周末的时候遇到一个题目,看似很简单,但是在当时考试的情况下来说,我误判了,我没有把握好时间,导致我后面时间很紧,没有时间去思 ...
洛谷P2141珠心算测验（枚举暴力解法）
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心斜体样式算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察 ...
求最长回文子串——C++ (动态规划+暴力解法)
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 一.题目描述给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad&qu ...
一道初等平面几何竞赛题的暴力解法
问题一道初中数学竞赛,平面几何题计算: 这里改成了证明题,反正思路是一样的. 暴力解法中学的题就应该有中学的解法.但是,看习惯了高等数学的内容之后,更习惯暴力解法.暴力破解的方法是怎样的? 首先, ...
KY16 求root(N, k)|模拟暴力解法
模拟暴力解法失败,这个方法正确是正确的,但是提交的时候会运行超时 #include <stdio.h> #include <iostream> #pragma warning( ...