![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
zengyz-wh
退役ACMer,零基础学NLP中
展开
-
蓝桥杯 数的分解
数的分解把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。#include <iostream>using namespace std;bool check(int x) { while(x) { if(x%10==2||x%10==4) return false; x/=10; } return原创 2021-04-17 00:42:15 · 214 阅读 · 0 评论 -
蓝桥杯 修改数组
修改数组给定一个长度为N 的数组A = [A1, A2,…,AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。当修改Ai 时,小明会检查Ai 是否在A1~ Ai-1 中出现过。如果出现过,则小明会给Ai 加上1 ;如果新的Ai 仍在之前出现过,小明会持续给Ai 加1 ,直到Ai 没有在A1~Ai-1中出现过。当AN 也经过上述修改之后,显然A数组中就没有重复的整数了。现在给定初始的A 数组,请你计算出最终的A 数组。原创 2021-04-16 18:04:30 · 255 阅读 · 0 评论 -
蓝桥杯 等差数列
等差数列数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项?输入的第一行包含一个整数N。第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)2<=N<=100000,0<=Ai<=10^9#include <iostream>#include <algorithm>#inclu原创 2021-04-15 22:00:49 · 96 阅读 · 0 评论 -
蓝桥杯 数列求值
数列求值给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。#include <iostream>using namespace std;int a[20212021]= {0,1,1,1,3};int main() { for(int i=4; i<=20190324; i++) { int t=a[i-1]+a[i-2]+a[i-3]; t%=100000; a[i]=t;原创 2021-04-15 21:45:39 · 197 阅读 · 0 评论 -
蓝桥杯 平方和
平方和小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样的数的平方和是多少?#include <iostream>using namespace std;int main() { long long unsigned sum=0; for(int i=1; i<=2019; i++)原创 2021-04-15 21:33:22 · 188 阅读 · 0 评论 -
蓝桥杯 G将军的敢死队
G将军的敢死队G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。输入格式输入的第一行包含一个整数n,表示包括G将军在内的军队的人数。军队的士兵从1至n编号,G将军编号为1。接下来n-1个数,分别表示编原创 2021-04-15 20:01:33 · 112 阅读 · 0 评论 -
蓝桥杯 蛇形填数
蛇形填数如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?#include <iostream>int a[50][50];using namespace std;int main() { a[1][1]=1; int count=1; while(count<=50原创 2021-04-14 21:28:52 · 139 阅读 · 0 评论 -
蓝桥杯 既约分数
既约分数如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如,34 , 52 , 18 , 71 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?#include <iostream>#include <algorithm>using namespace std;int main() { int sum=0; int sum1=1; for(int i=1; i<2020; i+原创 2021-04-14 21:05:14 · 252 阅读 · 0 评论 -
蓝桥杯 直角三角形个数
直角三角形个数勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一个整数,表示满足条件的直角三角形个数。例如,输入:5程序应该输出:1再例如,输入:100程序应该输出:2再例如,输入:3程序应该输出:0资源约定:峰值内存消耗 < 256原创 2021-04-13 20:52:12 · 1243 阅读 · 0 评论 -
蓝桥杯 七对数字
七对数字今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等#include <iostream>using namespace std;int a[15]原创 2021-04-13 20:36:45 · 176 阅读 · 0 评论 -
蓝桥杯 x的x次幂
x的x次幂如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。(答案:2.506184)注意:只填写一个小数,不要写任何多余的符号或说明。#include <iostream>#include <cmath>using namespace std;typedef long long ll;ll n,p=0x7f7f7f7f7f;ll quickm原创 2021-04-13 19:56:19 · 220 阅读 · 0 评论 -
蓝桥杯 移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)#include <iostream>#include <algorithm>using namespace std;i原创 2021-04-08 22:05:52 · 197 阅读 · 0 评论 -
蓝桥杯 加法变乘法
加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交。(对于示例,就是提交10)。AC代码#include <iostream>using namespace std;int main(){ for(int i=1;i<=46;i++原创 2021-04-07 22:46:17 · 198 阅读 · 0 评论 -
蓝桥杯 三羊献瑞
三羊献瑞观察下面的加法算式:其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。AC代码#include <iostream>#include <algorithm>using namespace std;int main() { int x1,x2,x3,x4,x5,x6,x7,x8; int a[10]= {0,1,2,3,4,5,6,7,8,9}; do { if(a[4]=原创 2021-04-07 22:25:42 · 100 阅读 · 0 评论 -
蓝桥杯 奖券数目
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码。主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。AC代码#include <iostream>using namespace std;int main() { int count=0; for(int a=1; a<=9; a++) {原创 2021-04-07 21:59:53 · 178 阅读 · 0 评论 -
蓝桥杯 饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。AC代码#include <iostream>using namespace std;typedef long long ll;ll n,p=0x7f7f7f7f7f;ll quickmul(ll x,ll m) {ll re=0;原创 2021-04-07 21:16:27 · 236 阅读 · 0 评论 -
蓝桥杯 手链样式
手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?请你提交该整数。不要填写任何多余的内容或说明性的文字。#include <iostream>#include <vector>#include <cstring>#include <algorithm>using namespace std;vector<string原创 2021-04-06 22:49:43 · 180 阅读 · 0 评论 -
蓝桥杯 牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。#include <iostream>using namespace std;int count=0;void dfs(int x,int z){ if(x>13) r原创 2021-04-06 22:12:51 · 88 阅读 · 0 评论 -
蓝桥杯 奇妙的数字
奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。AC代码#include <iostream>using namespace std;typedef long long ll;int a[10];bool check(){ for(int i=0;i<=9;i++) { if(a[i]==0) return false; } return tru原创 2021-04-05 19:15:29 · 156 阅读 · 0 评论 -
蓝桥杯 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。 有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请计算它爆炸的准确日期。请填写该日期,格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19.AC代码#include <iostream>using namespace std;typede原创 2021-04-05 18:56:28 · 223 阅读 · 1 评论 -
蓝桥杯-方程整数解
方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。AC代码#include <iostream>using namespace std;typedef long long ll;ll n,p=0x7f7f7f7f7f;ll quickmul(ll x,ll m) {ll re=0;whi原创 2021-04-05 18:38:36 · 134 阅读 · 0 评论