【ZZNU-oj-2116:人间不值得】（1亿以内的货币拼音转数值求折扣价原价）--hash+String大法好+字符串处理+超大暴力模拟题

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 ;
 }

（可以模仿着写写，花一天时间搞定也是值得的！）