m0_46591995的博客

分析：难到不算难 问题是 难到我的是：1s竟然等于1000ms我一直以为是60ms 麻了题目没有问年月日 把给出的毫秒数减去n天的毫秒 转化成一天以内的毫秒数计算就行#include<iostream>using namespace std;int main() { long long time; cin>>time; time=time%86400000;//表示在time中减去多余的天数 一天的毫秒数是864... long long sum=0;..

第二题：生日蜡烛题目描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>#include<math.h>using namespace std;int main(){ for(int start=1;

第六题：加法变乘法题目描述我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。分析：49个数字是按序排列的主要思考的在于符号处的位置#include<iostream>

祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气写出三羊献瑞具体代表的数字分析：如果会全排列 就全排列不会，就暴力#include<iostream>#include<math.h>using namespace std;// 祥a 瑞b 生c 辉d// + 三e 羊f 献g 瑞b//-------------------// 三e 羊f 生c 瑞b 气hint main(){ ...

第一题：奖券数目题目描述有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。分析：暴力递归判断#include<iostream>#include<math.h>using namespace std;int sum=0;int isru.

第二题：星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19老套路题了，年份遍历就行代码做法：#include<iostream>#i

第六题：奇怪的分式题目描述上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型

第三题：李白打酒题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。题目描述转载于：https://blog.csdn.

第一题：啤酒和饮料题目描述啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。分析：题目本身循环就行主要在于如何判断两个浮点类型的数据相等fabs():取绝对值函数 存放在math.h里判断|a-b|<=0.0000000000001即可#include<iostream>using namespace std;#include<math.h>int ma

题目描述小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级！站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。题目分析：小明走楼梯，两种走法，但是要求不管怎么走，结束的时候所迈出的步数必须是偶数次因此 分奇偶两次递归 递归结束的条件就是 台阶走完并且步数是偶数次；.

第二题：马虎的算式（5分）题目描述小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36*495=？他却给抄成了：396*45=?但结果却很戏剧性，他的答案竟然是对的！因为36*495=396*45=17820，类似的巧合情况可能还有很多，比如：27*594=297*54。假设a b c d e代表1~9不同的5个数字（注意是各不相同的数字，且不含0），能满足形如：ab*cde=adb*ce这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算

第一题：高斯日记（4分）题目描述大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于1777年4月30日，在高斯发现的一个重要定理的日记上标注着5343，因此可算出那天是1791年12月15日。高斯获得博士学位的那天日记上标着8113，请你算出高斯获得博士学位的年月日。

第四题：奇怪的比赛题目描述某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手的起步分都是10分，某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可用仅含1和0的串来表示，如0010110011就是可能的情况。#inc.

第三题：比酒量题目描述有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复----直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“…昨天，我正好喝了一瓶…奉劝大家，开船不喝酒，喝酒别开船…”请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数，人

第二题：古堡算式**题目描述**福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA。他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！”，于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案，把ABCDE所代表的数字写出来。暴力递归即可，但是变量较多容易打错#include<iostream>using namespace std;int main(){ int a,b,

第八题：等差数列（20分）题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】

第三题：数列求值（10分）题目描述给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求第20190324项的最后4位数字。解：定义前三个变量，暴力递推，每次循环更新变量值；最后四位数字是取余：本来打算先出结果再取余，考虑到int会爆栈，换做使用long long，结果依旧溢出。从而选择每次循环的时候取余int a=1;//前三项 int b=1; int c=1; for(int i=4;;i++) { int

年号字符(5分)题目描述小明用字母 A对应数字 1，B对应 2，以此类推，用 Z对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？解：一位字母最大表示为Z:26两位字母最大表示为ZZ：26*26=676三位字母最大表示为ZZZ：26*26*26=17576参考计算机组成原理的二进制转换十进制：xyz=x*26^2+y*26+z#include<ios

整除序列（15分）题目描述有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。【评测用例规模与约定】对于 80% 的评测用例，1≤n≤109。对于所有评测用例，1≤n≤1018。解：非常简单的题目：整数n的格式采用int最大能过10^9用例，超过次会爆栈整数格式采用long long能通过所用用例 long

第一题：跑步训练（5分）题目描述小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。题目分析首先求出每秒的损耗，之后模拟跑步休息的锻炼过程就可以题目代码

题目简略如下：给出一个字符串s，求s中的最长回文子序列的长度。例如：在absbzaz中，最长的回文子序列就是absba，长度为5如上图所示：此时的dp数组应该分情况讨论了：最简单的一种情况：当s[i]==s[j]时，此时最大回文序列应该==dp[i+1][j-1]+2==dp[i][j]另外情况下：当s[i]！=s[j]时，dp[i][j]应该取决于dp[i][j-1]跟dp[i+1][j]哪个更大这样的话状态转移方程遍出来了。这边先给出实现代码：string s;.

先看题目：你⾯前有⼀栋从 1 到 N 共 N 层的楼，然后给你 K 个鸡蛋 （ K ⾄少为 1）。现在确定这栋楼存在楼层 0 <= F <= N ，在这层楼将鸡 蛋扔下去，鸡蛋恰好没摔碎（⾼于 F 的楼层都会碎，低于 F 的楼层都不 会碎）。现在问你，最坏情况下，你⾄少要扔⼏次鸡蛋，才能确定这个楼层 F 呢？那么具体如何解决问题在扔鸡蛋初阶版已经给出：（https://blog.csdn.net/m0_46591995/article/details/118660350）那么今天.

先看题目：你⾯前有⼀栋从 1 到 N 共 N 层的楼，然后给你 K 个鸡蛋 （ K ⾄少为 1）。现在确定这栋楼存在楼层 0 <= F <= N ，在这层楼将鸡 蛋扔下去，鸡蛋恰好没摔碎（⾼于 F 的楼层都会碎，低于 F 的楼层都不 会碎）。现在问你，最坏情况下，你⾄少要扔⼏次鸡蛋，才能确定这个楼层 F 呢？ 那么这个题目一个如何理解？首先假设鸡蛋数目不限，我们姑且认为鸡蛋刚好在7层楼碎：那么最坏的情况下就是我们拿着鸡蛋从一楼到六楼去丢鸡蛋，直到第七楼鸡蛋碎（当然要是你直接第七楼扔碎

给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.这边给出动态规划DP数组 的算法：首先将问题转换，dp[i]表示以A[i]结尾的最长递增子序列（注意：这边与最长公共子串不一样，子序列可以是夹断的序列）根据数学归纳思想一般到特殊：可以先假设i之前的子序列长度已知，那么如何求dp[i]？动态转移方程为：！！可以想象为当前的dp值...