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;}相关文章：
oracle9i安装不上,终于成功安装oracle9i了(Cent OS 4.0＋oracle9204）
本来没想过要做这个总结的，但就安装个数据库来说，在linux下安装oracle简直就是折磨人，它不难，但就是要很细心(＝繁琐)：操作系统：Cent OS－4ISOs(相当于RedHat Enterprise linux 4.0)or…
UESTC 1811 Hero Saving Princess
九野的博客，转载请注明出处 http://blog.csdn.net/acmmmm/article/details/11104265 题目链接 ：http://222.197.181.5/problem.php?pid1811 题意：T个测试数据 n m //n个点 m条边 m条无向边 que//下面有que个数据 a b // 表示a点的钥匙在b中…
VC：其他控件（CProgressCtrl、CScrollBar、CDateTimeCtrl、CMonthCalCtrl）
1、进度条 m_progressCtrl.SetRange(0,100); for(int i0;i<100;i) { m_progressCtrl.SetPos(i); Sleep(100); } AfxMessageBox("进度条到达终点"); 2、滑块控件：添加WM_VSCROLL消息。 void COtherCtrlDlg::OnHScroll(UINT nSBCode, UINT nPos, CScroll…
获取checkbox所选中的值
<input name"demand" type"checkbox" value"222" />//获取所有name为demand的对象var obj document.getElementsByName(demand);var demand ;for (var i 0; i < obj.length; i) {if (obj[i].checked) {demand obj[i].value ,;//如…
oracle plsql开启并行,Oracle开启并行的几种方法
并行执行是同时开启多个进程/线程来完成同一个任务，并行执行的每一个进程/线程都会消耗额外的硬件资源，所以并行执行的本质就是以额外的硬件资源消耗来换取执行时间的缩短。这里的额外硬件资源消耗是指对数据库服务器上多个CPU、内存、从个I/O通道&#…
L1-044 稳赢 (暴力法)
L1-044 稳赢 (15 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，…
一些有用的webservice
http://developer.51cto.com/art/200908/147125.htm 下面总结了一些常用的Web Service，是平时乱逛时收集的，希望对大家有用。 天气预报Web Service，数据来源于中国气象局 Endpoint Disco WSDL IP地址来源搜索Web Service（是目前…
TSQL语句中的Like用法
SQL Server：SQL Like 的特殊用法 %：匹配零个及多个任意字符； _：与任意单字符匹配； []：匹配一个范围； [^]：排除一个范围 SymbolMeaninglike 5[%]5%like [_]n_nlike [a-cdf]a, b, c, d…
MySQL数据类型
--------MySQL常用数据类型概括： #1. 数字：整型：tinyint int bigint小数：float ：在位数比较短的情况下不精准double ：在位数比较长的情况下不精准decimal：（如果用小数，…
L1-047 装睡 (结构体解决)
L1-047 装睡 (10 分) 你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏&am…
sum_series() 求一列数的指定个数的数和(5个数字的和)
1 #include <stdio.h>2 #include <stdarg.h>3 /*用sum_series() 求一列数的指定个数的数和(5个数字的和)*/4 double sum_series(int num, ...);5 6 int main()7 {8 double s;9 s sum_series(5, 0.5, 0.25, 0.125, 0.06254, 2.0); 10 printf("Sum…
oracle创建用户名授权,oracle创建用户及授权创建表
----Oracle 用户、对象权限、系统权限--建立表空间和用户的步骤：用户建立：create user 用户名 identified by "密码";授权：grant create session to 用户名;grant create table to 用户名;grant create tablespace to 用户名;gra…
过滤器、拦截器、aop的先后顺序和作用范围&拦截器preHandle(),postHandle(),afterComplation()方法执行顺序
在Spring框架中，过滤器（Filter）、拦截器（Interceptor）和面向切面编程（AOP）都是用于处理请求和处理流程的组件，但它们的作用范围和触发时机有所不同。下面我会解释这三者的先后顺序和作用范围。执行顺序：请注意，这个顺序可能因具体的配置和使用的技术而有所不同。在实际应用中，建议根据项目的具体需求来合理配置和使用这些组件。拦截器执行流程图：实现拦截器需要实现这个接口，这个 接口中有三个默认方法，这三个方法的执行顺序：我们实现接口然后重写这三个方法，就会在对应的时机被自动执行。这里就是调用处理
[IoC容器Unity]第四回：使用范例
1.引言 前面几个章节介绍了Unity的基本使用，主要分为程序和配置文件两种方法的使用，可以参考一下链接， [IoC容器Unity]第一回：Unity预览[IoC容器Unity]第二回：Lifetime Managers生命周期[IoC容器Unity]第三回&#x…
Zookeeper概要、协议、应用场景
Zoopkeeper提供了一套很好的分布式集群管理的机制，就是它这种基于层次型的目录树的数据结构并对树中的节点进行有效管理，从而可以设计出多种多样的分布式的数据管理模型，作为分布式系统的沟通调度桥梁。
L1-056 猜数字 (结构体解决)
L1-056 猜数字 (20 分) 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给…
不同的source control下配置DiffMerge
TFS： 1. 打开Option -> Source Control -> Visual Studio TFS -> Configure User Tools; 2. 添加 .*, Compare, C:\Program Files (x86)\SourceGear\DiffMerge\DiffMerge.exe, /title1%6 /title2%7 %1 %2; 3. 添加 .*, Merge, C:\Program Files (x86)\Sour…
下载oracle修复补丁下载,Oracle数据库修复工具下载_FROMBYTE Reconstructor for Oracle官方版下载[修复软件]-下载之家...
FROMBYTE Reconstructor for Oracle(Oracle数据库修复工具)官方版是一款专为Oracle的数据库进行修复软件，可以通过Oracle数据库修复工具软件创建一个修复区域，随后对数据库所在的位置扫描，将扫描的结果显示在主区域，让您可以查看哪…
SEO查询指令,非常值得你收藏！
用好搜索引擎一些特殊指令，是干SEO这行的一个基本功。初步整理了10个功能，单独使用是最基本的能力，如果综合使用，你会发现搜索的奥妙无穷。 1. site: 某个特定网站收录情况 比如site:www.baidu.com 2. cache: 上一次搜索…
GITHup的使用
一个源码管理工具，由于不擅长敲GIt命令，还不太喜欢用英文版本的软件，所以想办法用中文版的图形工具步骤如下： 下载了GIT64位，安装，下载了TortoiseGit和TortoiseGit中文语言包，先后安装。然后设置…
debug：g2o cmake时报错“Qt5 not found. Install it and set Qt5_DIR accordingly
** debug：g2o cmake时报错“Qt5 not found. Install it and set Qt5_DIR accordingly” ** 完整报错： ubuntu:~/WorkSpace/g2o/build$ cmake …/ – Compiling on Unix – Found CHOLMOD and its dependencies – Compiling with OpenGL support – C…
oracle表中怎么去重复,Oracle里去掉表里组合字段重复的记录步骤是什么呢？
当设计表的时候没有建组合字段唯一约束，以后需要增加这一约束时，却发现表里已经有了很多重复记录了。请看看我用的去掉表里组合字段重复的记录方法：假设原始表名为source_table,字段名1为field_name1,字段名2为field_name2。(当然稍加修改也可…
Windows Server 2012
安装Windows Server 2012之后，为了使用的方便性、性能，作如下配置： 一、方便使用： 1、启动时不需要按CtrlAltDel： 控制面板|管理工具|本地安全设置，弹出本地安全设置窗口，然后选择“安全设置…
从网站上扒网页，保存为file文件格式
保存下来的页面总是有部分特效缺失，可是文件包里已经有好几个js文件了。 例如想保存易迅的搜索页面，条件筛选栏的按钮全部失效了，按钮-更多、多选等 都没有反应，搜索结果的鼠标悬浮显示完整信息也没有了。 在 Chrome 地址栏中键…
CSDN：新的开始
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注…
oracle直查和call哪个更快,让oracle跑的更快1读书笔记二
当前位置:我的异常网 数据库 <>读书笔记二<>读书笔记二www.myexceptions.net 网友分享于：2013-08-23 浏览：9次<>读书笔记21 绑定变量1)硬分析和软分析硬分析需要判断是否已经在共享池中，如果有的话，则直接拿…
WordPress 开启 Gzip 为网页加载提速减少响应时间
2019独角兽企业重金招聘Python工程师标准>>> 大家都晓得，开启Gzip能极大地压缩文本数据的体积。对于使用 WordPress 的博主来说，开启服务器的GZip压缩是一个为博客加速的好方法。GZip可对多种类型的文 件进行压缩，对于 CSS&#x…
20180829-Java多线程编程
Java 多线程编程 Java给多线程编程提供了内置的支持。一个多线程程序包含两个或多个能并发运行的部分。 程序的每一部分都称作一个线程，并且每个线程定义了一个独立的执行路径。 多线程是多任务的一种特别的形式。多线程比多任务需要更小的开销。 这里定义和线程相关…
b-blkid查看磁盘设备文件系统类型
blkid命令对查询设备上所采用文件系统类型进行查询。blkid主要用来对系统的块设备（包括交换分区）所使用的文件系统类型、LABEL、UUID等信息进行查询 改命令存在于util-linux-2.23.2-26.el7.x86_64软件包之中 常用命令展示 blkid查询所有设备的文件系统…
与后台交互方法一 ——Ajax
一、Ajax：为无刷新读取服务器端数据，常用在用户注册、在线聊天室等。 使用Ajax读取数据时有以下几点需要注意： 1.字符集编码前后台要一致，否则前台显示的数据为乱码。 2.使用随机数或时间清除缓存、阻止缓存，防止服务器…