NOIP提高组初赛试题汇编(2002-2009)(20)

NOIP提高组初赛试题汇编(2002-2009)noip考试者必备我也是马上要考了!!!

begin

mod

remain;begin

:=result;check:=true;end

elsecheck:=false;end;begin

find:=false;read(k);m:=k;

while

dobegin

find:=true;start:=0;fori:=0tok-1do

if(not

thenbegin

find:=end;

inc(m);end;end.

2．逻辑游戏题目描述:

一个同学给了我一个逻辑游戏。他给了我图1，在这个图上，每一段边界都已经进行了编号。我的任务是在图中画一条连续的曲线，使得这条曲线穿过每一个边界一次且仅穿过一次，而且曲线的起点和终点都在这整个区域的外面。这条曲线是容许自交的。

对于图1

，我的同学告诉我画出这样的一条曲线（图

2）是不可能的，但是对于有的图形（比如图3），画出这样一条曲线是可行的。对于给定的一个图，我想知道是否可以画出满足要求的曲线。

图1图2