程式設計之美初賽第一場--焦距

jsjliuyun發表於2014-04-19
程式設計

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










相關文章