Atticus的博客

每日刷题（123）本质上升序列题目描述C++代码（LIS暴力法）这个方法来自https://blog.youkuaiyun.com/xjx19991226/article/details/117407391?spm=1001.2014.3001.5501#include<bits/stdc++.h> typedef long long ll;using namespace std;int main(){ map<string,int> mp; string

每日刷题（123）星期几题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。C++代码#include<bits/stdc++.h>using namespace std;int month[13][2] = {{0, 0}, {31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31

每日刷题（122）合数个数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。C++代码#include<bits/stdc++.h>using namespace std;bool isPrime(int n){ for(int i = 2; i * i <= n; i++) { if(n % i == 0) { return false; } } return true;}int main(){ int

每日刷题（121）36进制题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。暴力手算所以答案是：1040254C++代码暴力手算#include<bits/stdc++.h>using namespace std;int main(){ int ans = ('M' - 'A' + 10) * 36 * 36 * 36; ans += ('A' - 'A' + 10) * 36 * 36; ans += ('N' - 'A' +

每日刷题（120）机器人塔题目描述分析C++解法#include<bits/stdc++.h>using namespace std;int n, m;int nbit(int num){ int ans = 0; while(num) { num = (num - 1) & num; ans++; } return ans;} bool check(int now, int floor){ int num_a = 0, num_

每日刷题（119）阶乘约数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。唯一分解定理与约数定理C++代码#include<bits/stdc++.h>using namespace std;const int N = 1e2 + 10;int cnt[N]; int main(){ for(int i = 1; i <= 100; i++) { int x = i; for(int j = 2; j * j <

每日刷题（118）求值题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。#include<bits/stdc++.h>using namespace std;int main(){ int i; for(i = 10; ; i++) { int ans = 0; for(int j = 1; j <= i; j++) { if(i % j == 0) { ans++; } } if(ans

每日刷题（117）扩散题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。曼哈顿距离法分析C++题解#include<bits/stdc++.h>using namespace std;int main(){ int ans = 0; for(int x = 0 - 2020; x <= 2020 + 2020; x++) {

每日刷题（116）美丽的 2题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。C++题解#include<bits/stdc++.h>using namespace std;bool isTwo(int year){ int flag = 0; while(year) { if(year % 10 == 2) { flag = 1; return true; } year /= 10; } return fa

每日刷题（四十五）蓝桥杯第九届C语言B组总决赛习题习题A：换零钞这个题算简单，直接暴力枚举法#include<stdio.h>int main(){ int i, j; for(i = 1; i <= 200; i++) for(j = 1; j < 40; j++) if(i + 10 * 2 * i + 5 * j == 200) ...

每日刷题（115）凑平方数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把 0 ~ 9 这 10 个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376…注意，00 可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？

每日刷题（114）找素数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着 “F” 和 “B” 。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按 F，会前进 97米。按 B 会后退127米。 透过昏暗的灯光，小明看到自己前方 1 米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。 或许，通过多次操作 F

每日刷题（113）找素数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的整数。比如：7，117，11。而 99 不是素数，因为它可以平分为 33 等份。一般认为最小的素数是22，接着是 3，5，…请问，第 100002(十万零二)个素数是多少？请注意：“2” 是第一素数，“3”是第二个素数，依此类推。运行限制最大运行时间：1s最大运行内存: 128MC++代码#include<bits/stdc++.h>using

每日刷题（112）算式问题题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 11 ~ 99 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法！注意：111 + 222 = 333111+222 = 333 是错误的填写法！ 因为每个数字必须是不

每日刷题（111）问题 I：带分数题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样

每日刷题（108）PREV-65单词分析题目描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1、各组的核桃数量必须相同2、 各组内必须能平分核桃（当然是不能打碎的）3、尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样

每日刷题（107）PREV-65单词分析题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多

每日刷题（104）啤酒和饮料题目描述啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。题目要求注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。C++代码：#include<bits/stdc++.h>using namespace std;int main(){ float beer = 2.3, drink =

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

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

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

每日刷题（九十七）蓝桥杯第十一届C语言B组省赛习题D：跑步锻炼（10’)思路：首先设一个月份的数组，用来记录每个月的天数，然后考虑闰年平年对二月天数的影响。因为题目问的是多少千米，那么普通天数1就相当于1千米，总和公式为：2000.1.1~2020.10.1总天数 + 2000.1.1~2020.10.1中是月初但不是周一的天数 + 2000.1.1~2020.10.1中周一的天数总天数很容易算，那么月初但不是周一的天数如何考虑呢？我们只要设一个判断条件if((截至目前的总天数 + 6)

每日刷题（九十六）蓝桥杯第十一届C语言B组省赛习题C：蛇形填数（10’)

每日刷题（九十五）蓝桥杯第十一届C语言B组省赛习题B：既约分数（5’)C++代码：#include<iostream>using namespace std;int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}int main(){ int sum = 0; //分子分母相同的情况 sum = 1; int sum2 = 0; //分子小于分母的情况 for(int i = 1; i < 2020

每日刷题（九十四）蓝桥杯第十一届C语言B组省赛习题A：门牌制作（5’)此题很简单C++代码：#include<iostream>using namespace std;int main(){ int sum = 0; int m; for(int i = 1; i <= 2020; i++) { m = i; while(m) { if(m % 10 == 2) { sum++; } m /= 10; } } c

每日刷题（二十七）蓝桥杯第八届C语言B组省赛习题习题J：k倍区间

每日刷题（）蓝桥杯第八届C语言B组省赛习题习题I：分巧克力

每日刷题（二十五）蓝桥杯第八届C语言B组省赛习题习题H：包子凑数这个题，确实蛮有难度的首先要审清题，很多人题目都没读懂就做了，这里输入第一行的数目是指有几种蒸笼。这是一个数学问题，其实很多编程题，其实难就难在考察你的数学分析能力上。从题目给的两个样例，样例1中凑不出的数目有限，样例2中凑不出的数目是无限的。经过观察可以看出，样例2的都是偶数，所以奇数都凑不出。所以可以推断出如果两数...

每日刷题（二十四）蓝桥杯第八届C语言B组省赛习题习题G：日期问题这个题难度还是不大的，大家可能卡就在如何解析输入数据，这里我是将输入的数据输入一个数组，然后再将数组解剖成三块分给其他三个变量，这个题还考查了闰年以及月份所对应的天数的计算。详细C代码如下#include<stdio.h>int leapyear(int year){ if(year % 4 == 0...

每日刷题（二十三）蓝桥杯第八届C语言B组省赛习题习题F：最大公共字串

每日刷题（二十一）蓝桥杯第八届C语言B组省赛习题习题E：取数位这个题需要认真分析，f(x,3)中的3需要细品，它是从左到右第三位还是从右到左第三位，我们从函数f中if(len(x)-k==0) return x%10;很显然是从左到右第三位，那么很显然5不是个位，所以我们需要考虑另一个出口，既然代码里出现了递归，那么这题很明显就是要我们递归求解。因为他要到个位才会输出，那么我们就可以让x除...

每日刷题（九十）蓝桥杯第八届C语言B组省赛习题习题D：方格分割题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。

每日刷题（二十一）蓝桥杯第八届C语言B组省赛习题习题C：承压计算这个题目还是很有意思的，这里有两点需要考虑，第一，因为题目说每块原料的重量都平均落在下方的两个金属块上，而看到这个三角形结构，我们可以很快想到杨辉三角，也就是说我们可以把这个题当做二维数组来处理，按照题目意思得出一个公式a[i + 1][j] = a[i][j] / 2,a[i + 1][j + 1] = a[i][j] / 2.那么顺着这样的思路往下走，塔尖的7会分别给左右下面两个金属块3.5单位的重量，一层一层往下，3.5又会被细分

每日刷题（二十）蓝桥杯第八届C语言B组省赛习题习题B：等差素数列这题直接一点就用暴力枚举法这里我写了两份上传代码，这些代码便于各位深入分析这个题目，也适合于那些一直没弄懂自己代码问题的朋友们借助我的代码调试从而发现自己问题第一份C代码#include<stdio.h>#include<math.h> int isPrime(int n){ int i...

每日刷题（十九）蓝桥杯第八届C语言B组省赛习题习题A：购物单