- 博客(29)
- 收藏
- 关注
RSS订阅原创 sum of a function
题目链接 https://ac.nowcoder.com/acm/contest/18428/E题目描述Everyone knows that Arup loves prime numbers! This is why he teaches the cryptography course at UCF. Recently, Arup defined the following function on positive integers, n, greater than 1: f(n)
2022-03-06 09:28:51
156
原创 素数知识总结
素数一、素数的定义： 素数又称质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 ◼ 素数有无限个 如2、3、5、7、11、13、17、19… ◼ 所有素数只有两个约数 ：1和它本身 素数没有真约数 ◼ 和 1 既不是素数也不是合数 最小的素数是 2二、素数的判定方法：(1)试除法：若自然数n不能被[2, ????]内的所有数整除，则n是素数 ◼ 加速技巧：大于4的素数总是等于 6x+1 或 6x-1 ◼ 如何
2021-11-24 20:41:14
3667
原创 LCM Walk
LCM WalkProblem DescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯ from the bottom, so are the columns.
2021-07-16 21:19:54
148
1
原创 2021-04-23
PTA–L1-056 猜数字 (20 分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98Alice 11
2021-04-23 20:42:43
132
原创 2021-04-23
PTA–L1-034 点赞 (20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯F**K”，其中1≤K≤10，F**i（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间
2021-04-23 20:01:51
50
原创 2021-04-23
PTA–L1-032 Left-pad (20 分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下
2021-04-23 19:41:26
181
原创 2021-04-23
PTA–L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGlo
2021-04-23 19:03:52
45
原创 2021-04-23
PTA–L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分
2021-04-23 16:49:19
109
原创 2021-04-23
PTA–L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou输出样例：I lv GPLT! I
2021-04-23 16:15:41
58
原创 2021-04-23
PTA–L1-009 N个数求和 (20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的
2021-04-23 16:04:14
248
原创 2021-04-23
PTA–L1-002 打印沙漏 (20 分)链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544题面:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定
2021-04-23 15:07:36
40
原创 2021-04-22
STL常见容器简介vector 变长数组(数组长度动态变化,运用了倍增的思想)1、size() 返回元素个数2、empty() 判断是否为空3、clear() 清空4、front() 返回第一个数5、back() 返回最后一个数6、push_back() 在最后插入一个数7、pop_back() 删除最后一个数8、迭代器:begin() vector 的第0个数 （相当于a[0]）end() vector 的最后一个数的后面一个数 (相当于a[a.size])9、[] vector
2021-04-22 20:41:09
104
原创 2021-04-02
团体程序设计天梯赛-练习集:1、L1-006 连续因子 (20 分)链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888题面：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<
2021-04-02 20:34:00
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人