2012年江苏省小学生信息学夏令营活动程序设计试题.docVIP

2012年江苏省小学生信息学夏令营活动程序设计试题 小旗手 【问题描述】 2012年小学“信息与未来”夏令营在金陵中学河西分校进行，组委会决定推选一位不旗手，推选方法如下： 给出两个整数n、k（1=n,k=1000），再给出一个操作字符串，操作字符串中的字符全部为小写字母’a’、’b’、’c’、’d’组成，长度不超过20，操作字符的含义如下： ‘a’：n←n×k；若操作结果=1000，则去掉满1000的部分。 ‘b’：n←n+k；若操作结果=1000，则n←n–。 ‘c’：n←n-k；若操作后n0，则n←|n|。‘d’：n←int（/k）（向下取整数）；。例如，n=12，k=7，操作串”aaabcd”，则操作过程如下： ‘a’：n←12×7；n=84； ‘a’：n←84×7；n=588； ‘a’：n←588×7；n=3116，去掉3000，n=116； ‘b’：n←116+7；n=123； ‘c’：n←123–7；n=116； ‘d’：n←int（116/7）（向下取整数）；n=16。 结果为16，表示本次报名表中编号为第16的小学生为旗手。 【输入】 第一行有两个整数，表示n和k； 第二行为一个操作字符串。 【输出】 一个整数，表示旗手的编号。 【输入样例】 12，2 ab 【输出样例】 26 【】 【输入】 个整数【输出】 一个整数，。 【输入样例】 2 【输出样例】 姐妹数对 【】 【输入】 个整数【输出】 一个整数， 【输入样例】 【输出样例】 【样例】【】 【输入】 【输出】 一整数 二叉树的深度和宽度（JS2012，T6） 【问题描述】 有一棵二叉树，如下图所示： 此二叉树共有7个节点，并约定①号结点为根结点，它所在的层为第一层。根结点①有两个孩子，左孩子为②，右孩子为③，并约定二叉树的一个结点最多有两个孩子。 二叉树可以用三元组“（结点 左孩子 右孩子）”表示，例如，上图的二叉树可以表示为： 1 2 3 2 4 5 3 6 0 4 0 0 5 0 0 6 0 7 7 0 0 上面这一二叉树的深度为4（即最大层次数），宽度为3（即同一层上的最多结点数）。 【输入】 文件形式，文件名按照测试表中给出的名字输入，文件内容如下： n x1,y1,z1 x2,y2,z2 …… xn,yn,zn 【输出】 一行，两个整数，即二叉树的深度和高度。 【输入样例】 input6.in 【输出样例】 3,2 【样例说明】 input6.txt文件的内容如下： 4 1,2,3 2,4,0 3,0,0 4,0,0 哨兵（JS2012，T7） 【问题描述】 在一个n*m的矩阵中，每个格点上站有一个人，在如下图所示的矩阵中，n=3,m=4,共站有12人。在该矩阵的左上角A点处站着一个哨兵，他能看到格点A、B、E、F、G、H、J、L处的共8人，但格点C、D由于被B挡住、I点被E挡住，K点被F挡住，所以C、D、I、K点上的人他看不到。 那么，当n、m给出后（2=n,m=100），哨兵可以看到多少人？ 【输入】 一行两个整数，表示n、m; 【输出】 一个整数，表示哨兵可以看到的人数。 【输入样例】 4,4 【输出样例】 10 堆木头（JS2012，T8） 【问题描述】 有n根木头（2=n=10^20），堆成k层（2=k=n），要求下层木头数是上层木头数加1。例如，n=6有一种堆法；(1+2+3=6);n=9有两种堆法；n=4，无解。 【输入】 一个整数，表示n; 【输出】 一个整数，表示堆法数；若无解，则输出0。 【输入样例】 21 【输出样例】 3 【样例说明】 21根木头有3种堆法： 1+2+3+4+5+6=21 6+7+8=21 10+11=21 5 E A B C D F G H I J K L 7 6 5 4 3 2 1