![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
JJ写代码
这个作者很懒,什么都没留下…
展开
-
7-16 Alan的“质因数“
题目描述:算数基本定理,又称唯一分解定理,算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。即N=p1e1∗p2e2...pmem(p1<p2<...<pm)朴素的质因子分解算法就是利用了算数基本定理,依次枚举p判断N是否包含素因子p。Alan最近对于质因数分解产生了浓厚的兴趣。Alan定义了一个函数 F(x),它表示将 x 做质因数分解后得到的数字从小到大升序排列,然后将其“拼接”成.原创 2021-07-26 09:49:08 · 274 阅读 · 0 评论 -
7-12 利用STL比较数据大小并排序
题目描述:本题目要求读入n个整数(输入数字个数根据输入时随机确定,以输入一个非数字的值作为输入结束标志),利用STL比较数据大小并排序(由小到大升序),然后输出排序后的数据。输入格式:输入在一行中依次输入整数值,每个数字之间用空格分隔,输入数字个数根据输入时随机确定,以输入一个非数字的值作为输入结束标志。输出格式:先输出一段提示“从标准设备读入数据,直到输入是非整型数据为止”,在输入一组数字后,输出排序后的数字,在一行中由小到大依次输出所有值,数字之间用空格分隔。输入样例:.原创 2021-07-25 12:35:08 · 940 阅读 · 0 评论 -
7-11 组个最小数
题目描述:给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。输出格式:在一行中输出能够组成的最小的数。输入样例:原创 2021-07-25 12:27:40 · 135 阅读 · 0 评论 -
7-10 发牌
题目描述:胡俊杰买到库洛牌后,要将库洛牌分发给小伙伴们。第一天,小伙伴收到 1 张库洛牌;之后两天,(第二天和第三天),每天收到 2 张库洛牌;之后三天(第四 五 六 天),每天收到 3 张库洛牌;之后四天(第七 八 九 十 天),每天收到 4 张库洛牌……;这种发牌方式会一直延续下去。当连续N天收到N张库洛牌后,小伙伴会在之后的N+1天里,每天收到N+1张库洛牌。输入格式:在第一行输入发牌的天数n输出格式:输出只包含一行一个正整数,即小伙伴收到的总扑克牌数输入样例:6.原创 2021-07-25 12:23:13 · 462 阅读 · 0 评论 -
7-8 快速幂
题目描述:给你两个数,a,b。请你输出a^b mod 100000007。 mod的意思是取模。例:6%2 = 0, 5%2 = 1;输入格式:在一行中给出2个不超过long long类型的整数A和B。输出格式:输出a^b %mod的值,其中mod的值是1e9+7输入样例:在这里给出一组输入。例如:2 4输出样例:在这里给出相应的输出。例如:16思路描述:快速幂是算法竞赛中比较重要的算法,这道题很直接的告诉我们用快速幂的办法去做,什么是快速幂呢,比如,2原创 2021-07-25 12:17:56 · 781 阅读 · 2 评论 -
7-7 谁是最快出去的呢?
题目描述:大家都知道约瑟夫环吧?现在这里有n个数围成的环,从第一个人开始喊1每个喊到n−1的人要出去,下一个人要从1开始喊。现在我想知道第一个出去的人的编号是多少。输入格式:第一行一个数n表示有n个人(1<=n<=1e100)输出格式:一个数,表示最先出去的人的编号输入样例:在这里给出一组输入。例如:5输出样例:在这里给出相应的输出。例如:4思路描述:这道题很简单,就是输入n-1就行了,但是它的n最大为1e100,就算是...原创 2021-07-25 12:10:42 · 228 阅读 · 0 评论 -
7-6 字符串替换
题目描述:本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:原字母 对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式:输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式:输出在一行中给出替换完成后的字符串。输入样例:Only the 11 CAPItaL LeTtERS are replaced.输出样例:Lnl原创 2021-07-25 12:05:36 · 222 阅读 · 0 评论 -
7-5 第三大的数
题目描述:给你一个非空列表,返回此列表中第三大的数。如果不存在,则返回列表中最大的数。这本是一道很简单的题目,但是Alan想请你动动脑:设计一个时间复杂度O(n) 的解决方案。输入格式:输入一行数字。1 <= len(nums) <=105-2^31 <= nums[i] <= 2^31 - 1输出格式:输入样例:3 2 1输出样例:在这里给出相应的输出。例如:1样例说明第三大的数是 1 。输入样例:...原创 2021-07-25 11:55:38 · 906 阅读 · 0 评论 -
7-4 子序列
题目描述:读入两个字符串 s 和 t ,问是否能通过删去串 t 中的某几个字符得到串 s ,(大小写区分),如果能则输出 Yes,否则输出 No。输入样例:sequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatter输出样例:YesNoYesNo思路描述:有两个字符串,s和t,如果直接用string函数去判断s是否在..原创 2021-07-25 11:42:51 · 83 阅读 · 0 评论 -
7-3 优美的括号序列
题目描述:某日,小明特别无聊,就想找点东西玩,于是他发现括号()特别好玩,而且新学会了一项技能,将一对小括号(),插入到一个括号序列中,其中插入的规则是,左括号'('的位置要小于右括号')'的位置,不要求插入的左右括号相邻,例如以下,为了方便区分,我们拿ab代表原括号序列将()插入到()中可形成()ab (a)b (ab) a()b a(b) ab()等等序列,其中a代表原括号序列的左括号,b代表原括号序列的右括号。小明认为一个括号序列是一个优美的序列当且仅当这个括号序列可以被如下方法构原创 2021-07-25 11:26:57 · 1244 阅读 · 0 评论 -
7-1 统计非负整数二进制展开中数位1的总数
题目描述:统计非负整数二进制展开中数位1的总数。如整数64 的二进制展开为00000000 00000000 00000000 00100000 ,数位1的总数为1。输入格式:输入一个整数n , 题目保证n 不大于 10的18次方。输出格式:输出该整数二进制展开中数位1的总数。输入样例:在这里给出一组输入。例如:441输出样例:在这里给出相应的输出。例如:6思路描述:十进制整数展开成二进制数,有0和1两个值,0代表没有值,我们只需要计算1的...原创 2021-07-25 11:17:29 · 1181 阅读 · 0 评论