- 博客(9)
- 收藏
- 关注
RSS订阅原创 2019 年CSP-J1入门级初赛
有36个不同的字符，那么这个数字必须至少有36个因数。10000=2^5*5^5,(5+1)*(5+1)=36。 #include<cstdio> using namespace std; int n, m; int a[100], b[100]; int main() { scanf("%d%d", &n, &m); for (int i = 1; i <= n; ++i) a[i] = b[i] = 0; f...
2021-08-27 12:46:48
697
原创 2018年普及组初赛(信奥题库)
#include <cstdio> int n, d[100];//读入d数组 bool v[100]; int main() { scanf("%d", &n);//读入点的个数 for (int i = 0; i < n; ++i) { scanf("%d", d + i); v[i] = false; } int cnt = 0; for (int i = 0; i < n; ++i)...
2021-08-26 15:33:49
553
1
原创 2017年普及组初赛题（信奥题库）
最前面的1表示负数，负数补码的原码为补码减1后取反。取反后数值为85，所以答案是-85。 4门课程中，甲选了2门，方案共有24/（2*2）=6种；乙、丙选了3门，方案共有24/（6*1）=4种；最后总方案数为6*4*4=96种。 一棵树有n个结点，说明其有n-1条边，故要删除m-(n-1)=m-n+1条边。 栈顶为hs，此时s要进栈，首先将s的下一个节点位置指向hs，然后把hs指向s所指向的地址。 归并排序当有一方为空的时候，就可以不用再进行比较，直接将...
2021-08-26 11:53:18
686
原创 2016年普及组初赛题（信奥题库）
只有在n=3时，才能够执行k--，也就是k=3。 #include <iostream> using namespace std; #define MAXN 1000000 int n, B, A, M[MAXN], C[MAXN], l, r, ans, mid; bool check(int nn) { int count = 0, i, j; i = ① ;n-nn+1//让最有钱的同学租最便宜的车，减少经费A的消耗 j = 1; while...
2021-08-25 16:05:37
491
原创 2015年普及组初赛题（信奥题库）
二进制小数0.1转成十进制小数是0.5。再乘十六取整，顺序连接，得到十六进制小数0.8。 #include<iostream> using namespace std; const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31}; int m, offset, i; int main() { cin >> m; cout <<"S M T W T F ...
2021-08-25 11:48:03
283
原创 2014年普及组初赛题（信奥题库）
无符号八位二进制数的范围是0~255，A和C无法表示；D比B大，选D。 32位IP地址中的四段数据均为无符号八位二进制数，范围是0~255，C中出现了256，选C。 将float类型强制转换成int类型可以截取整数，再在前面加上0.5，就可以四舍五入。 #include <iostream> using namespace std; int delnum(char *s) { int i, j; j = 0; for(i = 0; ...
2021-08-24 15:25:08
341
原创 2012年普及组初赛题（信奥题库）
把一个问题分成两个或多个子问题，再分成更小的子问题。。。直到最后的子问题可以被求解。这就是分治算法的定义。 长度为0 0 长度为1 3 A、B、C 长度为2 5 AA、AB、BB、BC、CC 长度为3 7 AAA、AAB、ABB、BBB、BBC、BCC、CCC 长度为4 6 AAAB、AABB、ABBB、BBBC、BBCC、BCCC 长度为5 5AAABB、AABBB、ABBBC、BBBCC、BBCCC 长度为...
2021-08-23 15:58:17
404
原创 2011年普及组初赛题（信奥题库）
发现原先选择并不优后，可以退回到前一步，这是回溯算法。（DFS） 因为择优，所以排除枚举（暴力枚举没有择优这一说法）；而动态规划和贪心算法是不会退后的（没有撤退可言），所以选DFS。 一共8位，每一位都有“0”和“1”两个选择，一共是256个；又因为是偶数个“1”，所以是128个。 第一个if是判断是否是数字。如果是，直接输出。第二个else if是判断是否是大写字母。如果是，减去‘A’代表的ASCII码。map中的26个数代表26个字母。 第一个for循环是桶...
2021-08-23 13:09:57
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人