2014年3月16日
蓝桥杯 第三届C/C++预赛真题（6） 大数乘法（数学题）
摘要： 对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。可以根据int的承载能力规定小块的大小，比如要把int分成2段，则小块可取10000为上限值。注意，小块在进行纵向累加后，需要进行进位校正。 以下代码示意了分块乘法的原理（乘数、被乘数都分为2段）。 1 void 阅读全文
posted @ 2014-03-16 10:48 Freecode# 阅读(358) 评论(0) 推荐(0)
蓝桥杯 第三届C/C++预赛真题（4） 奇怪的比赛（递归）
摘要： 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？ 如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 答案写在“解答.txt”中，不要写在这里！ 递归。 写一个.. 阅读全文
posted @ 2014-03-16 10:20 Freecode# 阅读(789) 评论(0) 推荐(0)