1 丁子晨

学生身份

我要认证

一名正在学习的大二靓仔,小菜鸡一枚,努力奋斗,希望有朝一日成为技术大牛,奥利给!

等级
TA的排名 7w+

蓝桥杯 9-1九宫格 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。样例输出与上面的样例输入对应的输出。例:4 9 23 5 78 1 61数据规模和约定  输入1-9这9个数字的一种任意排序。解题思路:这道题目思路很清晰,就是如何判断是否相等的问题上可能需要一些技巧,这里我直接用数组的形式,在输入的时候顺便计算了各行各列对角线的和,然后最后再通过for循环进行

2020-08-05 22:15:39

蓝桥杯 01背包 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式  输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。  以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式  输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定  1<=N<=200,M<=50

2020-08-05 09:15:21

蓝桥杯 矩形靶 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  在矩形的世界里任何事物都是矩形的,矩形的枪靶,甚至矩形的子弹。现在给你一张NM的枪靶,同时告诉你子弹的大小为(2l+1)(2r+1)。读入一张01的图每个点的01状态分别表示这个点是否被子弹的中心击中(1表示被击中,0则没有)一旦一个点被子弹的中心击中,那么以这个点为中心 (2l+1)(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。输入格式  第一行为N,M,L,R表示靶子的大小,以及子弹的大小。  下面读入一

2020-08-04 20:53:05

蓝桥杯 概率计算 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式  一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式  输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定  对于50%的数据,n≤5.  对于100%的数据,n≤100,b≤100.解题思路:老实说我一直害怕解决动态规划问题,所以一直磨磨蹭蹭不敢上手,今天趁着周末的空闲时光

2020-08-02 22:45:13

蓝桥杯8-1因式分解 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:10.0s 内存限制:256.0MB问题描述  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出23。输入20,输出22*5。样例  与上面的样例输入对应的输出。  例:数据规模和约定  输入数据中每一个数在int表示范围内。解题思路:首先要使用while循环,从最小的素数开始,循环进行除操作,如果余数为0,就继续进行相关操作,素数的判断过程可以用函数来表示,当然我在测试后发现不用判断也是可以的,代码如下:#include<bits/st

2020-08-02 07:18:44

蓝桥杯复数归一化 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(aa+bb) + ib/sqrt(aa+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:(格式说明:3 4 分别为以空格隔开的实数的实部和虚部)3 4样例输出:0.6+0.8i样例输入:2 5样例输出:0.4+0.9i解题思路:可

2020-07-31 23:02:03

蓝桥杯约数个数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB  输入一个正整数N (1样例输入12样例输出6样例说明  12的约数包括:1,2,3,4,6,12。共6个解题思路:一个简单的for循环就可以实现的算法,从1遍历到输入的数字n,如果余数为0那么计数加一,直到循环结束,输出计数即可,代码如下:#include<bits/stdc++.h>using namespace std;int main(){ int num = 0; int n; cin &gt

2020-07-30 23:17:27

蓝桥杯 第二大整数 C++算法提高 HEROIDNG的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB问题描述  编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。  输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。  输出格式:输出第二大的那个整数。  输入输出样例样例输入5 8 -12 7

2020-07-29 22:49:43

蓝桥杯 歌唱比赛 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  X市正在进行歌唱比赛,请你写一个程序计算得分。每名选手从1到N编号,每名选手的综合成绩由以下几个部分组成:1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分(如果总分超过100分则记为100)输入格式  第一行一个整数N,表示选手人数接下来N行,每行四个整数,分别表示歌唱得分,才艺得分,投票得分和加分。输出格式  输出N行,每行一个数,表示得分(保留一位小数)样例输入6

2020-07-29 08:14:39

蓝桥杯 排列数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  0、1、2三个数字的全排列有六种,按照字母序排列如下:  012、021、102、120、201、210  输入一个数n  求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式  一行,包含一个整数n输出格式  一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定  0 < n <= 10!解题思路:本题考察的是枚举和循环,但是如果真正枚举

2020-07-28 07:31:22

蓝桥杯 快速排序 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。  输入格式:输入只有一行,包括若干个整数(不超过10个),以0结尾。  输出格式:输出只有一行,即排序以后的结果(不包括末尾的0)。

2020-07-27 08:23:02

蓝桥杯 抽卡游戏 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB  某个抽卡游戏卡池抽出限定卡的概率为p,该游戏有一个“井”的机制,抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行,用空格隔开的p和k。输出为一行,即期望抽卡次数,取2位小数样例输入0.005 250样例输出142.88样例说明  第1次抽到的概率为0.005  第2次抽到的概率为(1-0.005)0.005  第n次抽到的概率为(1-0.005)^(n-1)0.005  第250抽到的概率为之前都

2020-07-26 07:19:34

蓝桥杯 队列操作 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式  第一行一个数字N。  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式  若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232样例输出191

2020-07-25 08:25:16

蓝桥杯 偶数还是奇数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  判断一个数是奇数还是偶数输入格式  输入1个整数n。输出格式  如果是偶数,输出“even”。  如果是奇数输出“odd”样例输入34样例输出even数据规模和约定  n<=100000000解题思路:简单的if-else语句,直接输出即可,代码如下:#include<bits/stdc++.h> using namespace std;int main(){ int n; c

2020-07-24 06:56:28

蓝桥杯 周期子串 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。  我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。  例如:  字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环

2020-07-23 09:32:48

蓝桥杯 字符串的操作 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  给出一个字符串S,然后给出q条指令,分别有4种:1. Append str  表示在S的最后追加一个字符串str。  例:  原字符串:ABCDE  执行 Append FGHIJ 后  字符串变为:ABCDEFGHIJ2. Insert x str  表示在位置x处插入一个字符串str。(输入保证0<x<=当前字符串长度)  例:  原字符串:ABCGHIJ  执行 Insert 4 DEF 后 

2020-07-22 08:55:47

蓝桥杯 十进制转八进制 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22解题思路:基础题,要求的是简洁明了,进制转化问题万变不离其宗,都是取余然后除以要转换的进制数,如此反复即可,然后逆序输出,代码如下:#include<bits/stdc++.h>using namespace std;int m

2020-07-21 17:01:44

蓝桥杯 6-17复数四则运算 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB  设计复数库,实现基本的复数加减乘除运算。  输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。  注意考虑特殊情况,无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i解题思路:这道题目思路很简单,但是过程有点复杂,主要是不停地考虑特殊情况需要判断,比如实数部分为

2020-07-19 08:13:17

蓝桥杯 c++_ch02_01 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:512.0MB  编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。  输出的顺序为:大写的字母A,E,I,O,U的ASCII码,小写的字母a,e,i,o,u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码,最后输出一个空行。解题思路:如果只是单纯的一行一行输出,繁琐不说,代码量也很大,我的方法是直接把这十个字母储存到一个数组中,用for循环的方式进行输出打印,几行代码就可以解决,代码如下:#in

2020-07-18 18:33:19

蓝桥杯 P0101 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制:1.0s 内存限制:256.0MB    一个水分子的质量是3.0*10-23克,一夸脱水的质量是950克。写一个程序输入水的夸脱数n(0 <= n <= 1e10),然后输出水分子的总数。输入  109.43输出  3.465283E+027解题思路:该题思路很重要,直接决定你代码的复杂度,一开始看到这题我想用数组,但是发现最后的结果是科学计数法,如果用数组就很难表示了,但是c语言有一个科学计数法的输出,由此想到了直接用double进行计算(一开始位数

2020-07-18 07:58:22

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 原力探索 · S
    原力探索 · S
    在《原力计划【第二季】》打卡挑战活动中,发布 12 篇原创文章参与活动的博主,即可获得此勋章。(本次活动结束后统一统计发放)
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取