2021年1月20日
魔法少女
摘要： 这道题的关键在于如何逆时针旋转和顺时针旋转，我们可以每次旋转一行，比如顺时针旋转，第一行会旋转到第三列，第二行会旋转到第二列，第三行会旋转到第一列，依次 代码如下： #include<stdio.h> #include<math.h> int f[1000][1000]; int g[1000][1 阅读全文
posted @ 2021-01-20 21:08 loliconsk 阅读(140) 评论(0) 推荐(0)
数楼梯
摘要： 要想知道到达哪一个楼梯有多少种，需要知道到达前两个楼梯分别需要的方法数，因为可以走一阶或者两阶，所以到达该层楼梯的前一步可以走一阶也可以走两阶，因此需要知道前两个阶数的方法，所以这就是一个斐波那契数列，但是所给楼梯数较大，所以需要用到高精度加，设立一个二维数组，记录每一阶的方法数 代码如下： #in 阅读全文
posted @ 2021-01-20 17:40 loliconsk 阅读(271) 评论(0) 推荐(0)
柠檬水找零
摘要： 由于题目中只有5元，10元，20元三种票值，当是10元时，只需要一张5元，当是20元时，可以用一张5元和一张10元或者可以用三张5元来找零，但更倾向于用第一种找零方法，因为5元找零的范围更广 因此我们遍历数组中的每一个数，并记录下该纸币的数量，每当需要找零是再减去对应需要的数量即可 代码如下： cl 阅读全文
posted @ 2021-01-20 09:51 loliconsk 阅读(89) 评论(0) 推荐(0)