通过四道编程题的比赛经历，分享了解题思路与实战心得。包括作业完成策略、福星计算、骰子游戏模拟及序列字符查找等问题。
比赛四道题
我写了四个暴力【虽说题目也不是那么难，但实在是想不到什么方法能A掉】 不过效果还不错 拿到了199分
这个成绩 在我意料之中
——————————————————————————————————————————————————————————————————————————————1）
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+ 暑假作业是必须要写的，越到假期结束前，写作业的效率就越高，小x就面临这个问题。现在小x有n个作+
+ 业要完成。(1 <= N <= 1,000)并且每个作业有两性：Ti和Si.Ti表示第i项作业需要Ti的时间来完成，Si表示+
+ 最迟必须Si时刻完成第i项作业。现在假设开始时刻为0，而小x想知道最晚什么时候开始写作业，可以把 +
+ 作业完成，这样他可以知道自己可以浮躁的时间。 +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
我也就是拿第一项作业的最晚完成时间减去所需时间 然后再check一下 就拿到了70分 想想把check在完善一下就能A了
—————————————————————————————————————————————————————————————————————————————
2）
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+小x的数学兼体育老师发明了一个很无聊的游戏。在体育课上，让小x和他的同学们一共N (1 <= N <= 100,000) +
+个人，每个人抽取一个幸运号码A_i (1 <= A_i <= 1,000,000)。如果第i个人的幸运号码能被第j个人的幸运号码整 +
+除，那么第j个人就是第i个人的福星。自己当然不能是自己的福星。现在小x的数学兼体育老师想让小x算出，每 +
+个人都有多少个福星。 +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
这个题我就是写了个二重循环 不加一点修饰的暴力 拿了50分
—————————————————————————————————————————————————————————————————————————————
3）
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+ 小x在玩一个骰子游戏。 +
+ 这个骰子有6个面，如图所示：相对的两个面的值的累加和是7,数字1相对的面是数字6，2对着5,3对着4.现在，有 +
+ 一个r行，c列的表格，骰子在表格最左上角，数字1朝上，数字3在1的右边。 +
+ 现在小x按照以下规则进行移动： +
+ 1：他先把骰子从第一行的第一列，向右依次滚到最右边那列。 +
+ 2：他把骰子向下滚到下一行。 +
+ 3：他把骰子从右依次滚到最左边那列。 +
+ 4：依次类推，他又把骰子滚到下一行，并按照第一步那样依次滚动 +
+ 小x依次的重复以上步骤，直到把所有的格子都滚一遍。在滚到每个格子的时候，小x都会记录朝上那面的格子的 +
+ 数字。现在小x要考验一下你，所有数字的和是多少？ +
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
随便写了个模拟拿了50分.....
—————————————————————————————————————————————————————————————————————————————
4）
小x和同学们喜欢玩一种游戏叫 "Moo".他们总是站在一排，然后依次说出相应的一个字符，如果出错的同学，就要受到
惩罚。
下面就是这个游戏的一个序列：
m o o m o o o m oo m o o o o m o o m o o o m o o m o o o o o
这个游戏的序列最初状态是 S(0) "m o o"，也就是初始状态只有3个字符；如果要查询的字符超过3个，就要产生下一个
字符序列，产生序列的规则如下：
s(k)是 s(k-1)+ "m o ... o"（k+2）个'o' +s(k-1)
下面是相应的序列
S(0) = "m o o"
S(1) = "m o o m o o om o o"
S(2) = "m o o m o o om o o m o o o o m o o m o o o m o o"
注意：如果游戏的序列长度不够，就按照以上规则继续往下产生就可以了，所以游戏用的序列是无穷大的。
那么现在问题就出来了：
游戏中第x个人需要说的字符是什么呢？当然只有可能是 'm'或'o'.
本题有m（m<=10）个提问，每个提问给一个整数x，你要回答第x个人需要说出的字符数。
额....这道题我看到了那个式子 想到了应该是个递归 但是却没有写出来.....比较亏了 而我的程序却超空间了【尴尬-_-||】
—————————————————————————————————————————————————————————————————————————————
这次考试我考的就那样 不算好也不算坏 有点感觉自己的水平没有发挥出来 每个题都只是拿到了部分分 并没有一道A掉的题 这算是一个遗憾了
还是考试的时候心没有沉下来 对题目没有深入思考 “想”的时间有点少
这场考试 下来我感到没有什么收获 一上午过得昏昏沉沉 随随便便....-_-||
【END】
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
