2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Pixel density

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411

Pixel density

细节决定成败，但尼玛，数据也太坑了。。。不多说，代码的备注已经很详细了。。。

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<cctype>
#include<algorithm>
#define eps 1e-9
using namespace std;
int main()
{
    int T,t=1;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        double x=0,a=0,b=0;
        int i,j,l,ll;
        string str,tmp1="",tmp2="";   //tmp1储存前面的字符，tmp2储存后面的字符
        getline(cin,str);
        l=str.size();
        for(i=0; i<l-1; i++) //for(i=0;i<l;i++)
        {
            if(str[i]==' '&&str[i+1]==' ')  //仔细观察，这里有两个空格，巧妙解题的关键所在，
                break;
            tmp1+=str[i];
        }
        for(i+=2; i<l; i++)
        {
            if(str[i]=='.'||str[i]==' ')    //有可能没有小数点。。。一直RE
                break;
            x=x*10+str[i]-'0';
        }
        if(str[i]=='.')
        {
            for(i++,j=0; i<l; j++,i++)
            {
                if(str[i]==' ')
                    break;
                x=x*10+str[i]-'0';
            }
            while(j--)
                x/=10;
        }
        for(i++;i<l;i++)
            if(isdigit(str[i]))
                break;
        for(; i<l; i++)
        {
            if(str[i]=='*')
                break;
            a=a*10+str[i]-'0';
        }
        for(i++; i<l; i++)
        {
            if(str[i]==' ')
                break;
            b=b*10+str[i]-'0';
        }
        while(str[i]==' ')  //一直PE，后台数据有问题，巨坑。。。
            i++;
        for(; i<l; i++) //for(i+=2;i<l;i++),这么写，不要前面的舍去也行，因为后台的数据有问题，虽然不能过样例，但是却过了后面的数据，居然A了，顿时我就吓尿了。。。
            tmp2+=tolower(str[i]);
        printf("Case %d: The ",t++);
        ll=tmp2.size();
        /*while(tmp2[ll-1]==' ')
            ll--;
        for(i=0;i<ll;i++)
            if(tmp2[i]!=' ')
                break;
        for(;i<ll;i++)
            cout<<tmp2[i];*/
        cout<<tmp2<<" of "<<tmp1;
        if(x < eps)
            printf("'s PPI is 0.00.\n");
        else
            printf("'s PPI is %.2lf.\n",sqrt(a*a+b*b)/x);
    }
    return 0;
}