aixuexi8869的博客

斐波那契数 （通常用 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..

题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把20192019分解成33个各不相同的正整数之和，并且要求每个正整数都不包含数字22和44，一共有多少种不同的分解方法？注意交换33个整数的顺序被视为同一种方法，例如1000+1001+181000+1001+18和1001+1000+181001+1000+18被视为同一种。运行限制最大运行时间：1s 最大运行内存: 128M #include <iostream>#in...

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中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≤...

题目描述小明对数位中含有 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

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 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

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明用字母 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;

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。作为篮球队教练，你需要从以下名单中选出11号位至55号位各一名球员，组成球队的首发阵容。每位球员担任11号位至55号位时的评分如下表所示。请你计算首发阵容11号位至55号位的评分之和最大可能是多少？运行限制最大运行时间：1s 最大运行内存: 128M总通过次数: 1381|总提交次数: 1462|通过率: 94.5%难度:标签: 填空题, 2019, ...

题目描述兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。现在兔子有一个序列，想要知道这个序列的名字是什么。输入描述:第一行一个整数 n，表示序列的长度。 第二行有 n 个整数 ai，表示序列中的 n 个数分别是多少。输出描述:输出仅一行，表示这个序列的名字，也就是这个序列中最大的非完全平方数。示例1输入

时间限制：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

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述 算法协会有三个主要部门，算法组、项目组和事务组。现在指导老师CD想为大家发福利，给每个组发若干瓶肥宅快乐水，要求各组得到的肥宅快乐水数量相同，并且各组内能够按人数平分(每人至少分一瓶)。现在Reverie统计了三个组的人数，你能帮CD老师算一下至少要准备多少瓶肥宅快乐水吗？输入描述:一行内给出三个正整数a...

来源：牛客网时间限制：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.

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与'o'组.

来源：牛客网题目描述小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？输入描述:本题有T组数据。对于每组数据第..

试题 算法提高 求和器提交此题评测记录资源限制时间限制：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...

试题 算法提高 乘除运算提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入A, B，输出A*B和A/B的值。输入格式　　输入的第一行包含两个正整数A, B。输出格式　　输出两行，第一行包含一个整数，为A*B的值，第二行包含一个实数，保留两位小数，表示A/B的值。样例输入1 2样例输出20.50数据规模和约定　　0<A,B<1000000000。...

提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在英语听说2课堂上，老师进行了大杀特杀的quiz，一共有M个人考N道试题，每人每道题目得分为0~10分，小于6分判定为该题不合格。　　由于最后成绩太惨烈，老师承诺，如果某道试题不合格人数超过总人数的60%，则该题作废。　　你的任务是判断每道题目是否作废。输入格式　　第一行两个正整数M和N，表示参考人数和试题数目。　　接下来N行，每行M个0~10的整数，表示每个人该题得分情况。输出格...

试题 算法训练 ascii应用资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入ascii码n（65≤n≤90,97≤n≤122），输出对应的字母及其在字母表中的位置并判断大小写。输入格式　　输入的数据只有一行，其中包括一个数字n，表示一个ascii码。输出格式　　输出一行，分别是ascii码n所对应的字符，并判断大小写，及其在字母表中的位置。样例输入一　　65样例输出一　　A d1样例输入二　　97样例输出二　　a x1.

试题 算法训练 P0704提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。输入：　　5 100　　输出:　　5 7 11#...