
习题
NAVY_msj
学习中.....
努力改变生活
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组...原创 2021-03-26 16:36:53 · 225 阅读 · 0 评论 -
基础练习1.3.1 全排列问题
1.3.1 全排列问题Description输出自然数11到nn所有不重复的排列,即nn的全排列,要求所产生的任一数字序列中不允许出现重复的数字。Input第一行为一个整数nnOutput由11至nn组成的所有不重复的数字序列,每行一个序列。每个数字之间由空格隔开Sample Input 13Sample Output 11 2 31 3 22 1 32 3 13 1 23 2 1Hint1 \le n \le 9...原创 2020-11-10 23:04:56 · 991 阅读 · 0 评论 -
ipc5 - 数组操作 array
数组操作 arrayDescription有一个长度为nn的数组a_1, a_2, \dots, a_na1,a2,…,an。你需要对它进行qq次操作,每次操作可能为:修改a_iai的值为xx;修改数组中所有小于xx的值为xx。请你求出进行完所有操作后的数组。Input第一行包含两个正整数n \ (1 \leq n \leq 2 \times 10^5)n(1≤n≤2×105)和q \ (1 \leq q \leq 2\times 10^5)q(...原创 2020-11-07 23:49:37 · 249 阅读 · 0 评论 -
ipc4 - A 转换AV号(avtobv)
A 转换AV号(avtobv)Description最近某视频网站将使用已久的 av 视频编号升级成了新的 bv 号,新的编号扩充了编号的字符集,增加了编号的数量。你是网站的忠实用户,这次升级迫使你将收藏的视频 av 号重新换算成 bv 号以便观看。由于原始算法比较复杂,我们将算法简化如下:av 号以av开头,之后跟随一串数字,例如av84735341;而 bv 号以BV开头,之后跟随一串数字和字母,例如BV1i7411a794。首先,需要将 av 号中的正整数nn异或上一个较大的正整原创 2020-11-07 23:34:50 · 17955 阅读 · 0 评论 -
ipc1 - 提取子序列 subarr
提取子序列 subarrDescription「信息学(Informatics)」的另一个译名是「情报学」,这个名字在日本见得比较多。日文的「情報」读音为「Jyouhou」。现在有一个长为nn的字符串SS,SS中只包含大小写英文字母或数字。按从前往后的顺序读字符串SS,从SS中取出最靠前的一个子序列构成Jyouhou串,取出一个串后,从最后一个字符的后一个位置继续尝试取出,直到剩余部分已无法取出一个Jyouhou串。请求出对于给定的SS,取出的Jyouhou串的数量是多少。子序列:...原创 2020-11-07 23:26:04 · 323 阅读 · 0 评论 -
ipc3 - 银行 bank
银行 bankDescription亿万光年外的艾泽拉斯大陆战事不断,被战火划分为了100000100000个领地,每个领地都有一个编号,分别为11到100000100000。在每个领地都有一个银行。商人工会在这100000100000个领地的银行开户时都存了33块大洋,为了保证工会资产的安全,工会将不时地派人手去清点存款或者改变存款。而艾泽拉斯大陆的求和运算相当于地球的乘法运算。即开户时存款总额其实为3^{100000}3100000。 在艾泽拉斯大陆,货币面额有6060种,恰为最小的前6原创 2020-11-07 23:30:47 · 303 阅读 · 0 评论 -
ipc2 - 最优购物 purchase
最优购物 purchaseDescription哪个人不喜欢喝可乐呢?作为可乐的爱好者,Leaf 每天都需要喝 1 瓶可乐。而且 Leaf 喜欢在可乐便宜的时候屯一些可乐,来减少买可乐的开销。假设 Leaf 可以预知nn天内每天一瓶可乐的价格p_ipi。且一瓶可乐买回来最多只能放置dd天,如果超过dd天,Leaf 将不愿意喝这瓶可乐。形式化的表述是:设一瓶可乐在BB天被购买,则它必须在[B,B+d)[B,B+d)天中被喝掉,当天数大于等于B+dB+d时就不能喝了。请你帮 Leaf 求出如何购原创 2020-11-07 23:29:10 · 324 阅读 · 2 评论