- 博客(66)
- 收藏
- 关注
RSS订阅原创 斐波那契数(动态规划)
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1)= 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定n ，请计算 F(n) 。示例 1：输入：n = 2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：n = 3输出：2解释：F(3) = F(2) + F(1) = 1 + 1..
2022-02-28 19:48:49
320
原创 回文日期（蓝桥杯）
题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此
2022-02-23 20:23:00
341
原创 2019的分解
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把20192019分解成33个各不相同的正整数之和，并且要求每个正整数都不包含数字22和44，一共有多少种不同的分解方法？注意交换33个整数的顺序被视为同一种方法，例如1000+1001+181000+1001+18和1001+1000+181001+1000+18被视为同一种。运行限制最大运行时间：1s 最大运行内存: 128M #include <iostream>#in...
2022-01-24 12:09:09
1001
原创 蓝桥杯 等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中NN个整数。现在给出这NN个整数，小明想知道包含这NN个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数NN。第二行包含NN个整数A_1,A_2,··· ,A_NA1,A2,⋅⋅⋅,AN。(注意A_1A1∼A_NAN并不一定是按等差数列中的顺序给出)其中，2 \leq N \leq 10^5，0 \leq A_i \leq 10^92≤N≤...
2022-01-24 11:44:55
796
原创 特别数的和
题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 nn 中，所有这样的数的和是多少？输入描述输入格式：输入一行包含两个整数 n（1 \leq n \leq 10^4）n（1≤n≤104）。输出描述输出一行，包含一个整数，表示满足条件的数的和。输入输出样例示例输入40输出574
2022-01-23 11:46:58
192
原创 蓝桥杯练习 数列求值
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。运行限制最大运行时间：1s 最大运行内存: 128M #include <iostream>using namespace std; long long a[190324],b[1
2022-01-23 11:40:51
307
原创 蓝桥杯联练习 年号字串
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明用字母 AA 对应数字 11，BB 对应 22，以此类推，用 ZZ 对应 2626。对于 2727 以上的数字，小明用两位或更长位的字符串来对应，例如 AAAA 对应 2727，ABAB 对应 2828，AZAZ 对应 5252，LQLQ 对应 329329。请问 20192019 对应的字符串是什么？#include <stdio.h>int main(){ int a=2019,s;
2022-01-23 11:20:19
433
原创 篮球队教练
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。作为篮球队教练，你需要从以下名单中选出11号位至55号位各一名球员，组成球队的首发阵容。每位球员担任11号位至55号位时的评分如下表所示。请你计算首发阵容11号位至55号位的评分之和最大可能是多少？运行限制最大运行时间：1s 最大运行内存: 128M总通过次数: 1381|总提交次数: 1462|通过率: 94.5%难度:标签: 填空题, 2019, ...
2022-01-23 11:18:13
521
原创 兔子的序列
题目描述兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。现在兔子有一个序列，想要知道这个序列的名字是什么。输入描述:第一行一个整数 n，表示序列的长度。 第二行有 n 个整数 ai，表示序列中的 n 个数分别是多少。输出描述:输出仅一行，表示这个序列的名字，也就是这个序列中最大的非完全平方数。示例1输入
2022-01-23 11:12:34
292
原创 小Z的凌波微步
来源：牛客网题目描述小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？输入描述:本题有T组数据。对于每组数据第..
2022-01-23 11:03:28
193
原创 平分肥宅快乐水之辗转相除法
来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述 算法协会有三个主要部门，算法组、项目组和事务组。现在指导老师CD想为大家发福利，给每个组发若干瓶肥宅快乐水，要求各组得到的肥宅快乐水数量相同，并且各组内能够按人数平分(每人至少分一瓶)。现在Reverie统计了三个组的人数，你能帮CD老师算一下至少要准备多少瓶肥宅快乐水吗？输入描述:一行内给出三个正整数a...
2022-01-23 11:03:06
141
原创 小鱼儿吐泡泡
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与'o'组.
2022-01-23 11:02:20
778
原创 卖嘤料~~~
来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述卖嘤料~~~卖嘤料~~~3个空瓶换一瓶。4个瓶盖换一瓶。问已购买n瓶嘤料的QAQ能喝到多少瓶嘤料？输入描述:第一行一个正整数T(0<T<=100)随后T行，每行一个整数n(0<=n<=1000000)输出描述:T行，每行一个整数表示结果。示例1输入复制3 1 2.
2022-01-23 10:59:15
135
原创 找规律求直角三角形
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例1输入复制33输出复制4 54 5示例2输入复制4
2022-01-21 17:20:48
368
原创 试题 算法提高 求和器
试题 算法提高 求和器提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述 实现一个函数，函数包含两个参数t和v。当t=0时，记录下v，当t=1时，返回所有已记录的v的和。输入格式 无。输出格式 无。数据规模和约定 函数调用次数不大于10000次，0<=v<=10000。int func(int t, int v){static int sum=0;if(t==0)sum+=v;if(t==1...
2022-01-20 22:18:07
243
2
原创 试题 算法提高 乘除运算
试题 算法提高 乘除运算提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入A, B，输出A*B和A/B的值。输入格式 输入的第一行包含两个正整数A, B。输出格式 输出两行，第一行包含一个整数，为A*B的值，第二行包含一个实数，保留两位小数，表示A/B的值。样例输入1 2样例输出20.50数据规模和约定 0<A,B<1000000000。...
2022-01-20 22:16:05
246
原创 试题 算法提高 听说2quiz
提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述 在英语听说2课堂上，老师进行了大杀特杀的quiz，一共有M个人考N道试题，每人每道题目得分为0~10分，小于6分判定为该题不合格。 由于最后成绩太惨烈，老师承诺，如果某道试题不合格人数超过总人数的60%，则该题作废。 你的任务是判断每道题目是否作废。输入格式 第一行两个正整数M和N，表示参考人数和试题数目。 接下来N行，每行M个0~10的整数，表示每个人该题得分情况。输出格...
2022-01-20 22:15:13
142
原创 试题 算法训练 ascii应用
试题 算法训练 ascii应用资源限制时间限制：1.0s 内存限制：128.0MB问题描述 输入ascii码n（65≤n≤90,97≤n≤122），输出对应的字母及其在字母表中的位置并判断大小写。输入格式 输入的数据只有一行，其中包括一个数字n，表示一个ascii码。输出格式 输出一行，分别是ascii码n所对应的字符，并判断大小写，及其在字母表中的位置。样例输入一 65样例输出一 A d1样例输入二 97样例输出二 a x1.
2022-01-20 22:12:11
477
原创 试题 算法训练 P0704
试题 算法训练 P0704提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB 一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。输入： 5 100 输出: 5 7 11#...
2022-01-20 22:09:01
421
原创 试题 算法训练 最小距离
试题 算法训练 最小距离 最小距离问题描述 数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式 第一行包含一个整数n。 接下来一行，表示n整数。输出格式 一个整数表示最小距离样例输入67 3 4 11 9 17样例输出1样例说明 取3和4数据规模和约定 n<=100000 所有整数<=10^7#include <stdio.h>#include<math.h>#
2022-01-20 20:14:01
699
原创 最大公共子串 （刷题赛1）
题目描述本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"， 可以找到的最长的公共子串是"ab
2022-01-20 19:00:22
97
原创 蓝桥杯取位数
题目描述本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。求1个整数的第k位数字有很多种方法。 以下的方法就是一种。请仔细分析源码，填写划线部分缺少的内容。源代码C#include <stdio.h>
2022-01-20 18:54:59
106
原创 excel购物单
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务..
2022-01-20 17:57:19
123
原创 等差素数列
等差素数列题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。2,3,5,7,11,13,....2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为3030，长度为66。20042004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计...
2022-01-20 17:44:18
92
原创 包装机段错误滴几种情况。。。
7-1 包装机一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时..
2022-01-13 22:19:04
145
原创 一个普通滴排序题
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小.
2022-01-11 20:27:47
111
原创 试题 算法训练 P0801
试题 算法训练 P0801资源限制时间限制：1.0s 内存限制：256.0MB 编写一个数组求和函数void Add(int n, int* a1, int* a2, int* result); 其中n<100是数组长度，a1是第一个数组，a2是第二个数组，result是a1和a2的和。假设a1={2, 4, 5, 8}, a2={1, 0, 4, 6}，则result={3, 4, 9, 14}; 编写main函数测试该函数的正确性。依次输入n, a1, a2, 输出result。
2022-01-11 20:23:26
754
1
原创 试题 基础练习 杨辉三角形
试题 基础练习 杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开
2022-01-11 20:17:40
92
原创 试题 基础练习 十进制转十六进制
试题 基础练习 十进制转十六进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输...
2022-01-11 20:12:39
214
原创 试题 基础练习 圆的面积
试题 基础练习 圆的面积资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有
2022-01-09 21:26:03
186
原创 试题 基础练习 查找整数
试题 基础练习 查找整数提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出...
2022-01-09 20:42:56
90
原创 试题 基础练习 特殊回文数
试题 基础练习 特殊回文数资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。
2022-01-09 18:05:30
805
原创 试题 基础练习 回文数
试题 基础练习 回文数资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include<stdio.h>int main(){ int a,flag=0; for(a=1000;a<10000;a++) { int b=a,bei=1000,c,sum=0; while(b) {
2022-01-09 18:02:27
273
原创 试题 基础练习 闰年判断
试题 基础练习 闰年判断资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写
2022-01-09 18:00:02
400
原创 试题 基础练习 特殊的数字
试题 基础练习 特殊的数字资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。#include<stdio.h>#include<math.h>int main(){ int a=100; for(a;a<1000;a..
2022-01-09 17:57:55
364
原创 试题 基础练习 十六进制转十进制
试题 基础练习 十六进制转十进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<stdio.h>#include<string.h>int main(){ char a[10];int i;long lo.
2022-01-09 17:55:23
148
原创 试题 基础练习 数列排序
试题 基础练习 数列排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<stdio.h>#include.
2022-01-09 17:49:12
74
原创 试题 基础练习 A+B问题
试题 基础练习 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反，使用你的程序错误。在测试的时候，系统会自动将输.
2022-01-09 17:46:30
128
原创 7-1 重排链表
7-1 重排链表给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；Data是该结点保...
2022-01-09 10:27:08
657
原创 7-10 顺序表（删除）
已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素输入格式:输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。输出格式:删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)输入样例:在这里给出一组输入。例如：1055 11 9 15 67 12 18 33 6 2210 20结尾无空行输出样例:在这里给出相应的输出。例如：55 9 67 33 6
2022-01-06 23:30:08
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人