摘要:
题目传送门 题目大意 有 \(n\) 个石子,两颗石子的重量之和就是并成的一颗新石子的重量,合并两个石子需要的胶水等于两颗石子重量的乘积。 解题思路 如果一个石子的重量为 \(i\),另一个石子的重量为 \(j\),那么两个石子粘在一起所用的胶水就是 \(i\times j\);合并后石子的重量就是 阅读全文
摘要:
题目传送门 题目大意 给定一个公元纪年的年份 \(n\),请输出这一年的天干地支年份。 解题思路 将天干和地支分别存到 \(a,b\) 数组里; 因为天干是 \(10\) 年一轮回,地支是 \(12\) 年一轮回,所以 \(n\bmod10\) 等于几,天干就是第几个;\(n\bmod 12\) 等 阅读全文
摘要:
题目传送门 题目大意 现在有个人站在第 \(1\) 行第 \(1\) 列,要走到第 \(n\) 行第 \(m\) 列(只能向右或者向下走),如果行号和列数都是偶数,不能走入这一格中。 问有多少种方案。 解题思路 方法一:从 \(f_{1,1}\) 推到 \(f_{n,m}\): 划分阶段:以当前的方 阅读全文
摘要:
题目传送门 题目大意 有一个序列,序列的第一个数是 \(n\),后面的每个数是前一个数整除 \(2\),请输出这个序列中值为正数的项。 解题思路 序列的第一个数为 \(n\),所以可以先直接输出 \(n\)。 因为序列到 \(1\) 就不能再除了,所以要在 \(n\) 不等于 \(1\) 的情况下不 阅读全文