编程之美初赛第一场--焦距
来源:互联网 发布:vb语言的有什么好处 编辑:程序博客网 时间:2024/04/30 14:11
题目1 : 焦距
- 样例输入
25.4mm 5.27mm 1600px5400um 0.00527m 1600px
- 样例输出
Case 1: 1639.47pxCase 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;}
描述
一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。
在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。
假设我们已经根据相机参数,得到镜头的物理焦距大小(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)
- 编程之美初赛第一场 焦距
- 编程之美初赛第一场 焦距
- 编程之美初赛第一场--焦距
- 编程之美初赛第一场 题目1 : 焦距
- 编程之美初赛(第一场)-焦距
- 2014年编程之美初赛第一场-焦距
- 编程之美2014初赛第一场 题目1:焦距
- 2014微软编程之美初赛第一场 焦距
- 【编程之美挑战赛第一场】焦距
- 微软2014编程之美初赛第一场——题目1 : 焦距
- 编程之美2014初赛第一场——焦距(2014.4.19)
- 编程之美初赛-焦距
- 编程之美初赛-焦距
- 编程之美 初赛第一场 竞价
- 编程之美初赛第一场 树
- 编程之美初赛第一场 活动中心
- 编程之美初赛第一场 树
- 编程之美初赛第一场 活动中心
- 编程之美(初赛第一场)
- Python入门教程-05 休闲一刻 文件重命名示例
- android File存储对象 File存储到SD卡
- xml与对象的相互转化
- E_mail地址判断函数
- 编程之美初赛第一场--焦距
- LRU Cache
- adb wifi连接android设备
- Debian7.3下创建Android开发环境
- ASP中利用ADO显示Excel文件内容的函数
- UVa 297 - Quadtrees
- 安卓Handel和Message(二)
- 一套加解密字符串的function
- Struts2+Spring+Hibernate step by step 06 整合Hibernate