maniac_ran的博客

思路：本题是fibnacci数列的变题，如果用暴力解决可能会超时出错，这里可以思考用动态规划来做。 最后取每个数的最后4位数即可。 注意：用A的后四位数来加上B的后四位数，不会影响A和B结果的后四位数。 举例：462354+765432=1227786 345986+4423675=4769661 本题答案：4659#include<iostream>#include<algorit...

#include<iostream>#include<algorithm>#include<string>using namespace std;//判断是否是回文日期bool huiwen(string str){ string str1 = str; reverse(str1.begin(), str1.end()); if (str1 != str) return false; return true;}//判断是否是AB型...

思路：dfs深搜答案就行，我考试的时候以为是全排列，结果程序半天没出结果，考试的时候多思考，换不同的思路去做题！！答案：552#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N = 5;int g[N][N];//上右下左int dx[4] = { -1, 0, 1, 0 };int dy[4] = { 0, 1, 0, -..

题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。...

一、递归就是在运行的过程中调用自己。构成递归需具备的条件：1. 子问题须与原始问题为同样的事，且更为简单；2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。例题：斐波那契数列—fibonacci#include<iostream>using namespace std;int f(int n){ if (n == 1 || n == 2) return 1; return f(n - 1) + f(n - 2);}int main(){

答案：8879#include<iostream>using namespace std;int ans;bool isleap(int y){ return (y % 4 == 0 && y % 100 != 0) || y % 400 ==0;}int main(){ for(int y = 2000,m = 1, d = 1,w = 6; ; d++,w++) { if(d == 32 &&..

分析：黄色部分的数字之间的差，成等差数列，公差为4。答案：761#include<iostream>using namespace std;int main(){ int n = 20; int sum = 4; int ans = 1; for(int i = 2; i <= n; i++) { ans += sum; sum += 4; } cout << ..

答案：2481215#include<iostream>using namespace std;int ans;int gcd(int a,int b){ if(b == 0) return a; return gcd(b, a % b);}int main(){ for(int i = 1; i <= 2020; i++)//i表示分子 { for(int j = 1; j <= 2020; j++)//j..

答案：624#include<iostream>using namespace std;int ans;int cal(int n){ int sum = 0; while(n) { if(n % 10 == 2) sum++; n /= 10; } return sum;}int main(){ for(int i = 1; i <= 2020; i++) { ...

题解：快速求一个数的约数个数答案：45360#include<iostream>#include<cmath>#include<vector>#include<map>using namespace std;const int N = 1e5;vector<int> p;bool isprime(int x){ for(int i = 2; i < sqrt(x); i++) { if(x % i ==..

1.暴力枚举第十届蓝桥杯 A 题 （暴力枚举）1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况，请给出X+Y的值，并且令X+Y尽可能的小答案：7020代码：#include<iostream>#include<cmath>using namespace std;typedef long long LL;int main(){ for(LL x = 2019; x < 10000.

第一题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。...

第一题：一步之 遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消耗一定的能

第一题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）答案：956339第二题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴

第一题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）注意，需要提交的是一个整数，不要填写任何多余的内容。答案：74第二题：激光样式x星球

第一题：跑步训练答案：3880注意：这是一个非常一节的问题，在考试的时候可能没有想的特别明白的话建议用程序跑一遍。因为我在自己做的时候做错了，然后自己用程序模拟了一遍这个训练，把数据都打印出来自然就明白了。#include<iostream>using namespace std;int main(){ int res, ans; int tt = 10000; int i; for(i = 1; ; i ++) { //此时是休息 if(i %

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

第一题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。答案： 11 此时啤酒11罐，饮料30罐#include<iostream>using namespace std;int main(){ double...

第一题：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案：52488#include<iostream>#include<string>#include&lt.

第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700#include<iostream>#include<algorithm>using namespace std;int main(){ int

第一题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现...

第一题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125//直接手算比较方便~#include<iostream>using namespace std;bool juge(int y){ if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) return true; return false;}

A题本题思路：基本就是考篮球常识，一个人只能打一个位置，不能同时打两个位置，只要找出每个位置最强的那个或则次强的就行。答案：490； 1号位：17；2号位：10 3号位：15；4号位：11；5号位：12。再后来来时讲解时叫我们可以尝试用贪心代码去做；我的代码如下：#include<stdio.h>#include<Windows.h>int ans;int b[21];int a[21][6] = { 0,0,0,0,0,0, 1,97,90,0