01 2023 档案

dpdp.cpp
摘要：0.爬楼梯: int n; ::scanf("%d",&n); int dp[n]; dp[0]=1; dp[1]=2; for (int i = 2; i < n; ++i) { dp[i]=dp[i-1]+dp[i-2]; } ::printf("%d",dp[n-1]); 1.最大子列和: i 阅读全文
posted @ 2023-01-28 01:48 天琴Lyrae 阅读(45) 评论(0) 推荐(0)
构造方向.蚁.C
摘要：兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改 阅读全文
posted @ 2023-01-24 00:05 天琴Lyrae 阅读(61) 评论(0) 推荐(0)
进制数.C
摘要：考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= 阅读全文
posted @ 2023-01-18 01:10 天琴Lyrae 阅读(79) 评论(0) 推荐(0)
模拟卷.C
摘要：1.分支_sine之舞 样例输入 3 样例输出 ((sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1 2.数组_和最大子序列 样例输入 5 3 -2 3 -5 4 样例输出 4 3.二维数组_星辰大海 样例输入 2 2 S. #T 2 RD DR 3 S 阅读全文
posted @ 2023-01-18 00:28 天琴Lyrae 阅读(13) 评论(0) 推荐(0)
幂次进制.C
摘要：设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。 问：满足上述 阅读全文
posted @ 2023-01-17 23:09 天琴Lyrae 阅读(39) 评论(0) 推荐(0)
蚂蚁感冒.C
摘要：题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多 阅读全文
posted @ 2023-01-16 00:36 天琴Lyrae 阅读(34) 评论(0) 推荐(0)