编程之美初赛-焦距(2014.4.19)

时间限制:2000ms

单点时限:1000ms

内存限制:256MB

描述

一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。

在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。

假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度(CCD width)，以及照片的横向分辨率(image width)，则具体计算公式为：

Focal length in pixels = (image width in pixels) * (focal length on earth) / (CCD width on earth)

比如说对于Canon PowerShot S100, 带入公式得

Focal length in pixels = 1600 pixels * 5.4mm / 5.27mm = 1639.49 pixels

现在，请您写一段通用的程序，来求解焦距在相机坐标系中的大小。

输入

多组测试数据。首先是一个正整数T，表示测试数据的组数。

每组测试数据占一行，分别为

镜头的物理焦距大小(focal length on earth)

相机胶片的宽度(CCD width on earth)

照片的横向分辨率大小(image width in pixels)，单位为px。

之间用一个空格分隔。

输出

每组数据输出一行，格式为“Case X: Ypx”。 X为测试数据的编号，从1开始；Y为焦距在相机坐标系中的大小(focallength in pixels)，保留小数点后2位有效数字，四舍五入取整。

数据范围

对于小数据：focal length on earth和CCD width on earth单位都是毫米(mm)

对于大数据：长度单位还可能为米(m), 分米(dm), 厘米(cm), 毫米(mm), 微米(um)，纳米(nm)

样例输入

2

5.4mm 5.27mm 1600px

5400um 0.00527m 1600px

样例输出

Case 1: 1639.47px

Case 2: 1639.47px

题目不是很难，字符串匹配问题。

#include <iostream>

#include <cstdlib>

#include "stdio.h"

#include <string>

using namespace std;

double change(string p){

 int n=p.size();

 double dcvalue;

 if(p[n-2]=='d'){

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue*100;

 }else if (p[n-2]=='c')

 {

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue*10;

 }else if (p[n-1]=='m'&&p[n-2]=='m'){

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue;

 }else if (p[n-2]=='u'){

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue/1000;

 }else if (p[n-2]=='n')

 {

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue/1000000;

 }else if('0'<=p[n-2]&&p[n-2]<='9'){

  p.erase(n-1,1);

  dcvalue=atof(p.c_str());

  return dcvalue*1000;

 }else if(p[n-1]=='x'){

  p.erase(n-2,2);

  dcvalue=atof(p.c_str());

  return dcvalue;

 }

}

int main(){

    int m;

 cin>>m;

 int i=1;

 string str1,str2,str3;

 while(m>0){

  cin>>str1;

  cin>>str2;

  cin>>str3;

  double dstr1=change(str1);

  double dstr2=change(str2);

  double dstr3=change(str3);

  double ans=dstr1*dstr3/dstr2;

  cout<<"Case ";

  cout<<i;

  cout<<": ";

  cout<<ans;

  cout<<"px";

  cout<<endl;

  i++;

  m--;

 }

}