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

Posted mthoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程之美初赛第一场--焦距相关的知识,希望对你有一定的参考价值。

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

以上是关于编程之美初赛第一场--焦距的主要内容,如果未能解决你的问题,请参考以下文章

微软2014编程之美初赛第一场——题目3 : 活动中心

编程之美初赛第一场

编程之美2015初赛第一场 题解

编程之美2015初赛第一场 题解

2014微软编程之美初赛第一场第三题 活动中心

编程之美挑战赛第一场树