摘要: 【题目描述】 小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯)。 现在请编一个程序,显示他每次走路后的坐标(转弯后坐标不变,所以不必显示坐标)。 初始方向向y轴正半轴。 【输入格式】 第一行一个数n,... 阅读全文
posted @ 2016-12-11 14:53 JRX2015U43 阅读(377) 评论(0) 推荐(0)
摘要: 最长上升子序列裸题【题目描述】 有N个数,求最长上升子序列。 【输入格式】 第一行一个整数N 第二行N个整数表示N个数 【输出格式】 一个整数表示最长上升子序列的最大长度 【样例输入】 5 1 3 2 5 6 【样例输出】 4 【样例解释】 1-3-5-6或1-2-5-6 【数据范... 阅读全文
posted @ 2016-12-11 13:53 JRX2015U43 阅读(404) 评论(0) 推荐(0)
摘要: 【题目描述】 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆... 阅读全文
posted @ 2016-12-11 11:13 JRX2015U43 阅读(209) 评论(0) 推荐(0)
摘要: 【题目描述】 在一条水平直线上依次放着N个半径大小不同的圆环(从左到右依次编号为1到N)。每一个圆环跟它的前一个圆环和后一个圆环接触。当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的速度由于半径的不同而不同。 编程确定当第一个环转动一圈时,后面的环... 阅读全文
posted @ 2016-12-11 10:59 JRX2015U43 阅读(484) 评论(0) 推荐(0)