请编写一个程序迭代求解sin(x),迭代公式为sin(x)=x/1-x^3!+x^5/5!-x^7/7!+...+(-1)^(2n-1)/(2n-1)!,当n项的值小于10^-5时结束，x为弧度。要求输入x的值，输出相应的结果。【注意】迭代公式中的^代表幂运算。并且输入和输出各占一行，输出结果保留4位小数；运行效果如下所示。【运行结果】输入（一行）：1.57输出（一行）：1.0000一、程序代码#!/usr/bin/python# -*- coding: UTF-8..

CodePythonif __name__ == '__main__': ans = 0 for i in range(1, 2021): ans += str(i).count('2') print(ans)

Ideas一开始想的是以四个点为圆心，画一个半径为2020的圆，所有在四个圆之内的点都是黑色的。用的是两点之间距离公式，也叫欧几里得距离：∣AB∣=(x1−x2)2+(y1−y2)2|AB|=\sqrt{(x_{1}-x_{2})^2+(y_{1}-y_{2})^2}∣AB∣=(x1​−x2​)2+(y1​−y2​)2​但实际上并不能这么计算，因为欧氏距离表示的两点之间的直线距离，而题目中的扩散并不是直线传播的，而是折线传播的，也就是应该用曼哈顿距离公式。CodePythonif __nam.

Ideas这题就是简单的暴力枚举，把分子和分母都从1枚举到2020，然后判断分子和分母的的最大公约数是不是1就OK了。计算最大公约数的函数gcd直接默写。看了网上的一些答案，大家算的都是2481215，比我的答案多一个，我对比了一下是因为我多了一个限制条件：分子不能等于分母，因为如果分子等于分母的话那这不就是整数了么，不能算为分数。不知道官方是怎么算的，期待讨论。CodePythondef gcd(a, b): return a if b == 0 else gcd(b, a % b).

Ideas我发现我用C++实现的时候搞复杂了，还用了集合去一个个insert它的约数，不过我其实是想复习一下STL的set类型，嗯对，就是这样。用Python写的就正常多了，就是判断余数是否为0就可以了。CodeC++#include <set>#include <iostream>using namespace std;int main() { int n = 78120; set<int> s; for(int i = 1; i < .

Ideas没啥好说的，遍历转字符串统计字符2就完了。CodePythonif __name__ == '__main__': ans = 0 for i in range(1, 2021): ans += str(i).count('2') print(ans)

IdeasCodePython

Ideas冒泡排序在最坏情况下（完全逆序）的交换次数为cnt=n(n−1)2cnt=\frac{n(n-1)}{2}cnt=2n(n−1)​，当n=14时，cnt=91，当n=15时，cnt=105。要求字典序最小，cnt=105代表：由前15个字母组成的逆序排列进行冒泡排序需要交换105次。15个字母组成的逆序排列：onmlkjihgfedcba，这种情况需要105此交换，所以我们要给它减少5次交换，即将某一位置的字母向前移动5位，为了保证字典序最小，我们把第6位的字母j移动到第1位：jonmlk.

Ideas题目中给出了两种操作：当 pi = 0 时，表示将 a1, a2, · · · , aqi 降序排列；当 pi = 1 时，表示将 aqi , aqi+1, · · · , an 升序排列。按照题目暴力排序应该可以骗一点分，但如果想AC，就需要优化算法。首先对于连续的p=0，即：pi=0 qi=a；pi+1=0 qi+1=b。如果b>a，那么pi和qi的操作将无效，因为pi+1和qi+1已经将pi和qi的范围包含了。同理，如果pi+2=0; qi+2=c，而b>c，那..

Ideas这题基本就是纯统计的活，没什么算法。注意用四舍五入函数round就可以了。同时C++注意要做类型转换。CodeC++#include <cmath>#include <iostream> using namespace std;int main() { int n, n1 = 0, n2 = 0; cin >> n; for (int i = 0; i < n; i++) { int tmp; cin >&gt..

这道题同样还是：2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数Ideas这题其实严格意义上属于一道找规律的题目，并不是啥算法题。我们可以先按照它的规律多写几行。1 2 6 7 15 16 28 29 453 5 8 14 17 27 30 444 9 13 18 26 31 4310 1

Ideas这道题目其实主要就是数据处理，可以先把所有的成绩都存到一个数组里，最后统一处理。（Python代码）当让也有更高级的处理，我们可以在读入数据的过程中就分别维护三个变量：最大值、最小值、所有学生总分，读入完所有数据之后再用总分除以总人数就得到了平均分。（C++代码）CodeC++#include <climits>#include <iomanip>#include <iostream>using namespace std;int ma..

试题 G: 单词分析时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。【输入格式】输入一行包含一个单词，单词只由小写英文字母组成。【输出格式】输出两行，第一行包含一个

IdeasPython日期计算，判断周初月初就欧克啦。CodePythonfrom datetime import datefrom datetime import timedeltaif __name__ == '__main__': start = date(2000, 1, 1) end = date(2020, 10, 2) res = 0 while start < end: res += 2 if start.day == 1 or start.weekday.

maze.txt文件内容如下：010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100001010000010101010110010110001111100000010100001001010001010..

Ideas有点类似于线性代数的矩阵转置，不过这个是顺时针转90°，转置相当于是逆时针转90°。但其实原理是一样的，矩阵转置是第一行变为第一列，第二行变为第二列……顺时针转90°其实就是第一行变为第n列，第二行变为第n-1列。CodePythonif __name__ == '__main__': n, m = map(int, input().split(' ')) after_rotate = [[0] * n for _ in range(m)] for row in range..

【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。Ideas有点类似于，进制转换，相当于十进制转26进制。想想十进制转二

【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。Ideas一道斐波那契数列变形题，前三项累加就可以了，三个变量不断迭代，往前滚动计算。注意要取余，不然数贼大，算不完的。CodeC++#include &lt

Ideas本来一开始想到的是质数筛，但是埃式筛是用来筛选 n 以内的所有质数，并不能找到第 n 个质数，除非找到一个足够大的 n 能够把第 2019 个质数包含进去。可能质数筛还有升级，能够用来找到第 n 个质数，挖个坑，后面研究一下。所以这题就用来最原始的方法：通过一个函数 is_primer() 来判断一个数是不是质数，逻辑就是从2开始检查，一直到根号n为止，如果发现n的约数，那么就说明n不是质数。CodePythondef is_primer(n): for i in range(2,.