程序设计导引poj problem lists.pdfVIP

计算机解决问题的基本思想和方法

POJ练习题分类

基本技能

基本输入输出,算术逻辑运算,循环,数组,指针,函数

基本应用

进制转换，字符串处理，时间和日期处理，高精度计算

基本算法

简单计算题，排序，枚举，递归，计算机模拟，动态规划

2

概述

•简单计算题

–棋盘走子步数

•模拟

–猴子选大王(约瑟夫问题)

3

简单计算题

•基本过程包括

–将一个用自然语言描述的实际问题抽象成一个计

算问题

–给出计算过程，并编程实现

–将计算结果还原成对原来问题的解答

•关键是读懂问题

–搞清输入和输出数据的含义及给出的格式

•通过输入输出样例验证自己的理解是否正确

4

换一种眼光看世界

while(girl.愿意等()){

for(day=1;day=365;day++){

if(day=节)

计算机思维if(boy.GiveGirl(玫瑰))

girl.感情++;

else

对现实的抽象girl.感情--;

if(daygirl.生日)

if(boy.GiveGirl())

girl.感情++;

else

girl.感情--;

boy.拼命赚钱();

}

++;girl.感情--;

if(boy.有房()ORboy.有车())

现实世界=（模型）=计算机世界returngirl.(boy);

elseif(boy.赚钱100,000ANDgirl.感情8)