- 博客(5)
- 收藏
- 关注
原创 走楼梯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 387
原创 整除“光棍”
题目描述这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由 11 组成的数字,比如 1、111、111、11111、111、111、1111 等。传说任何一个光棍都能被一个不以 55 结尾的奇数整除。比如, 111111111111 就可以被 1313 整除。 现在,你的程序要读入一个整数 xx ,这个整数一定是奇数并且不以 55 结尾。然后,经过计算,输出两个数字:第一个数字 ss,表示xx 乘以 ss 是一个光棍,第二个数字nn是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
2022-05-12 20:44:05 1212
原创 自习室的灯
题目描述在若干年之后,pdsu终于实现了学生的自习室自由,给每个同学都安排上了一间单独的自习室,每间自习室都有一盏灯,lss手里恰好有个控制面板能开关任意一间自习室的灯。现在假设pdsu有n名学生(此时 lss早就毕业辣,所以不算在内),也就会有n间教室,lss突发奇想,把教室从1到n编号,从1开始,反转一下能整除数字1的房间号的对应房间灯的开关,然后再反转能整除数字2的房间的开关,再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后,有几间房的灯是开着的,并
2022-05-12 19:46:57 174
原创 给奶牛买礼物
题目描述农夫约翰想给他的 N 头奶牛购买礼物,但是他的预算只有 B 元。奶牛 i 希望获得的礼物的价格为 Pi,运输成本为 Si,也就是说约翰要帮奶牛 i 买礼物,共需花费 Pi+Si 元钱。约翰有一张特殊的优惠券,如果使用该优惠券来订购一份礼物,那么该礼物的价格会变为只有正常价格的一半。如果约翰用该优惠券给奶牛 i 买礼物,那么他只需要支付 ⌊Pi/2⌋+Si 元钱。请帮助约翰确定他最多可以给多少头奶牛购买礼物。输入第一行包含两个整数 N 和 B。接下来 N 行,每行包含两个整数
2022-05-12 17:41:02 127
原创 前缀和知识求和
题目描述输入一个 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 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人