2014微软编程之美预赛第一 焦距

题目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
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<cmath>
using namespace std;
double jinwei(string a)
{
    int len=a.size();
    double h=0;
    if(a[len-2]==‘c‘)
    {
        h=10;
    }
    else if(a[len-2]==‘d‘)
    {
        h=100;
    }
    else if(a[len-2]==‘u‘)
    {
        h=0.001;
    }
    else if(a[len-2]==‘n‘)
    {
        h=0.000001;
    }
    else if(a[len-2]==‘m‘||a[len-2]==‘p‘)
    {
        h=1;
    }
    else
    {
        h=1000;
    }
    return h;
}
double change(string a)
{

    char s[1010];
    int k=0;
    double h=jinwei(a);
    for(int i=0;i<a.size();i++)
    {
        if(a[i]>=‘a‘&&a[i]<=‘z‘)
            break;
        s[k++]=a[i];
    }
    s[k]=‘\0‘;
    double sum=0;
    sum=atof(s);
    sum*=h;
    return sum;
}

int main()
{
    int t;
    while(cin>>t)
    {
        for(int k=1;k<=t;k++)
        {
            string a,b,c;
            cin>>a>>b>>c;
            double v1,v2,v3;
            v1=change(a);
            v2=change(b);
            v3=change(c);
          //  cout<<v1<<" "<<v2<<" "<<v3<<endl;
            double sum=v3*v1/v2;
            int s=sum*100+0.5;
            cout<<"Case "<<k<<": ";
            printf("%.2lfpx\n",(double)s/100);
        }
    }
    return 0;
}

//水的问题可以很容易误事

版权声明:本文博客原创文章,博客,未经同意,不得转载。

时间: 2024-07-30 13:00:36

2014微软编程之美预赛第一 焦距的相关文章

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

活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 A市是一个高度规划的城市,可是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心. 城市规划局希望活动中心的位置满足下面条件: 1. 到全部居住地的总距离最小. 2. 为了方便活动中心的资源补给和其它器材的维护,活动中心必须建设在A市的主干道上. 为了简化问题.我们将A市摆在二维平面上,城市的

微软2014编程之美初赛第一场——题目2 : 树

[来源] 题目2 : 树 [分析] 依据输入情况建立起树的模型.树的表示是一个表明父亲节点的数组.核心算法有两个: 计算某一节点的深度.用循环实现,一直向上找父亲节点,直到找到根节点.计算循环的次数即为深度. 计算某一节点的全部子节点.用递归实现. 本题在实现上节点的命名从0至N-1,与题目描写叙述不同. [代码] #include <iostream> #include <vector> using namespace std; vector<int> childre

编程之美笔记--第一章游戏之乐--1.2中国象棋将帅问题

后来一版作者又将最后一句改为:”要求在代码中只能使用一个字节存储变量“. 我的解法: package android.zlb.java; /** * * @author zhanglibin * */ public class TestXiangqi { public static void main(String[] args) { for(int i = 11; i < 100; i++) { if(i / 10 % 3 == 1 && (i % 10 == 1 || i % 1

【编程之美挑战赛第一场】活动中心

时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 A市是一个高度规划的城市,可是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心. 城市规划局希望活动中心的位置满足下面条件: 1. 到全部居住地的总距离最小. 2. 为了方便活动中心的资源补给和其它器材的维护,活动中心必须建设在A市的主干道上. 为了简化问题,我们将A市摆在二维平面上,城市的主干道看作

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

[来源] 题目3 : 活动中心 [分析] 本题採用的是三分法. 输入的一组点中找出左右边界.作为起始边界. while(右边界-左边界<精度){ 将左右边界构成的线段均匀分成3段,推断切割点的距离关系,抹去距离大的一段.更新左右边界. } 输出左(右)边界 [代码] #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std;

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

题目1 : 焦距 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述 一般来说.我们採用针孔相机模型,也就是觉得它用到的是小孔成像原理. 在相机坐标系下,一般来说,我们用到的单位长度.不是"米"这种国际单位,而是相邻像素的长度.而焦距在相机坐标系中的大小,是在图像处理领域的一个很重要的物理量. 如果我们已经依据相机參数,得到镜头的物理焦距大小(focal length),和相机胶片的宽度(CCD width),以及照片的横向分辨率(image width),

编程之美初赛第一场

题目3 : 活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 A市是一个高度规划的城市.可是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心.方便居住在A市的居民们能随时开展运动.锻炼强健的身心. 城市规划局希望活动中心的位置满足下面条件: 1. 到全部居住地的总距离最小. 2. 为了方便活动中心的资源补给和其它器材的维护,活动中心必须建设在A市的主干道上. 为了简化问题.我们将A市摆在二维平

编程之美初赛第一场 树

题目2 : 树 时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描写叙述 有一个N个节点的树.当中点1是根.初始点权值都是0. 一个节点的深度定义为其父节点的深度+1,.特别的.根节点的深度定义为1. 如今须要支持一系列下面操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依旧从整个树的根节点開始计算).都加上一个数delta. 问完毕全部操作后,各节点的权值是多少. 为了降低巨大输出带来的开销.如果完毕全部操作后.各节点的权值是answer[1..N],请你

2015编程之美初赛第一场 A 彩色的树

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树,节点编号为1, 2, -, n.树中有n - 1条边,任意两个节点间恰好有一条路径.这是一棵彩色的树,每个节点恰好可以染一种颜色.初始时,所有节点的颜色都为0.现在需要实现两种操作: 1. 改变节点x的颜色为y: 2. 询问整棵树被划分成了多少棵颜色相同的子树.即每棵子树内的节点颜色都相同,而相邻子树的颜色不同. 输入 第一行一个整数T,表示数据组数,以下是T组数据. 每组数据第一行是n,表示树的节