C++程序入门(iostream,if,for,函数)

C++ 4.8.1自主讲坛 初 二 ( 1 4 )班 杨沛

1763 派遣(2012年APIO亚太地区信息学奥赛 ) 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据 自己的工作获取报偿。

在这个帮派里，有一名忍者被称之为Master。除了Master以外， 每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导 力，所有与他们工作相关的指令总是由上级发送给他的直接下属， 而不允许通过其他的方式发送。

1763 派遣 现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被 派遣的忍者支付一定的薪水，同时使得支付的薪水总额不超过你 的预算。另外，为了发送指令，你需要选择一名忍者作为管理者， 要求这个管理者可以向所有被派遣的忍者发送指令，在发送指令 时，任何忍者(不管是否被派遣)都可以作为消息的传递人。管 理者自己可以被派遣，也可以不被派遣。当然，如果管理者没有 被派遣，你就不需要支付管理者的薪水。 你的目标是在预算内使顾客的满意度最大。这里定义顾客的满意 度为派遣的忍者总数乘以管理者的领导力，其中每个忍者的领导 力也是一定的。

1763 派遣 写一个程序，给定每一个忍者i的上级Bi,薪水Ci,领导力Li,以 及支付给忍者们的薪水总预算M,输出在预算内满足上述要求时 顾客满意度的最大值。输入描述： 第一行包含两个整数N和M,其中N表示忍者的个数，M表示薪水 的总预算。 接下来N行描述忍者们的上级、薪水以及领导力。其中的第i行包 含三个整数Bi , Ci , Li分别表示第i个忍者的上级，薪水以及领导力。 Master满足Bi= 0,并且每一个忍者的上级的编号一定小于自己 的编号 Bi < i。

C++ Primer Plus (sixth edition) CHINESE SIMPLIFIED languageISBN 978-7-115-27946-0Authorized translation from the English language edition, Entitled C++ Primer Plus (six edition), 978-0-321-77640-2 by Stephen Prata, published by Pearson Education, lnc., publishing as Addison-Wesley, Copyright © 2011 Pearson Education, lnc. All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage retrieval system, without permission from Pearson Education lnc. CHINESE SIMPLIFIED language edition published by PEARSON EDUCATION ASIA LTD., and POSTS & TELECOMMUNICATIONS PRESS Copyright © 2012.

简史 在过去的几十年中，计算机技术以令人惊讶的速度发展着，当前， 笔记本电脑的计算速度和存储信息的能力超过了20世纪60年代的 大型机。很多程序员可能还记得，将数叠穿孔卡片提交给充斥着 整个房间的大型计算机系统的时代，而这种系统只有100KB的内 存，

比当今智能手机的内存都少得多。计算机语言也得到了发展， 尽管变化可能不是天翻地覆的，但也是非常重要的。体积更大、 功能更浅的计算机引出了更大、更复杂的程序，而这些程序在程 序管理和维护方面带来了新的问题。

CSINCE 1972

C++SINCE 1988

百度百科 C++是在C语言的基础上开发的一种通用编程语言，应用广泛。 C++支持多种编程范式 --面向对象编程、泛型编程和过程化编 程。最新正式标准C++14于2014年8月18日公布。其编程领域众 广，常用于系统开发，引擎开发等应用领域，是至今为止最受广 大受用的最强大编程语言之一,支持类：类、封装、重载等!

简史 在20世纪70年代，C和Pascal这样的语言引领人们进入了结构化 编程的时代，这种机制把秩序和规程带劲了迫切需要这种性质的 领域中。除了提供结构化编程工具外，C还能生成简洁、快速运 行的程序，并提供了处理硬件问题的能力，如管理通信端口和磁 盘驱动器。这些因素使C语言成为20世纪80年代占统治地位的编 程语言。同时，20世纪80年代，人们也见证了一种新编程模式的 成长：面向对象编程(OOP)。SmallTalk和C++语言具备这种 功能。

面向对象程序设计 (Object Oriented Programming) 结构化程序设计 (Procedure Programming) 汇编语言 (Assembly Language) 机器语言 (Machine Language) 1,0

简史 与C语言一样，C++也是在贝尔实验室诞生的，Bjarne Stroustrup于20世纪80年代在这里开发出这种语言。C++是C语 言的加集，任何一个合格的C语言程序都是一个合格的C++程序。 用他自己的话来说，“C++主要是为了我的朋友和我不必再使用 汇编语言、C语言或其它现代高级语言来变成而设计的。它的主 要更能使可以更方便地编写出好程序，让每个程序员更加快乐”。

编程步骤源代码 编译器 目标代码 启动代码 链接程序 库代码 可执行代码

文件扩展名C++实现 UNIXGNU C++ Digital Mars Borland C++ Watcom Microsoft Visual C++ Freestyle Code Warrior

源代码文件的扩展名 C、cc、cxx、cC、cc、cxx、cpp、c++ cpp、cxx cpp cpp cpp、cxx、cc cp、cpp、cc、cxx、c++

进入C++//hellosky.cpp – displays a message #include <iostream> //a PREPROCESSOR directiveint main () { using namespace std; cout << “Hello, Sky!”; cout << endl; return 0; } //function header //start of function body //make definitions visible //message //start a new line //terminate main() //end of a function body

进入C++Hello, Sky!

进入C++//hellosky.cpp – displays a message #include <iostream> #include <windows.h> int main { using namespace std; cout << “Hello, Sky!”; cout << endl; system(“pause”); return 0; }