![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
留小乙
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——修改数组
【问题描述】给定一个长度为N的数组A=[A1,A2,…AN],数组中有可能有重复出现的整数。在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2、A3、…、AN。当修改Ai时,小明会检查Ai是否在A1~ Ai-1中出现过。如果出现过,则小明会给Ai加上1,如果新的Ai仍在之前出现过,小明会持续给Ai加1,直到Ai没有在A1~Ai-1中出现过。当AN也经过上述修改之后,显然A数组中就没有重复的整数了。现在给定初始的A数组,请你计算出最终的A数组。【源代码】#include<stdio原创 2021-10-26 16:24:06 · 689 阅读 · 0 评论 -
蓝桥杯——Fibonacci数列与黄金分割
【问题描述】Fibonacci数列是非常著名的数列:F[1]=1,F[2]=1,对于i>3,F[i] = F[i-1] + F[i-2]Fibonacci数列有一个特殊的性质,前一项与后一项的比值,F[i] / F[i+1],会趋近于黄金分割。为了验证这一性质,给定正整数N,请你计算F[N] / F[N+1],并保留8位小数。【输入格式】一个正整数N。(1≤N≤2000000000)【输出格式】F[N] / F[N+1]。答案保留8位小数。【样例输入】2【样例输出】0.50000原创 2021-10-25 19:12:08 · 701 阅读 · 0 评论 -
蓝桥杯——质数
【问题描述】我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算第2019个质数是多少?【源代码】#include<stdio.h>int ans = 2;void fun(){ int num; int cnt = 1; int i = 2; int temp; printf(" 质数 \n"); printf(" \n");原创 2021-10-25 16:04:42 · 473 阅读 · 0 评论 -
蓝桥杯——字串数字
【问题描述】小明用字母A对应数字1,B对应2,以此类推,用Z对应26。对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA对应27,AB对应28,AZ对应52,LQ对应329。请问LANQIAO对应的数字是多少?【源代码】#include<stdio.h>long long ans = 0;//答案 char num[26]={'0'}; void fun(){ int i = 0; printf(" 字串数字 \原创 2021-10-24 20:29:22 · 743 阅读 · 0 评论 -
蓝桥杯——立方和
【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣,在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574,平方和是14362,立方和是400816。请问,在1到2019中,所有这样的数的立方和是多少?【源代码】#include<stdio.h>long long Cubic_sum = 0;//立方和 long long squares_sum = 0;//平方和 int sum = 0;//和 void fun(){ int num =原创 2021-10-24 19:27:08 · 1618 阅读 · 0 评论 -
蓝桥杯——门牌制作
【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个字符0,2个字符1,1个字符7。请问要制作所有的1到2020号门牌,总共需要多少个字符2?【源代码】#include<stdio.h>int ans[10]={0};int temp = 0;int main(){ for(int i=1;i<原创 2021-10-24 17:34:48 · 1170 阅读 · 0 评论 -
求解最大连续子序列和问题———分治法
一、问题描述给定一个有n(n >= 1)个整数的序列,求出其中最大连续子序列的和。例如序列(34,-20,30,-50,60,-20,30,41,-30,-10)最大子序列和为111,序列(-2,11,-4,13,-5,-2)最大子序列和为20。规定一个序列的最大连续子序列和至少为0。二、问题求解1、对于含有n个整数的序列,若n=1,表示序列仅有一个元素,该元素大于0,则返回该元素,否则返回0。if(left == right){ if(a[left]>=0) return a[l原创 2021-10-19 15:16:58 · 10874 阅读 · 4 评论