- 博客(19)
- 收藏
- 关注
RSS订阅原创 1448•纯粹素数
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。对于每一个数（无论质数合数）x，筛掉所有小于x最小质因子的质数乘以x的数。但我们知道，我们选择的那个质数必须小于那个合数的最小质因子。p3，因为p2>p1,所以这样是筛不到的。唯一会筛的是第一种：p1和p2*p3。c，s肯定小于刚才那个合数，说明肯定对于它已经筛过，然后a肯定小于s，因为s=b。p3，并且保证p1<p2<p3。我们知道，筛掉这个合数的机会有：p1和p2。c，并且a是最小的因子。
2023-07-14 18:21:39
293
1
原创 1581.一个奇数次
比如对于1 2 3 1 2 3 1，我们考虑所有不同的数字1 2 3，有且只有1出现了奇数次（3次）输入一个长度为n的数组，所有的数字均不相同，有且只有一个数字出现了奇数次。接下来一行n个整数，表示输入的数字ai（1<=ai<=10^9）。第一行一个整数n（1<=n<=100000）输出这个出现了奇数次的数字。一个数字，表示出现了奇数次的数字。
2023-05-21 16:27:32
123
原创 1549.17倍
int main()//字符数组便于存入i >= 0;i--)i < count;i++)//将字符数组转换为整形数组便于计算count = 0;while (sum!sum /= 2;count++;i >= 0;i--) //存入时是倒序,所以输出要倒着来return 0;
2023-05-21 16:25:16
120
原创 1122•泽泽与伏地魔
2、筛选法，类似于埃式筛选法，首先，由于n只达10000000，所以我们可以用一个数组来表示每个数，那么对于每个数来说（1除外，1只有一个约数），它都有两个约数，分别是1和它本身，那么我们就可以得到一个公式，(n-m+1)*2，这就是没处理之前的所有n~m之间的约数之和。接下来，我们就要对n~m之间的数来处理，这里就要用到埃式筛选法的思想，列如n=1，m=6，我们用一个for来从2枚举每一个数，那么当i=2时，3的约数个数为2，4的约数个数为3，5的约数个数为2，6的约数个数为4.1的约数只有1个，即1。
2023-05-13 20:49:22
93
原创 1127.麦森数
形如 2^p−1 的素数称为麦森数，这时 p一定也是个素数。但反过来不一定，即如果 p 是个素数，2^p−1不一定也是素数。第2-11行：十进制高精度数 2^p−1的最后500位数字。任务：输入p，计算 2^p−1的位数和最后500位数字（用十进制高精度数表示）简单，用一个数在p为奇数时乘一个2，同时乘上记录((2^2)^2)……分析：2^p的末位>=2，所以2^p-1的位数与2^p相等。则2^p=(2^2)^p/2=((2^2)^2)^p/2/2。用另一个数在p不等于0时乘自己（2^2）^2……
2023-05-12 23:02:42
186
原创 我的病毒代码之bat文件 win10系统版
先新建一个文本；再输入start cmd%0再打开此电脑打开查看打开文件扩展名将后缀改成bat他会变成这样再按Enter运行就可以了（此代码是p处理文件，原理：靠刷内存可以卡出蓝屏）
2023-05-11 16:57:49
506
原创 1585•丢失的筷子 解题报告
由于小b的父母都要上班，于是看护妹妹的责任就责无旁贷了，但是小b还要上网课呢，刚好妹妹在学数数，于是小b拿出家里的筷子给妹妹玩，每 双筷子的长度各不相同，妹妹也玩的不亦乐乎。等小b上完课，在收拾筷子时发现，有两双筷子各缺了一根，小b现在想知道所缺的这两根筷子的长度是分别是多少，由于筷子可能会很多，人工查找会非常困难，于是他求助你用程序帮助解决。现在已知 n 支筷子的长度，请你找出丢失的两支筷子的长度，由小到大输出。第二行有n个用空格隔开的整数，表示每支筷子的长度。两个数字，代表丢失的那两根筷子的长度。
2023-05-11 16:33:45
255
原创 1200.火柴棒等式
什么是宏定义？就是用一个你想用的字符串来代替已知的字符串！具体用法：#define 你想要的字符串 你想要替换的字符串例如：a<=b;a++)那么便将 _for(a,c,b) 转换为了 for(int a=c;a<=b;a++)例如 _for(i,1,100) 那实际意义就是 for(int i=1;i<=100;i++)
2023-05-02 22:16:26
106
原创 1197.金币
之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。当加的天数大于n时，减去最后那组天数，ans加到前一组天数的平方（金币数），再加去n与k之间乘那组天数每天该领的金币就OK了（胎教级教学）只有1行，包含一个正整数K，表示发放金币的天数。只有1行，包含一个正整数，即骑士收到的金币数。
2023-05-02 22:10:27
85
原创 1120.泽泽在英国
英国有家工厂免费为一条街道的建筑物的墙面涂油漆。泽泽接到了这个任务，就去测量了这个街道上的所有建筑物的高度。之后的一行有n个整数，表示第几幢楼的高度，最高的楼的高度为m。学过小学数学的人都知道，一个大长方形内，小长方形的个数是。对于100%的数据，n<=100000，m<=50。下面的s放的是每行的 连续最大数！对于30%的数据，n<=100，m<=20。
2023-05-02 22:07:40
366
原创 1443•乒乓球 解题报告
华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
2023-05-02 21:52:49
51
原创 SSL 内部题 1447.运动会方阵
有3 班级个，人数分别为12、16、20，因为12=4×3，16=4×4，20=4×5，所以最多可以分成4个方阵，3个班级在每个队中的人数分别为3人、4人、5人。学校每年都会举办运动会，为了开幕式的各方阵能整齐划一，学校规定：每个班的同学，必须被均匀分散到各方阵，为了场面的壮观，希望分成的方阵越多越好。你的任务是根据各班的人数，决定最多可分成的方阵。（12,32）=4 一经对比，我们可以发现，接下来有N行，每行为一个正整数，分别代表这N个班级的人数。输出最多可分成的方阵数。
2023-05-01 22:54:36
42
1
原创 SSL 内部题 1453.小Z家的门牌号
就是有i家时房号总和，再小z家=(s[i]-n)/3，也有判断：if((s[i]-o)%3==0&&(s[i]-o)/30) cout......若其余各家的门牌号之和减去小Z家门牌号的两倍，恰好等于n，求小Z家的门牌号及总共有多少家。（有多解的情况下输出总家庭数最少的方案，题目肯定有解）输出一共T行，每行两个整数a b（用空格隔开，表示小Z家的门牌号及总共有多少家，有多解的情况下输出总家庭数最少的方案）一个正整数T（10
2023-05-01 22:46:19
119
原创 内部题 1987.除法神童
现在有两个300位以内的正整数，请计算出他们的商和余数。两行，第一行表示商，第二行表示余数。两行，分别表示被除数和除数。题目思路：模拟现实除法。
2023-05-01 22:38:30
61
原创 SSL 1904.搜索关键词 AC自动机
对于每组数据，第一行一个整数 n，接下去 n 行表示 n 个单词，最后一行输入一个字符串，表示文章。给定 n 个长度不超过 50 的由小写英文字母组成的单词，以及一篇长为 m 的文章。对于每组数据，输出一个占一行的整数，表示有多少个单词在文章中出现。第一行包含整数 T，表示共有 T 组测试数据。请问，其中有多少个单词在文章中出现了。
2023-04-17 16:01:01
56
1
原创 内部题1197.金币
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。解题思路：先解除整数天所给的再算单个给出的!只有1行，包含一个正整数K，表示发放金币的天数。只有1行，包含一个正整数，即骑士收到的金币数。请计算在前K天里，骑士一共获得了多少金币。
2023-04-17 15:20:18
85
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人