2014.9 qunar网笔试题编程题3

发布于 2014-10-17 07:34:16 | 169 次阅读 | 评论: 0 | 来源: 网友投递

去哪儿网（Qunar.com）总部位于北京，于2005年5月,由庄辰超与戴福瑞(Fritz Demopoulos)、道格拉斯(Douglas Khoo)共同创立。作为中国第一个旅游搜索引擎，使中国旅行者首次能够在线比较国内航班和酒店的价格及服务。

给你一串中文大写数字，比如：贰仟零伍亿叁仟陆佰万零叁拾。要求输出他的运行结果，为：200536000030。

参考答案：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char yi[3] = {"亿"} , wan[3] = {"万"} , qian[3] = {"仟"} , bai[3] = {"佰"} , shi[3] = {"拾"};
char num[10][3] = {"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};//贰仟零伍亿叁仟陆佰万零叁拾
int tmp[4] , a[20];
char s[1010];
int check(int p) {
if(strncmp(num[0],s+p,2) == 0) return 1;
for(int i=1;i<10;i++) if(strncmp(num[i],s+p,2) == 0) return i;
return 0;
}
void func(int L,int R) {
memset(tmp,0,sizeof(tmp));
for(int i=L;i<=R;i++) {
if(strncmp(s+i,qian,2) == 0) tmp[0] = check(i-2);
if(strncmp(s+i,bai,2) == 0) tmp[1] = check(i-2);
if(strncmp(s+i,shi,2) == 0) tmp[2] = check(i-2);
if(strncmp(s+i,shi,2) == 0) tmp[3] = check(i+2);
}
if(strncmp(s+R-1,shi,2) != 0) {
tmp[3] = check(R-1);
}
}
void solve() {
memset(a , 0 ,sizeof(a));
int len = strlen(s);
int l = 0;
for(int i=0;i<len;i++) {
if(strncmp(s+i,yi,2) == 0) {
func(l , i-1);
l = i + 2;
for(int j=0;j<4;j++) a[j] = tmp[j];
break;
}
}
for(int i=l;i<len;i++) {
if(strncmp(s+i,wan,2) == 0) {
func(l , i-1);
l = i + 2;
for(int j=0;j<4;j++) a[4+j] = tmp[j];
break;
}
}
func(l , len-1);
for(int j=0;j<4;j++) a[8+j] = tmp[j];
int i = 0;
for(i=0;!a[i];i++);
for(;i<12;i++) printf("%d" , a[i]);
}
int main() {
scanf("%s" , s);
solve();
}

最新网友评论 共有(0)条评论发布评论返回顶部