- 博客(5)
- 收藏
- 关注
RSS订阅原创 走楼梯1步一阶，一步两阶
题目描述楼梯有 nn 阶，上楼可以一步上一阶，也可以一步上二阶。但你不能连续三步都走两阶，计算走到第nn阶共有多少种不同的走法。输入一行，一个数字，表示n。对于100%的数据，保证n≤50。输出输出走楼梯的方式总数。样例输入6样例输出12用一个二维数组f[i][j]把走到 i 阶楼梯前走了几个两阶的存起来，比如f[6][0],表示从第5阶（咋走到第5阶的不用管）走到第6阶是一阶上的，f[6][1]表示走到第6阶是从第4阶一步走两阶走上来的，第4阶必须是第.
2022-05-12 22:14:39
377
原创 整除“光棍”
题目描述这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由 11 组成的数字，比如 1、111、111、11111、111、111、1111 等。传说任何一个光棍都能被一个不以 55 结尾的奇数整除。比如， 111111111111 就可以被 1313 整除。 现在，你的程序要读入一个整数 xx ，这个整数一定是奇数并且不以 55 结尾。然后，经过计算，输出两个数字：第一个数字 ss，表示xx 乘以 ss 是一个光棍，第二个数字nn是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
2022-05-12 20:44:05
1147
原创 自习室的灯
题目描述在若干年之后，pdsu终于实现了学生的自习室自由，给每个同学都安排上了一间单独的自习室，每间自习室都有一盏灯，lss手里恰好有个控制面板能开关任意一间自习室的灯。现在假设pdsu有n名学生(此时 lss早就毕业辣，所以不算在内)，也就会有n间教室，lss突发奇想，把教室从1到n编号，从1开始，反转一下能整除数字1的房间号的对应房间灯的开关，然后再反转能整除数字2的房间的开关，再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后，有几间房的灯是开着的，并
2022-05-12 19:46:57
173
原创 给奶牛买礼物
题目描述农夫约翰想给他的 N 头奶牛购买礼物，但是他的预算只有 B 元。奶牛 i 希望获得的礼物的价格为 Pi，运输成本为 Si，也就是说约翰要帮奶牛 i 买礼物，共需花费 Pi+Si 元钱。约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物，那么该礼物的价格会变为只有正常价格的一半。如果约翰用该优惠券给奶牛 i 买礼物，那么他只需要支付 ⌊Pi/2⌋+Si 元钱。请帮助约翰确定他最多可以给多少头奶牛购买礼物。输入第一行包含两个整数 N 和 B。接下来 N 行，每行包含两个整数
2022-05-12 17:41:02
114
原创 前缀和知识求和
题目描述输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入第一行包含三个整数 n，m，q。接下来 n 行，每行包含 m 个整数，表示整数矩阵。接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。输入较多，建议用scanf和printf1≤n，m≤10001≤q≤2000001≤ x1≤ x2≤ n1≤ y1≤ y2≤...
2022-03-27 14:28:56
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人