随笔分类 - 蓝桥杯
日期类算法
摘要：题目描述 小明有一块空地，他将这块空地划分为 n行 m列的小块，每行和每列的长度都为 1。 小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的 上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请
阅读全文
摘要：题目： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花 10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为 a
阅读全文
摘要：题目： 定义阶乘 n!=1×2×3×⋅⋅⋅×n。 请问 100!100 的阶乘）有多少个正约数。 代码实现： 点击查看代码 #include <iostream> using namespace std; int prime[100]; int main(){ for(int i=2;i<=100;
阅读全文
摘要：题目： 如下的 101010 行数据，每行有 101010 个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9
阅读全文
摘要：题目： 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1到 10， 但
阅读全文
摘要：题目： 今年的植树节（2012 年 3 月 12日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！” “把我出生的年月日连起来拼成一个 8 位数（月、日不足两位前补 000）正好可以被今天的年、月、日整除！” 他想了想，又补
阅读全文
摘要：题目： 到 X 星球旅行的游客都被发给一个整数，作为游客编号。 X 星的国王有个怪癖，他只喜欢数字 3,5 和 7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前 10个幸运数字是： 3579152125273545 因而第 11 个幸运数字是： 49 小明领到了
阅读全文
摘要：题目： 学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St 。 例如 S1=1,S2=2,S3=4,S4=6，⋅⋅⋅。 现在小明想知道，当 t=100时，St是多少？即 S100是多少？ 代
阅读全文
摘要：题目： 一个合数如果除了1和自己还有其他约数，则称为一个合数。例如：1，2，3不是合数，4，6是合数。 请问从1到2020一共有多少个合数。 代码实现： 点击查看代码 #include <iostream> using namespace std; int check(int i) { for(in
阅读全文
摘要：题目： 小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。 比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + ... + 15 [copy] 虽然他没有想出怎么证明，但他想通过计算机进行验证。 请你帮助小明写出 11
阅读全文
摘要：题目： 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是： 18/45 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1 ~ 9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有
阅读全文
摘要：1.题目： 1949 年的国庆节（ 10 月 1 日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 不要求写出具体是哪些年，只要一个数目！ 2.代码实现： 点击查看代码 #include <iostream> using namespace std
阅读全文
摘要：题目： 整个 20世纪（1901 年 1 月 1 日至 2000年 12 月 31 日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几) 代码实现： 点击查看代码 #include <iostream> using namespace std; int main() { int mont
阅读全文
摘要：题目： 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5…… 请你计算第 2019 个质数是多少？ 2.代码实现： 点击查看代码 #include<stdio.h> #include<math.h> int main() { int i,j,sum; for(i=2;sum!=2019;
阅读全文
摘要：题目描述 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。 输入描述 输入一个整数 n(0
阅读全文
摘要：题目描述 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3个整数的顺序被视为同一种方法，例如 1000+1001+18和 1001+1000+18被视为同一种。 2.代码实现： 点击查看代码 #include <
阅读全文
摘要：题目描述 Fibonacci 数列是非常著名的数列： F[1]=1，F[2]=1 对于 i>3，F[i]=F[i−1]+F[i−2]。 Fibnacci 数列有一个特殊的性质，前一项与后一项的比值，F[N]/F[N+1]， 会趋近于黄金分割。 为了验证这一性质，给定正整数 N，请你计算 F[N]/F
阅读全文
摘要：题目: 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。 注意，平方和是指将每个数分别平方后求和。 请问，在 1 到 2019 中，所有这样的数的平方和是多少？ 解
阅读全文
摘要：题目： 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？ 解题思路： 该题较为简单，循环从1到n，当i符合条件时，加
阅读全文
摘要：题目： 给定数列 1,1,1,3,5,9,17,⋯,从第 4 项开始，每项都是前 3 项的和。 求第 20190324项的最后 4 位数字。 2.解题思路： 此题较为简单，是斐波那契数列的变形，循环，且每次f%10000计算出最后4位数字即可。 3.代码实现： 点击查看代码 #include <io
阅读全文
