B : 人间不值得

Progress Bar

时间限制:1 Sec 内存限制:256 MiB
提交:146 答案正确:12

提交 编辑

家缠万贯来几时,我今停杯一问之。人攀暴富不可得,贫穷却与人相随。何以解忧,唯有暴富。spring做梦都想暴富,但是又苦于囊中羞涩。每次消费都会精打细算,所以每次消费都会记在小本本上。可惜spring是个汉字盲,你能帮他来完成汉字拼音转化为数字么。spring每次的消费都是一行格式表示分别为原价(或折扣价) 价格   折扣度   的拼音形式展开。   拼音中不包含汉字“两”的拼音,只有汉字“二”的拼音。

输入一行  共有三个字符串,分别代表 原价(折扣价)拼音  和 价格拼音 以及 折扣度拼音,表示spring每次的消费。

其中 价格拼音转化成数字不超过1亿元,价格拼音的组成符合我们日常的叫法,如5010 五千零十元。折扣度拼音转化成汉字将不多于五个汉字,如六七折,一二三四折等,不存在零折,但可能存在零一折等。数字都是正整数。

来帮他完成汉字拼音转化,spring需要你。求出 原价为多少钱,以及折扣价为多少,两者中间保留空格,保留两位有效数字。占一行。

复制
yuanjia erbaiyuan wuzhe
zhekoujia yibaiyuan wuzhe

复制
200.00 100.00
200.00 100.00


思路:1、构造拼音到数值的has表,处理冲突的“qi”和“qian”,“ba”和“bai”。

  2、String类的find()函数是个好东西,直接找到对应的子字符串,然后换成“Qi”和“qIan”,“Ba”和“bAi”

  3.int d[]表示偏移量数组,find(“子字符串”)返回-1表示没有结果,其余表示可以找到,然后向后偏移d【i】位,d[i]其实等于当前子字符串的长度;还有在偏移一段后,要将刚刚找到的字符串抹掉——全部变成“*******”号!

  4、其余的问题,慢慢调试,建议在关键循环中加上printf调试!

  5、删掉末尾的 yuan, s.erase(x,4); 特判1亿元等等细节方便解决问题!

  6、尽情暴力即可,相信自己,问题规模不大,没有简单的方法,只管暴力!所谓“能力”,就是这么硬着发麻的头皮一步一步地锻炼出来的!


题解:(建议,好的学习方法是借鉴下别人的思路,自己进行大胆尝试解决,能自己跑多远就跑多远;出现问题再回去找找,一味地照搬没多大意义)

  

 #include <iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#define ll long long
using namespace std;
#define N 100
char arr[][]= {"ling","yi","er","san","si","wu","liu","Qi","Ba","jiu",
"shi","bAi","qIan","wan"
}; //0~9 + 10~13
int has[]= {,,,,,,,,,,,,,,}; //has[14]为亿
int d[]= {,,,,, ,,,,, ,,,}; //偏移量
int solve(char sn[])
{ string s(sn);
int x,len=s.length(); while(x=s.find("qi"),x>=&&x<len) //替换qi 和 qian
{
if(x+<=len-&&s[x+]!='a')
s[x]='Q';
else if(x+>=len)
s[x]='Q';
else
s[x+]='I';
}
while(x=s.find("ba"),x>=&&x<len) //替换Ba 和 bAi
{
if(x+<=len-&&s[x+]!='i')
s[x]='B';
else if(x+>=len)
s[x]='B';
else
s[x+]='A';
}
x=s.find("yuan"); //删掉末尾的 yuan
if(x>=&&x<len)
s.erase(x,);
// cout<<s<<" ~~删减yuan后~"<<endl;
//特判1亿元
x=s.find("yiyi");
if(x>=&&x<len)
return has[]; x=;
len=s.length();
int sum=,ss=;
while(x<len)
{
int i=;//代表是第几个汉字
while(i<&&s.find(arr[i])!=x)
i++;
if(i==) //出现错误,反馈error
{
cout<<"error"<<endl;
break;
}
if(i>=&&i<=)
{
if(ss==)sum+=has[i];
ss*=has[i],sum+=ss,ss=;
}
else if(i==)
sum+=ss,ss=,sum*=has[];
else if(i>)
ss=has[i]; for(int j=x; j<x+d[i]; j++) //走一步删一步
s[j]='*';
x+=d[i];
// printf("***i=%d x=%d ss=%d sum=%d\n",i,x,ss,sum);
}
return sum+ss;
}
double get_op(char sn[])
{
string s(sn);
int x,len=s.length();
double op=0.0;
while(x=s.find("qi"),x>=&&x<len) //替换qi 和 qian
{
if(x+<=len-&&s[x+]!='a')
s[x]='Q';
else if(x+>=len)
s[x]='Q';
else
s[x+]='I';
}
while(x=s.find("ba"),x>=&&x<len) //替换Ba 和 bAi
{
if(x+<=len-&&s[x+]!='i')
s[x]='B';
else if(x+>=len)
s[x]='B';
else
s[x+]='A';
}
int sum=,ss=;
x=s.find("zhe"); //删掉末尾的 zhe
if(x>=&&x<len)
s.erase(x,);
len=s.length();
x=;
int cnt=;
while(x<len)
{
int i=;//代表是第几个个汉字
while(i<&&s.find(arr[i])!=x)
i++;
if(i==)
{
cout<<"error"<<endl;
break;
}
op=op*10.0+has[i];
cnt++;
for(int j=x; j<x+d[i]; j++) //走一步删一步
s[j]='*';
x+=d[i];
// printf("***i=%d x=%d op=%lf \n",i,x,op);
}
while(cnt--)
op=op*0.1;
return op;
}
int main()
{
char s1[],s2[],s3[];
while(scanf("%s%s%s",s1,s2,s3)!=EOF)
{
if(strcmp(s1,"yuanjia")==) //给的是原价和折扣op
{
double cost,discost,op; //原价为cost,折扣后的价为discost!
cost=solve(s2)*1.0;
op=get_op(s3);//printf("op*****%.6lf\n",op); discost=cost*op;
printf("%.2lf %.2lf\n",cost,discost);
}
else //给的是折扣价和 折扣op
{
double cost,discost,op;
discost=solve(s2);
op=get_op(s3);//printf("op*****%.6lf\n",op);
cost=discost/op;
printf("%.2lf %.2lf\n",cost,discost);
}
// printf("****%.4lf\n",1.11/10.00);
} return ;
}

(可以模仿着写写,花一天时间搞定也是值得的!)

05-28 14:59