codeforces A. IQ Test 解题报告

题目链接：http://codeforces.com/problemset/problem/328/A

      一开始单纯地直接判断给出的序列是等差还是等比，连这一句“You should also print 42 if the next element of progression is not integer ”  都直接忽略，因为 Output 中没说，只是描述里讲了（要积累经验啊！！），其实是大错特错！

      这个题目的关键是，当判断出给定的序列是等比时，求出下一个数（假设为result）是否是小数的判断（等差就没有这个问题，因为都是整数）。这里我采取的办法是把浮点型的result（用来保存待求的下一个数）转化为字符型s（字符型能够方便地看到是否存了小数点），然后通过strchr找到小数点的位置，判断小数点后的第一个数和字符型最后一个数是否是0，如果都为0，说明不是小数（类似这种表示：10000.000000，因为转化为字符型的s时是以 %lf 的格式来转的，默认情况下它会保留到小数点后6位），否则为小数。

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdio.h>
 4 #include <stdlib.h>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int a, b, c, d, flag;
10     double a1, b1, c1;
11     char *p, s[20];
12     while (cin >> a >> b >> c >> d)
13     {
14         flag = 0;
15         if (b - a == c - b && c - b == d - c)
16         {
17             printf("%d\n", (d-c)+d);
18             flag = 1;
19         }
20         a1 = (double)b * 1.0 / a;    // 强制类型转换，把整型转化为双精度，考虑到公比有可能是小数
21         b1 = (double)c * 1.0 / b;
22         c1 = (double)d * 1.0 / c;
23     //  cout << a1 << "  " << b1 << "  " << c1 << endl;
24         if (a1 == b1 && b1 == c1 && !flag)
25         {
26             double result = a1 * d;      // 保存要求的下一个数
27             sprintf(s, "%lf", result);  
28         //  cout << "s = " << s << endl;
29             p = strchr(s, '.');     // 特别要注意得出的p不是小数点的位置
30             int pos = p - s;    // 找到小数点的位置
31         //  cout << "pos+1 = " << pos+1 << endl;
32         //  cout << "s[strlen(s)] = " << s[strlen(s)-1] << endl;
33             if (s[pos+1] == '0' && s[strlen(s)-1] == '0')   // 这两个条件可以判断出求出的下一个数是否是小数
34             {
35                 printf("%.0lf\n", result);    // 不是小数，而是整数（类似123.000这种表示）
36             }
37             else    // 等比序列中求出的下一个数是小数
38             {
39                 printf("42\n");
40             }
41             flag = 1;
42         }
43         if (!flag)    // 既不是等差又不是等比
44             printf("42\n");
45     }
46     return 0;
47 }

   

转载于:https://www.cnblogs.com/windysai/p/3238080.html