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位），否则为小数。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int main()
{
    int a, b, c, d, flag;
    double a1, b1, c1;
    char *p, s[20];
    while (cin >> a >> b >> c >> d)
    {
        flag = 0;
        if (b - a == c - b && c - b == d - c)
        {
            printf("%d\n", (d-c)+d);
            flag = 1;
        }
        a1 = (double)b * 1.0 / a;    // 强制类型转换，把整型转化为双精度，考虑到公比有可能是小数
        b1 = (double)c * 1.0 / b;
        c1 = (double)d * 1.0 / c;
    //  cout << a1 << "  " << b1 << "  " << c1 << endl;
        if (a1 == b1 && b1 == c1 && !flag)
        {
            double result = a1 * d;      // 保存要求的下一个数
            sprintf(s, "%lf", result);  
        //  cout << "s = " << s << endl;
            p = strchr(s, '.');     // 特别要注意得出的p不是小数点的位置
            int pos = p - s;    // 找到小数点的位置
        //  cout << "pos+1 = " << pos+1 << endl;
        //  cout << "s[strlen(s)] = " << s[strlen(s)-1] << endl;
            if (s[pos+1] == '0' && s[strlen(s)-1] == '0')   // 这两个条件可以判断出求出的下一个数是否是小数
            {
                printf("%.0lf\n", result);    // 不是小数，而是整数（类似123.000这种表示）
            }
            else    // 等比序列中求出的下一个数是小数
            {
                printf("42\n");
            }
            flag = 1;
        }
        if (!flag)    // 既不是等差又不是等比
            printf("42\n");
    }
    return 0;
}