题目链接: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;
}