编程之美初赛第一场--焦距

痛定思痛。 2022-08-26 15:19 211阅读 0赞

### 题目1 : 焦距 ###

时间限制: 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

解析：这道题应该很水吧。但是比不上自己更水，小数据过了，大数据wa。刚才重新看了自己的代码原来有个地方粗心了，唉……将毫米和米的单位处理错了，过去了就不说了，明天还有一场，加油，水货从未想过进复赛，只是在研究课题和做项目无聊的时候搞点acm充实一下，可能最重要的原因是回忆吧。曾经跟本科的同学组队参加过省赛，以前没好好下功夫，现在好好练练，也算对自己参加过acm比赛一个交代，最近在编程之美、华为第六届编程赛，csdn编程赛，csdn俱乐部，校赛，都想试试玩玩哈！

贴一下自己改过的代码纪念一下哈！

#include <iostream>
    #include <string>
    #include <stdio.h>
    #include <algorithm>
    using std::endl;
    using std::cin;
    using std::cout;
    using std::string;
    //将字符串转换为double值
    double change(const string &s)
    {
    	double result=0;;
    	string temp("");
    	//对字符串进行处理
    	for(int i=0;i<s.length();++i)
    	{
    		if(i==s.length()-1&&s[i]=='m')
    		{//米的单位处理
    			result=1000*atof(temp.c_str());
    			break;
    		}else if(s[i]=='d')
    		{//分米的单位处理
    			result=100*atof(temp.c_str());
    			break;
    		}else if(s[i]=='c')
    		{//厘米的单位处理
    			result=10*atof(temp.c_str());
    			break;
    		}else if(s[i]=='m'&&s[i+1]=='m')
    		{//毫米的单位处理
    			result=atof(temp.c_str());
    			break;
    		}else if(s[i]=='u')
    		{//微米的单位处理
    			result=atof(temp.c_str())/1000;
    			break;
    		}else if(s[i]=='p')
    		{//像素单位的处理
    			result=atof(temp.c_str());
    			break;
    		}else if(s[i]=='n')
    		{//纳米的单位处理
    			result=atof(temp.c_str())/1000000;
    			break;
    		}else{
    			//数字和小数点的处理
    			temp+=s[i];
    		}
    	}
    	return result;
    }
    int main()
    {
    	int T;
    	cin >>T;
    	string str,str1,str2,str3;
    	int cnt=0;
    	while(T--)
    	{
    		cnt++;
    		cin >> str1 >> str2 >> str3;
    		double a,b,c;
    		a=change(str1);
    		b=change(str2);
    		c=change(str3);
    		double result=0;
    		result=a*c/b;
    		cout << "Case "<< cnt<<": ";
    		printf("%.2f",result);
    		cout << "px" << endl;
    	}
    	return 0;
    }