![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
奇思妙想
文章平均质量分 57
找规律
与君随
这个作者很懒,什么都没留下…
展开
-
L2-2 三足鼎立 (25 分) 双指针
L2-2 三足鼎立 题目代码我写的15分题目当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?输入格式:输入首先在第一行给出 2 个正整数 n(2≤n≤105 )和 P(≤109 ),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 109,数字间以空格原创 2021-04-22 16:22:03 · 1002 阅读 · 0 评论 -
[不变初心数(15分] 用数组存储不变的数最后对照即可
不变初心数代码代码#include<iostream>#include<cmath>#include<cstdio>using namespace std;int main(){ int n; cin>>n; int a[12]; int x; bool flag=0; for(int i=0;i<n;i++) { cin>>x; for(int j=2;j<=9;j++) { int s=原创 2021-04-19 09:38:52 · 3148 阅读 · 1 评论 -
蓝桥杯[数的分解] 获得每一位数,防止重复
数的分解题目代码题目把 2019分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。代码#include <stdio.h>#include <stdlib.h>int judge(int n){ while(n) { if(n % 10 == 2 || n % 10 == 4)/原创 2021-04-14 21:55:11 · 125 阅读 · 0 评论 -
蓝桥杯[跑步锻炼] 设置变量用作循环计数
跑步锻炼题目代码题目小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑 2千米。如果同时是周一或月初,小蓝也是跑 2千米。小蓝跑步已经坚持了很长时间,从 2000 年 1月 1 日周六(含)到 2020年 10 月 11 日周四(含)。请问这段时间小蓝总共跑步多少千米?代码#include <iostream>#include<algorithm>using namespace std;int days[13原创 2021-04-13 21:39:24 · 103 阅读 · 1 评论 -
蓝桥杯[排序] 冒泡排序,逆向思维
排序题目分析代码题目小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1次交换。对于字符串 qiao 排序,总共需要 4次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100次交 换,可是他忘了吧这个字符串记下来,现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字原创 2021-04-13 20:43:44 · 747 阅读 · 0 评论 -
蓝桥杯 [打印十字图] 找规律,分块求解
打印十字图题目代码题目链接:AWing详细解析:点击小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见下图): $$$$$$$$$$$$$ $ $ $$$ $$$$$$$$$ $$$ $ $ $ $ $ $$$ $$$$$ $$$ $ $ $ $原创 2021-04-12 13:33:55 · 96 阅读 · 0 评论 -
L1-058 6翻了 (15 分)循环的妙用
L1-058 6翻了 题目代码题目L1-058 6翻了 (15 分)“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格原创 2021-03-20 21:04:38 · 426 阅读 · 0 评论 -
L1-059 敲笨钟 (20 分)找字符串替换字符
L1-059 敲笨钟 题目代码题目L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句原创 2021-03-12 21:42:48 · 172 阅读 · 0 评论 -
L1-054 福到了 (15 分)数组下标从0开始一半就是n/2不用加一减一
L1-054 福到了 题目代码题目L1-054 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。输出格式:输出倒置的网格原创 2021-03-10 20:46:53 · 86 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)用数组找大整数的妙法
L1-046 整除光棍题目代码题目L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的原创 2021-03-10 20:32:15 · 120 阅读 · 0 评论 -
L1-027 出租 (20 分)桶排序和数组下标的完美配合
L1-027 出租 题目代码题目L1-027 出租 (20 分)一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个原创 2021-03-10 20:26:03 · 98 阅读 · 0 评论 -
L2-021 点赞狂魔 (25 分) 结构体排序
L2-021 点赞狂魔 题目代码题目L2-021 点赞狂魔 (25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后原创 2021-03-05 16:21:29 · 240 阅读 · 0 评论 -
L2-027 名人堂与代金券 (25 分) 排序
L2-027 名人堂与代金券 题目代码题目L2-027 名人堂与代金券 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,原创 2021-03-04 22:42:37 · 497 阅读 · 1 评论 -
L2-016 愿天下有情人都是失散多年的兄妹 (25 分) fill函数、bfs
L2-016 愿天下有情人都是失散多年的兄妹 题目fill函数分析代码题目L2-016 愿天下有情人都是失散多年的兄妹 (25 分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤104 ),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别原创 2021-03-04 19:13:24 · 407 阅读 · 1 评论 -
L1-002 打印沙漏(20 分)(利用奇数和行数)
L1-002 打印沙漏 题目分析正确代码我写的模拟(4分)题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以原创 2021-03-02 17:36:41 · 336 阅读 · 0 评论