力扣每日一题-1154. 一年中的第几天 给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。返回该日期是当年的第几天。示例 1：输入：date = "2019-01-09"输出：9解释：给定日期是2019年的第九天。示例 2：输入：date = "2019-02-10"输出：41提示：date.length == 10date[4] == date[7] == '-'，其他的 date[i] 都是数字date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日我的答案:import java.time.LocalDate; class Solution { public int dayOfYear(String date) { LocalDate ld = LocalDate.parse(date); return ld.getDayOfYear(); } }

力扣每日一题-1185. 一周中的第几天 给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。示例 1：输入：day = 31, month = 8, year = 2019输出："Saturday"示例 2：输入：day = 18, month = 7, year = 1999输出："Sunday"示例 3：输入：day = 15, month = 8, year = 1993输出："Sunday"提示：给出的日期一定是在 1971 到 2100 年之间的有效日期。我的代码:import java.time.LocalDate; import java.time.DayOfWeek; class Solution { public String dayOfTheWeek(int day, int month, int year) { LocalDate ld = LocalDate.of(year,month,day); DayOfWeek dow = ld.getDayOfWeek(); String result = dow.toString(); return result.charAt(0) + result.substring(1).toLowerCase(); } }

力扣每日一题-2706. 购买两块巧克力 给你一个整数数组 prices ，它表示一个商店里若干巧克力的价格。同时给你一个整数 money ，表示你一开始拥有的钱数。你必须购买 恰好 两块巧克力，而且剩余的钱数必须是 非负数 。同时你想最小化购买两块巧克力的总花费。请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回 money 。注意剩余钱数必须是非负数。示例 1：输入：prices = [1,2,2], money = 3输出：0解释：分别购买价格为 1 和 2 的巧克力。你剩下 3 - 3 = 0 块钱。所以我们返回 0 。示例 2：输入：prices = [3,2,3], money = 3输出：3解释：购买任意 2 块巧克力都会超过你拥有的钱数，所以我们返回 3 。提示：2 <= prices.length <= 501 <= prices[i] <= 1001 <= money <= 100我的解答:耗时:2msimport java.util.Arrays; class Solution { public int buyChoco(int[] prices, int money) { Arrays.sort(prices); int copyMoney = money; int i = 0; for (int price : prices) { if (i >= 2) break; if (price <= copyMoney) { copyMoney -= price; i++; } else break; } return i == 2 ? copyMoney : money; } }欣赏一个Stream流解决的:耗时7msimport java.util.Arrays; class Solution { public int buyChoco(int[] prices, int money) { int min = Arrays.stream(prices).sorted().limit(2).sum(); return min <= money ? money - min : money; } }

【ACM】算法竞赛及OJ题面常用英文单词整理（更新ing） 本文转载自:https://blog.csdn.net/qq_36693514/article/details/108803092Aabbreviation [数学] 约分;activity on edge AOE网activity on vertex AOV网add, subtract, multiply and divide加减乘除adjacency list 邻接表（adjacency multilist 邻接多重表）adjacency matrix 邻接矩阵adjacent sequence elements相邻的元素串adjacent vertex 相邻顶点algebraic term代数项alphabetical order 字典序alternately rise and fall交替上升和下降Ambiguous 模糊不清ancestor 祖先anticlockwise 逆时针Approximate String Matching 模糊匹配Arbitrary Precision Arithmetic 高精度计算arc 弧arithmetic mean 算数平均值arithmetic progression 等差数列（geometric progression 等比数列）array 数组articulation point 连接点ascending lexicographical order 词典顺序升序排列ascending order升序（descending order降序）aspect ratio固定长宽比assemble 组合assess 评定，评估assigned adj指定的，赋值的augmenting path graph 增广路径图（augmenting path 增广路径）average search length 平均查找长度average temperature顺时针axis axes 轴Bbalance merging sort 平衡归并排序balance two-way merging 二路平衡归并排序Bandwidth Reduction 带宽压缩banlanced binary tree 平衡二叉树base 底边；幂的底数biconnected graph 重连通图bidirectional 双向的binary search tree 二叉查找树binary search 二分查找binary sort tree 二叉排序树binary 二进制bipartite graph 二部图Bishop主教（象）只斜走。格数不限不能越子。每方有两象，黑白格各占1个blank string 空白（空格）串block search 分块查找boundary界限Ccalculate计算Calendrical Calculations 日期carpet 地毯chariot 战车（中国象棋）checkmate (国际象棋） 将死; 输棋，将死; 败局; 败北，挫败;circular linked list 循环链表cirular queue 循环队列Clique 最大团clockwise order顺时针方向顺序（anticlockwise 逆时针）Coefficient 系数，率，程度Collinear 共线的column major order 以列为主的顺序分配columns列Combinatorial Problems 组合问题comma逗号common superstring公共父串compile v编译，汇编complete binary tree 完全二叉树complete graph 完全图composite numbers 合数Computational Geometry 计算几何concave 凹的connected component 连通分量（Connected Components 连通分支）consecutive 连续的constant n常数，常量 adj不变的，始终如一的，持续不断的Constrained and Unconstrained Optimization 最值问题Convex Hull 凸包coordinates坐标corrupt 腐烂，破坏counterclockwise 逆时针critical path 关键路径Cryptography 密码Cube root立方根DD is rounded to 2 decimal places D是精确到小数点后2位Data Structures 基本数据结构data type 数据类型decimal n小数 adj小数的，十进制的decimal 十进制decision tree 判定树Deck 甲板define v定义，明确，使规定deformed变形的Denominator分母denote 代表; 指代; 预示; 意思是;标志；象征dense graph 稠密图Deployed 部署depth 深度deque(double-ended queue) 双端列表descentdant 子孙destination 终点Determinants and Permanents 行列式diagonal对角（diagonally 斜对角线的）dial 钟面，拨打dialing 拨号音 打电话，拨电话号码( dial的现在分词 )Dictionaries 字典difference 差digital analysis method 数字分析法digital search tree 数字查找树digit位数;数字digraph(directed graph) 有向图Dimensional 尺寸diminishing increment sort 随小增量排序direct access file 直接存取文件directed acyclic graph 有向无环图directory structure 目录结构directory（计算机文件或程序的）目录;指导的咨询的; 管理的discrete Fourier transform 离散傅里叶变换disjoint 不相交的Distinct values 独一无二的值distinct 不同的；独一无二的division method 除法divisor 因子;分母doubly linked list 双向链表doubly linked tree 双链树Drawing Graphs Nicely 图的描绘Drawing Trees 树的描绘duplicated 复制；打印的duplicates 完全一样的东西，复制品( duplicate的名词复数 )EEdge and Vertex Connectivity 割边/割点Edge Coloring 边染色embed插入enable 启用Entry 进口equation方程式;等式equivalent equation同解方程;等价方程equivalent 相等的，等效的estimate 预测Eulerian Cycle / Chinese Postman Euler回路/中国邮路evaluate v评价，估价evaluated adj求···的值even偶数的excluding 排除，拒绝( exclude的现在分词); 驱逐;除…外，不包括execute v执行，完成executed 执行的；生效的exponent 指数；幂external sort 外部排序FFacility 设备，设施factorial 阶乘; 因子的，阶乘的Factoring and Primality Testing 因子分解/质数判定Feedback Edge/Vertex Set 最大无环子图Finite State Machine Minimization 有穷自动机简化fixed-aggregate data type 固定聚合数据类型foggiest idea概念folding method 折叠法follow by跟随，其后forest 森林formula n公式fraction:分数;小部分front 队头full binary tree 满二叉树Ggcd （greatest common divisor） 最大公约数generalized list 广义表Generating Graphs 图的生成Generating Partitions 划分生成Generating Permutations 排列生成Generating Subsets 子集生成geometric progression 等比数列grabh 图Graph Data Structures 图Graph Isomorphism 同构Graph Partition 图的划分Graph Problems — hard 图论-NP问题Graph Problems — polynomial 图论-多项式算法greatest integer最大整数grid网格；方格；（地图上的）坐标方格HHamiltonian Cycle Hamilton回路hash search 散列查找(hash table 散列表)head node 头结点(head pointer 头指针)heap sort 堆排序horizontal or vertical direction水平和垂直方向horizontally adv水平地 horizontal adj水平的Huffman tree 哈夫曼树IIdentifier n标识符，识别码immediate predecessor 直接前趋（immediate successor 直接后继）immediately allocating method 直接定址法improper fraction 假分数in the range of 在…范围内in the shape of a cross十字形incident edge 关联边indegree 入度indent n缩进indentical相同的Independent Set 独立集indexed file 索引文件indexed non-sequential file 索引非顺序文件（indexed sequential file 顺序）indicating adj指示的，标志的inequality不等式infinite 无限的initial adj最初的，词首的，开始的 n首字母initial node 初始结点initialization n初始化，赋初值 initialize v初始化inorder traversal 中序遍历insertion sort 插入排序insertion 插入integer 整数Interior 内部，本质internal sort 内部排序Interpret 解释，执行intersect v相交，交叉intersection 横断，横切; 交叉，相交; 交叉点，交叉线; [数] 交集;Intersection Detection 碰撞测试intersection横断;横切;交叉intersect相交intervals 间隔时间; 间隔( interval的名词复数 ); 区间Invade 侵略invalid 无效的inverted file 倒排文件irreparably 不能恢复地JJob Scheduling 工程安排justified adj合理的，合法化的KKd-Trees 线段树Knapsack Problem 背包问题Knight 骑士（马）每步棋先横走或直走一格，然后再往外斜走一格；或者先斜走一格，最后再往外横走或竖走一格（即走“日”字）。可以越子，没有象棋中的“蹩马腿”限制。Llcm (Least Common Multiple) 最小公倍数left or right-justified 左对齐or右对齐lexicographically 字典序like terms ,similar terms同类项linear algebra 线性代数(linear equation线性方程linear linked list 线性链表)Linear Programming 线性规划linear structure 线性结构link field 链域 linked list 链表literal coefficient字母系数logarithm 对数logical structure 逻辑结构Longest Common Substring 最长公共子串loop环MMaintaining Line Arrangements 平面分割master file 主文件Matching 匹配Matrix Multiplication 矩阵乘法maximum matching 最大匹配meadow 草坪mean 平均值Medial-Axis Transformation 中轴变换Median and Selection 中位数memorable 值得纪念的; 显著的，难忘的; 重大的，著名的merge sort 归并排序mid-square method 平方取中法minimal adj最小限度的minimal volume最小体积minimum(cost)spanning tree 最小（代价）生成树mixed number 带分数mod v求余 modulus n系数，模数Motion Planning 运动规划motion多边形multi-dimentional array 多维数组multilinked list 多重链表multilist file 多重链表文件multiple adj多重的多样的，许多的 n倍数multiplication 乘法municipal 市政的NNearest Neighbor Search 最近点对查询negative ，positive 负 ，正Network Flow 网络流no special punctuation symbols or spacingrules 无特殊标点符号或间距的规则non-intersecting 非相交的; 不相交的;nonlinear structure 非线性结构notation 标记numerator分子numerical coefficient 数字系数Numerical Problems 数值问题OObesity 肥胖octal adj八进制的 binhex 十六进制odd and even 奇和偶optimal 最佳的optimally 最佳Orbit 轨道ordered pair 有序对(ordered tree 有序树)Ordinal 有次序的original equation原方程origin原点orthogonal list 十字链表Out degree 出度Over brim溢出overflow 上溢Overlapping 覆盖ox牛Ppalindrome 回文palindromic 回文的parallel 平行的parity property奇偶性partical order 偏序Pawn 禁卫军（兵）只能向前直走，每次只能走一格。但走第一步时，可以走一格或两格。兵的吃子方法与行棋方向不一样，它是直走斜吃，即如果兵的斜进一格内有对方棋子，就可以吃掉它而占据该格phyical structure 物理结构Pipe 管道Planarity Detection and Embedding 平面性检测和嵌入ploygon-shaped faces/ polygon多边形ployphase merging sort 多步归并排序Point Location 位置查询pointer field 指针域Polygon Partitioning 多边形分割positive and negative integers 正整数和负整数postorder traversal 后序遍历precision n精密，精确度精确predecessor 前趋prefix 前缀preorder traversal 先序遍历prime 质数Priority Queues 优先队列proceed 运行process v加工，处理 n程序，进程process a sequence of n distinct integers 处理一串n 个不同的整数profile 轮廓proper fraction真分数proportional 成比例的Protrusions 凸起物Pyramid 金字塔，渐增Qquadrant象限，四分之一圆Queen 皇后 横、直、斜都可以走，步数不受限制，但不能越子quotient 商Rradix sort 基数排序Random Number Generation 随机数生成random number method 随机数法Range Search 范围查询rat, ox, tiger, rabbit, dragon, snake,horse, sheep, monkey, rooster, dog pig十二生肖rate of convergence 收敛速度rear 队尾rectangular 矩形的，成直角的Relates 叙述，讲述replacement selection sort 置换选择排序respectively adj各自的，分别的，独自的robustness 鲁棒性Rook 战车 横竖均可以走，步数不受限，不能斜走。除王车易位外不能越子。rooster鸡root sign 根号round()四舍五入（当取舍位为5时，若取舍位数前的小数为奇数则直接舍弃，若为偶数则向上取舍）rounded to n decimal places 精确到小数点后n位row major order 以行为主的顺序分配Rows and columns 行与列SSatisfiability 可满足性scenario方案；(可能发生的)情况；search (sequential search) 线性查找（顺序查找）linearsearching 查找，线索segment 段;分割segment 环节; 部分;分段; 分割，划分;selection sort 选择排序semicolon n分号sequence n顺序，序列，连续serial 连续的; 连载的; 顺序排列的;series 连续的同类事物，系列series系列Set and String Problems 集合与串的问题Set Cover 集合覆盖Set Data Structures 集合Set Packing 集合配置Shape Similarity 相似多边形Shell 贝壳，脱壳shelter 遮蔽物Shortest Common Superstring 最短公共父串Shortest Path 最短路径simple cycle 简单回路（simple path 简单路径）Simplifying Polygons 多边形化简simultaneously 同时的single linked list 单链表sink 汇点solution n解决方案Solving Linear Equations 线性方程组source 源点spanning forest 生成森林spanning tree 生成树spares graph 稀疏图sparse matrix 稀疏矩阵specify 指定square root平方根square 平方，正方形，广场，方格Squared 平方Stack Overflow 堆栈溢出通常是您的程序陷入了无穷递归，或递归嵌套层数过多。statistical 统计的Steiner Tree Steiner树stem 词根String Matching 模式匹配strongly connected graph 强连通图subgraph 子图subsequent adj随后的，后来的substring 子串（subtree 子树）successor 后继sufficient 充足的；足够的；suffix 后缀Supervisor 监督人symmetric matrix 对称矩阵Ttail pointer 尾指针terminal node 终端结点Text Compression 压缩threaded binary tree 线索二叉树times乘Topological Sorting 拓扑排序toss 扔（硬币）Transitive Closure and Reduction 传递闭包transposed matrix 转置矩阵traversal of tree 树的遍历traversing binary tree 遍历二叉树traversing graph 遍历图tree index 树型索引triangle n三角形triangle inequality三角不等式Triangulation 三角剖分triple 三倍的，三方的，三部分的; 增至三倍;三倍的数[量]; 三个一组;Tromino 三格骨牌Troop 军队，组群truangular matrix 三角矩阵two adjacent sequence elements 两个相邻的元素串two-dimensional array二维数组two-dimensional 维数Uultimate 基本的，终极的unconnected graph 非连通图underflow 下溢undigraph(undirected graph) 无向图union 并集unique identifier唯一的标识符unordered pair 无序对（unordered tree 无序树）uppercase 大写字母盘;以大写字母印刷;大写字母的uppercase（Capital） 大写字母（Lowercase letters小写字母）Vvariable-aggregate data type 可变聚合数据类型variable变量Vertex Coloring 点染色（Vertex Cover 点覆盖）vertex n顶点，最高点vertical n垂直线，垂直面 adj垂直的，顶点的volume n数量，容量Voronoi Diagrams Voronoi图vulnerable 容易受到攻击的Wweakly connected graph 弱连通图weight 权weighted average 加权平均值weighted graph 加权图wooden planks 木板

Acw第 101 场周赛 总结太菜了,只能做简单题,复杂点的只能过样例 😭 ,加油吧4972. 解方程给定一个一元二次方程$$ ax^2 + bx + c = 0 $$保证给定方程有解，且恰好有两个不同的实数根。请你对该方程进行求解。一元二次方程求根公式为：$$ x = \frac{-b \pm \sqrt{b^2-4ac}}{2a} $$输入格式共一行，包含三个整数 a,b,c。输出格式共两行，第一行输出较大的根，第二行输出较小的根。结果保留六位小数。数据范围所有测试点满足 −1000≤a,b,c≤1000，保证给定方程有解，且恰好有两个不同的实数根。输入样例：1 30 200输出样例：-10.000000 -20.000000题解:这个比较简单,一次Ac#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; double triangle = sqrt(pow(b, 2) - (4 * a * c)); double res1 = (-b + triangle) / (2 * a); double res2 = (-b - triangle) / (2 * a); if (res1 > res2) cout << fixed << setprecision(6) << res1 << endl << res2 << endl; else cout << fixed << setprecision(6) << res2 << endl << res1 << endl; return 0; }4973. 栈给定一个栈，初始时栈为空。你需要依次进行 n 个操作。每个操作给定一个由小写字母构成的非空字符串，随后进行判断：如果栈中已经包含该字符串，则将该字符串上升至栈顶，栈中其它元素的相对顺序保持不变。如果栈中还未包含该字符串，则将该字符串直接插入到栈的顶部。所有操作完成后，请你按照从栈顶到栈底的顺序，依次输出栈内所有元素。输入格式第一行包含整数 n。接下来 n 行，每行包含一个由小写字母构成的非空字符串。输出格式按照从栈顶到栈底的顺序，依次输出栈内所有元素。每个元素占一行。数据范围前 55 个测试点满足 1 ≤ n ≤ 10。所有测试点满足 1 ≤ n ≤ 2×10^5，每个给定字符串的长度范围 [1,10]。输入样例1：4 apple pear banana pear输出样例1：pear banana apple输入样例2：8 pen book eraser desk desk eraser book pen输出样例2：pen book eraser desk题解:自己题目让用stack来操作,但是需求不太好实现,就换成了vector题目中的输出样例可以过,当数据量大的时候就会Time Limit Exceeded#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<string> arr; string temp; for (int i = 0; i < n; ++i) { cin >> temp; vector<string>::iterator it = find(arr.begin(), arr.end(), temp); if (it != arr.end()) { arr.erase(it); arr.push_back(temp); } else { arr.push_back(temp); } } for (vector<string>::reverse_iterator it = arr.rbegin(); it != arr.rend(); it++) { cout << *it << endl; } return 0; }正解-逆向推导#include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using namespace std; const int N = 200010, M = 11; int n; char str[N][M]; int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%s", str[i]); unordered_set<string> hash; for (int i = n - 1; i >= 0; i -- ) if (!hash.count(str[i])) { puts(str[i]); hash.insert(str[i]); } return 0; }正解-正向做#include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> using namespace std; const int N = 200010, M = 11; int n; int l[N], r[N], idx; char str[N][M]; unordered_map<string, int> pos; int insert(int k, int x) { l[x] = k, r[x] = r[k]; l[r[x]] = x, r[k] = x; } void remove(int k) { l[r[k]] = l[k]; r[l[k]] = r[k]; } int main() { l[0] = r[0] = 1; l[1] = r[1] = 0; idx = 2; scanf("%d", &n); for (int i = 0; i < n; i ++ ) { char* s = str[idx]; scanf("%s", s); if (pos.count(s)) { int k = pos[s]; remove(k); insert(0, k); } else { pos[s] = idx; insert(0, idx); idx ++ ; } } for (int i = r[0]; i != 1; i = r[i]) puts(str[i]); return 0; }4974. 最长连续子序列给定一个长度为 n 的整数序列 a1,a2,…,an。给定序列满足，任意两个相邻元素之差的绝对值不超过 1，即对于每个 1 ≤ i <= n，保证 | ai+1 − ai | ≤ 1。请你找到给定序列的一个尽可能长的连续子序列，要求该连续子序列应满足其中的最大元素与最小元素之差不超过 1。输出满足条件的最长连续子序列的长度。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数，表示满足条件的最长连续子序列的长度。数据范围前 6 个测试点满足 2 ≤ n ≤ 20。所有测试点满足 2 ≤ n ≤ 10^5,1 ≤ ai ≤ 10^5。输入样例1：5 1 2 3 3 2输出样例1：4输入样例2：11 5 4 5 5 6 7 8 8 8 7 6输出样例2：5题解:自己#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int N = 1e5 + 10; int n; int arr[N]; int main(int argc,char** argv){ int n; scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d", &arr[i]); } int answer = 0; for(int i = 0; i < n; i++){ int startValue = arr[i]; int maxValue = startValue; int minValue = startValue; for(int start = i + 1;start < n; start++){ maxValue = arr[start] > maxValue ? arr[start] : maxValue; minValue = arr[start] < minValue ? arr[start] : minValue; int absValue = abs(maxValue - minValue); if(absValue <= 1){ answer = start - i + 1 > answer ? start - i + 1 : answer; }else{ break; } } } printf("%d",answer); }正解提取性质: 合法的序列中只会存在两个不同的元素,一个为x另一个就会为y，y=x+1 or y = x-1#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n; int w[N], cnt[N]; int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &w[i]); int res = 0; for (int i = 0, j = 0, s = 0; i < n; i ++ ) { if (!cnt[w[i]]) s ++ ; cnt[w[i]] ++ ; while (s > 2) { cnt[w[j]] -- ; if (!cnt[w[j]]) s -- ; j ++ ; } res = max(res, i - j + 1); } printf("%d\n", res); return 0; }引用1.第 101 场周赛 竞赛 - AcWing弹幕里遇到一个很自信的同学 | AcWing第101场周赛：https://www.bilibili.com/video/BV1to4y1w71n/

Dev-C++开启对C++11的支持 做题的时候发现代码使用unordered_set后无法运行 并报错:dev c++提示[Error] #error This file requires compiler and library support for the ISO C++ 2011 standard. This support is currently experimental, and must be enabled with the -std=c++11 or -std=gnu++11 compiler options.进行配置一下就好了

CCPC训练赛回顾 CCPC训练赛回顾时间:2023-04-25 6:30 ~ 8:30之前写算法一直用的Java,最近抽风= =,想从零开始学C++。比赛的时候前半段用的就是C++说下感受:借的电脑比赛的,只有裸机笔记本..没键鼠太麻烦了。C++还是不熟悉,题都过了一遍,不知道什么情况就是不能Ac,又换成Java过(一直没用,还好没忘！现在回顾才发现比赛的时候真是太愚蠢了!我感觉对我来说是三道简单题三道难题,关键是简单题耗时太长了,没空研究难题了呜呜呜。A. 不晔的幸运数字题目描述不晔认为1和6是幸运的数字，当一个正整数只包含1和6的时候，这个数就是幸运的。（如166、666都是幸运的数，而36、216不是）现在告诉你一个正整数a，请告诉不晔距离这个数字最近的幸运数字。输入描述输入共一行一个正整数a输出描述输出距离a最近的幸运数字（如果有两个幸运数字和a距离最近且相同，输出小的那一个）样例输入8样例输出6我的解答C++#include <iostream> #include <string> using namespace std; bool isLuckNum(int n) { for (char chr: to_string(n)) if (chr != '1' && chr != '6') return false; return true; } int main() { int a, aCopy; cin >> a; aCopy = a; int answer; while (1) { if (isLuckNum(aCopy)) { answer = aCopy; break; } aCopy++; } aCopy = a; while (1) { if (isLuckNum(aCopy)) { if (answer - a > aCopy - answer || answer - a == aCopy - answer) answer = aCopy; break; } aCopy--; } cout << answer << endl; return 0; }B.复杂去重题目描述现在有有1个长度为n的数组，求该数组中有几种数字。输入描述输入共两行。第一行一个正整数n，表示数组大小；第二行n个数为数组中元素。（1≤n≤1e3，1≤ai≤1e9）输出描述该数组中有几种数字（即数组去重后的大小）样例输入5 2 1 3 1 4样例输出4提示这题是乱序数据，但是n没有那么大了（暴力吧，少年）我的解答C++#include <iostream> #include <set> using namespace std; int main() { int n, temp; cin >> n; set<int> set1; for (int i = 0; i < n; i++) { cin >> temp; set1.insert(temp); } cout << set1.size() << endl; return 0; }Javaimport java.util.HashSet; import java.util.Set; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Set set = new HashSet<Integer>(); for (int i = 0; i < n; i++) { int t = scanner.nextInt(); set.add(t); } System.out.println(set.size()); } }C.汉诺塔题目描述古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动过程中小盘永远在大盘上边。 现在再加上一个条件：不允许从1号柱直接把盘移动到3号柱， 也不允许从3号柱直接移动到1号柱。把盘按半径从小到大1——N进行编号。每种状态用N个整数表示， 第i个整数表示第i号盘所在的柱的编号。则N=2时的移动方案为（1,1）》（2,1）》（3，1）》（3，2）》（2,2）》（1,2）》（1,3）》(2,3) 》（3,3）初始状态为0步，变成求在某步数时的状态。输入描述输入文件的第一行为整数T（1<=T<=100),表示输入数据的组数。接下来的T行，每行有两个整数N,M(1<=N<=19, 0<=M<=移动N个圆盘需要的次数）输出描述输入文件一共T行对于每组输入数据，输出N个整数表示移动N个盘在M步时的状态，每两个数之间用一个空格隔开，行首和行末不要有多余的空格。样例输入3 2 0 2 1 2 2样例输出1 1 2 1 3 1D.数的反转题目描述输入一个整数，你所需要做的是将其反转，输出的仍然是一个整数输入描述第一行N表示将会有几个测试数据（N<=100）；接下来的N行每行一个整数(每行得整数不超过100000000000)。输出描述输出反转之后的整数，每行一个。样例输入1 127样例输出721我的解答C++#include <iostream> #include <algorithm> #include <string> using namespace std; int main() { int n; string str; cin >> n; for (int i = 0; i < n; i++) { cin >> str; reverse(str.begin(), str.end()); int res = stoi(str); cout << res << endl; } return 0; }Javaimport java.util.Scanner; public class Main { static int reverseStr(String str) { StringBuilder sb = new StringBuilder(); for (int i = str.length() - 1; i >= 0; i--) { sb.append(str.charAt(i)); } return Integer.parseInt(sb.toString()); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { int t = scanner.nextInt(); System.out.println(reverseStr(t + "")); } } }E.拼音字母题目描述在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容（中西文混排），区号和偏移编号都从0xA1开始。我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的GB2312编码的第一个汉字，就可以定位所有一级汉字的拼音首字母了（不考虑多音字的情况）。下面这个表给出了前述信息。请你利用该表编写程序，求出常用汉字的拼音首字母。a 啊 B0A1b 芭 B0C5c 擦 B2C1d 搭 B4EEe 蛾 B6EAf 发 B7A2g 噶 B8C1h 哈 B9FEj 击 BBF7k 喀 BFA6l 垃 C0ACm 妈 C2E8n 拿 C4C3o 哦 C5B6p 啪 C5BEq 期 C6DAr 然 C8BBs 撒 C8F6t 塌 CBFAw 挖 CDDAx 昔 CEF4y 压 D1B9z 匝 D4D1输入描述用户先输入一个整数n (n<100)，表示接下来将有n行文本。接着输入n行中文串（每个串不超过50个汉字）。输出描述程序则输出n行，每行内容为用户输入的对应行的汉字的拼音首字母。字母间不留空格，全部使用大写字母。样例输入3 大家爱科学 北京天安门广场 软件大赛样例输出DJAKX BJTAMGC RJDSF.表格计算题目描述某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的平均数。STD(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的标准差。标准差即为方差的平方根。方差就是：每个数据与平均值的差的平方的平均值，用来衡量单个数据离开平均数的程度。公式都不会出现嵌套。如果这个格子内是一个数，则这个格子的值等于这个数，否则这个格子的值等于格子公式求值结果。输入这个表格后，程序会输出每个格子的值。atm 觉得这个程序很好玩，他也想实现一下这个程序。输入描述第一行两个数 n, m 。接下来 n 行输入一个表格。每行 m 个由空格隔开的字符串，分别表示对应格子的内容。输入保证不会出现循环依赖的情况，即不会出现两个格子 a 和 b 使得 a 的值依赖 b 的值且 b 的值依赖 a 的值。输出描述输出一个表格，共 n 行，每行 m 个保留两位小数的实数。数据保证不会有格子的值超过 1e6 。样例输入3 2 1 SUM(2,1:3,1) 2 AVG(1,1:1,2) SUM(1,1:2,1) STD(1,1:2,2)样例输出1.00 5.00 2.00 3.00 3.00 1.48提示对于 30% 的数据，满足： n, m <= 5对于 100% 的数据，满足： n, m <= 50经验1.抓紧过一边C++的数据STL库2.对各种变量类型的范围要把控,知道什么题什么范围用什么变量最合适3.多刷题！