- 博客(25)
- 收藏
- 关注
RSS订阅原创 PTA7-3 N皇后问题2
在N * N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。
2023-09-25 20:25:47
597
原创 前缀和与差分
分析：要想求 n 个数的最大公约数，可以将这 n 个数进行素因子分解，然后找出这 n 个分解式子中 所有出现过的素因子 a 与 该素因子的最小次幂 p ，然后将所有的 a p 相乘即为最大公约数。由题意可知，每个数的初始值为1，素因子只可能是 2 或 3，所以就记录 a[i] 乘了多少次2 和多少次 3 就相当于把 a[i] 素因子分。，用book数组统计，book[L]++, book[R+1]–，最后计算前缀和。考虑a数组的变化对b数组的影响 (b[i]=a[i]-a[i-1])
2023-07-30 16:22:41
69
1
原创 函数和递归练习题
选中的人打个标记，表示已经选过了（出圈），下一次就直接跳过他，不计数，先确定一个官员的选择对象，做个标记，此时这个被选中的人还没有出圈，他也可以被第二个官员选中，再确定另一个官员选中的人，如果选的一样，就出圈一个人，否则出圈两个人。标记谜底中所有字符，统计不同字符的数量，即谜底中字符的种类数，对照参赛者的猜测结果，如果猜到了一种，谜底中剩余未被猜出字符个数减一，猜错了，错误次数加一，全部猜对了，返回。，一名官员按逆时针访问这些人围成的圈，选中他数到的第。名，另一面官员顺时针访问，选中数到的第。
2023-07-23 20:45:54
142
1
原创 枚举算法练习
题意：给出N个方块，K个小球的初始位置，位于哪个方块上，Q次操作，每次操作移动当前小球到右侧相邻位置，若该位置有小球，则不移动，若当前位置在最右，不移动。分析：枚举所有fghij的可能值，最小为01234，最大为6位数，判断n*fghij和fghij能否满足格式，格式：分子和分母中出现0~9的每个数。题意：给出n个数，可以对每一个数做三种操作a，a+1，a-1，求所以操作完成后出现次数最多的数的个数。题意：对于输入的值K，给出所有满足1/k=1/x+1/y的结果。分析：遍历x求y，记录所有满足的结果。
2023-07-17 20:07:35
135
2
原创 ACM入门练习
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
2023-07-17 19:34:25
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人