PAT 乙级 1037

题目

题目地址：PAT 乙级 1037

题解

本题有两个版本的代码，初版因为种种问题写得比较繁琐，具体的分析见后文，更新的之后的版本相对来说要好很多，代码也比较清晰简洁。

初版的代码主要有如下几方面的问题：

1. 代码繁琐，把简单的问题复杂化。

2. 刷题一直在用C++，虽说C和C++相似，但是思路一直在框定在C++的范围内，不够灵活。

下面就具体代码进行分析：

代码

 #include <iostream>

 #include <string>

 #include <cmath>

 using namespace std;

 struct Data {

     string str;

     int g;

     int s;

     int k;

     int Q;

 };

 int str2int(string s) {

     int num = ;

     int cnt = ;

     for (int i = s.size() - ; i >= ; i--) {

         num += (int(s[i]) - ) * pow(, cnt);

         cnt++;

     }

     return num;

 }

 void str2num(Data &s) {

     int cnt = , loc = ;

     for (int i = ; i < s.str.size(); i++) {

         string tmp;

         if (s.str[i] == '.' && cnt == ) {

             tmp = s.str.substr(, i);

             s.g = str2int(tmp);

             loc = i;

             cnt++;

         }

         else if (s.str[i] == '.' && cnt == ) {

             tmp = s.str.substr(loc + , i - loc - );

             s.s = str2int(tmp);

             loc = i;

             cnt++;

         }

         else if (i == s.str.size() - ) {

             tmp = s.str.substr(loc + , i - loc);

             s.k = str2int(tmp);

             loc = i;

         }

     }

 }

 void compare(Data &a, Data &b) {

     a.Q = ;

     b.Q = ;

     if (a.g > b.g)

         a.Q += ;

     else if (a.g < b.g)

         b.Q += ;

     if (a.s > b.s)

         a.Q += ;

     else if (a.s < b.s)

         b.Q += ;

     if (a.k > b.k)

         a.Q++;

     else if (a.k < b.k)

         b.Q++;

 }

 int main() {

     Data P, A;

     cin >> P.str >> A.str;

     str2num(P);

     str2num(A);

     compare(P, A);

     int g = , s = , k = ;

     if (P.Q < A.Q) {

         if (A.k >= P.k)

             k = A.k - P.k;

         else {

             A.s--;

             A.k += ;

             k = A.k - P.k;

         }

         if (A.s >= P.s)

             s = A.s - P.s;

         else {

             A.g--;

             A.s += ;

             s = A.s - P.s;

         }

         g = A.g - P.g;

     }

     else {

         if (P.k >= A.k)

             k = P.k - A.k;

         else {

             P.s--;

             P.k += ;

             k = P.k - A.k;

         }

         if (P.s >= A.s)

             s = P.s - A.s;

         else {

             P.g--;

             P.s += ;

             s = P.s - A.s;

         }

         g = -(P.g - A.g);

     }

     cout << g << "." << s << "." << k << endl;

     return ;

 }

1. 在接收输入数据时，使用string接收数据，之后再进行一系列转化，最后才能得到int类型的数据，这个过程就很“笨拙”；因为输入的格式固定，所以如果使用C语言的scanf的格式控制符，就可以极大地简化数据接收部分的代码；

2. 同时在写代码过程中，帮助我理清了一个问题，也是我一直忽视的一个点：结构体在函数内部对数据的操作不能赋给主函数中的实参，现在想来也是很简单的一个问题，函数内部的变量只是局部变量，这句话在学C的时候看到过很多次，当时还不能很清楚地理解；形参传入后仍然只是一个局部变量，函数内开的一切变量作用范围都只在函数中，一旦函数调用结束，当前存在函数变量中的数据都随函数的调用结束一并被清除；

解决方式有几种，一是调用结束后将数据返回，二是采用全局变量，三是以引用的方式传参，这里选择第三种方式有效地解决了这一问题。

更新之后的代码相对而言简洁得多，思路是把所有输入数据全部转化为最小进制的单位，相减之后再化回不同的单位。

代码

 #include <iostream>

 #include <cstdio>

 using namespace std;

 int main() {

     int g1 = , s1 = , k1 = ;

     int g2 = , s2 = , k2 = ;

     scanf("%d.%d.%d %d.%d.%d", &g1, &s1, &k1, &g2, &s2, &k2);

     long cnt1 = , cnt2 = ;

     cnt1 = (g1 *  + s1) *  + k1;

     cnt2 = (g2 *  + s2) *  + k2;

     long tmp = cnt2 - cnt1;

     if (tmp < ) {

         printf("-");

         tmp = -tmp;

     }

     int g = , s = , k = ;

     g = tmp /  / ;

     s = (tmp - g *  * ) / ;

     k = tmp - g *  *  - s * ;

     printf("%d.%d.%d\n", g, s, k);

     return ;

 }

巴特西

PAT 乙级 1037

题目

题解

代码

代码

最新文章

热门文章