- 博客(10)
- 收藏
- 关注
RSS订阅原创 洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes
在这个代码中，我先判断了是否为质数， 再将需要检验的数与对应位长的回文数对应。在改进之下，时间确实被缩短了，但还是TLE，看来通过循环逐一判断每个数的做法有问题，需要在范围内构造回文数，然后判断是否为质数。在洛谷题解中，我注意到有两个方向的优化，一种是直接采用打表的方式进行逃课，另一种则是减少需要讨论的数据量以及减少循环来达到减少时间。此外，对于judge2()函数，在判断是否为回文数时可以直接根据对应位的数是否相等来判断，而不是进行大段的，甚至是三重的循环。输出一个回文质数的列表，一行一个。
2024-08-05 16:38:48
1743
原创 关于偶数位回文数只有11是质数的证明
对于a*100001，可以观察到100001=99990+11，则100001可被11整除。则这个数可以分解为a*100001+b*1001+c*11。b*1001同理，1001=990+11，可被11整除。因此，偶数位回文数都可被11整除，其中只有11是质数。假设一个6位偶数回文数为abccba。其中，c*11一定可以被11整除。则abccba被11整除。
2024-07-28 22:18:14
127
原创 洛谷P1980 [NOIP2013 普及组] 计数问题
例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4次。在刚开始思考这个方法时，我以为需要分很多种情况，结果处处是漏洞，将分类简化之后反而过了，学会删繁就简还是很有必要的。从1到n每个数都判断一遍显然是容易超时的，因此采用了根据n直接计算每位x出现的次数。将n分为3份，a是当前讨论的位数前面的数，b是正在讨论的那位数，c是当前位数后的数。由于需要讨论的数从1开始，且0不可以作为数的开头，因此x=0的情况需要单独讨论。NOIP2013 普及组 T1。
2024-07-27 20:25:47
781
原创 洛谷P1009 [NOIP1998 普及组] 阶乘之和
表示阶乘，定义为 𝑛!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 𝑛≤20，使用书中的代码无法通过本题。一旦涉及到阶乘，难免会超出常规的数据类型存储量，需要使用高精度来维护数据，即利用数组模拟数据的运算。用高精度计算出 𝑆=1!如果希望通过本题，请继续学习第八章高精度的知识。也是调整了很多遍，中间细节问题出了不少。对于 100%的数据，1≤𝑛≤50。NOIP1998 普及组 第二题。一个正整数 𝑆，表示计算结果。
2024-07-24 22:21:29
340
原创 洛谷P1888 三角函数
a / b = q 余 r，除数b和余数r能被同一个数整除，那么被除数a也能被这个数整除。输入一组勾股数 𝑎,𝑏,𝑐（𝑎≠𝑏≠𝑐），用分数格式输出其较小锐角的正弦值。数据保证：𝑎,𝑏,𝑐a,b,c 为正整数且 ∈[1,109]∈[1,109]。一行，包含三个正整数，即勾股数 𝑎,𝑏,𝑐a,b,c（无大小顺序）。除数与余数的最大公约数，就是被除数与除数的最大公约数。用较大的数除以较小的数，再以除数和余数反复做。，当余数为0时，取当前算式除数为最大公约数。一行，包含一个分数，即较小锐角的正弦值。
2024-07-24 15:37:34
163
原创 P5709 【深基2.习6】Apples Prologue / 苹果和虫子题解
她现在有 $m$（$1 \le m \le 100$）个苹果，吃完一个苹果需要花费 $t$（$0 \le t \le 100$）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 $s$（$1 \le s \le 10000$）分钟，请问她还有几个完整的苹果？这道题在我刚开始做的时候，判断条件无意中用了s>=m*t，躲过了除数为0的坑，但是还是考虑的不周到，没有想到t不整除s的情况。输入三个**非负整数**表示 $m, t, s$。输出一个整数表示答案。### 样例输入 #1。### 样例输出 #1。
2024-07-21 01:00:46
329
原创 关于C++中浮点数有效位数的保留
在%后加.n表示保留位数时，是指小数位数，并不能限制整个数的有效位数。对于双精度数，使用 %lf 格式符输出时，前16位是有效数字，小数6位。对于单精度数，使用 %f 格式符输出时，仅前7位是有效数字，小数6位。对于cout而言，默认保留6位有效数字。
2024-07-21 00:30:27
240
原创 洛谷P2433 【深基1-2】小学数学 N 合一之问题10
题目：洛谷的评测任务是单位时间内均匀增加的。8 台评测机 30 分钟可以刚好把评测队列中的程序评测完毕，10 台评测机 6 分钟可以刚好把评测队列中的程序评测完毕，请问几台评测机可以在 10 分钟时刚好把评测队列中的程序评测完毕？解得x=15z,y=7.5z。通过计算可得评测机数为9.
2024-07-18 20:49:46
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人