singway空军调研

一道关于导弹拦截的C算法题解

关键词： 一道关于导弹拦截的C算法题解                                          

Question:

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

Answer:

适应UNICODE或是ANSI两种平台SDK题解。^_^ (注: baofeng是我初上网时的网名) 

/////////////////////////////////////////////////////////////////////////////////
//
// Answer for Question of the Missile
// by baofeng, 2005/10/14
//
/////////////////////////////////////////////////////////////////////////////////

#include <windows.h>
#include <stdio.h>
#include <tchar.h>

int main(void)
{
    int iHeight;
    int iPrevious = 0;
    int iTotalCaptures = 0;
    int iNeedsSystem = 0;

    TCHAR szBuffer[1024] = TEXT('\0');
    
    LPTSTR pszSeparator = TEXT(",");
    LPTSTR pszNumber = NULL;
    
    _tprintf( TEXT("Please type the height of every ")
              TEXT("Missiles by order(less than 30000):\n")
              TEXT("NOTE: with the comma to separate ")
              TEXT("every one!\n") );
    
    _tprintf( szBuffer );
   
    // retrieve the height of Missiles by user input.
    _tscanf( TEXT("%s"), szBuffer );
   
    pszNumber = _tcstok( szBuffer, pszSeparator );
   
    while ( pszNumber != NULL )
    {
        iHeight = _ttoi( pszNumber );
        if ( iHeight < 30000 )
        {
            if ( iHeight > iPrevious )
            {
                iNeedsSystem++;
            }
            iTotalCaptures++;
            iPrevious = iHeight;
        }
        pszNumber = _tcstok( NULL, pszSeparator );
    }

    // print the result
    _tprintf( TEXT("total capture: %d, need the system: %d \n"), iTotalCaptures, iNeedsSystem );
   
    return (0);
}

/////////////////////////////////////////////////////////////////////////////////

如果要想在UNICODE平台下编译, 加上: #define _UNICODE 即可！

另, 此方案没有设定数组。因为用户输入的高度数量是未知数，所以根据逗号分隔的字串来获取。SMART! HEHE!

编译方法（菜鸟指引）：你如果安装了VC++，那么你可用下面的build.bat进行编译它。
------------------------------------------------------
cl /c /Gz /O2 %1.c
link /SUBSYSTEM:CONSOLE /MACHINE:IX86 %1.obj kernel32.lib user32.lib gdi32.lib
------------------------------------------------------

在CMD.EXE下使用:

build <不包含扩展名的C文件名>

注：CL.EXE是VC++6.0的C/C++编译器、link.exe是它的链接器。

【作者: airgeneral】【访问统计:】【2005年12月4日 星期日 12:00】【注册】【打印】