1.进制模拟

2.超级楼梯

3.2019

4.可截断素数

5.最小数

6.数天数

7.非常特殊的数

8.最大值路径

9.拆分质数

10.文件拷贝

11.除去重复单词

12.变成回文字符串

13.检查拼写错误

14.幸运的3

15.连续的串

16.找1

17.排号报数

18.K倍区间

1.进制模拟

题目描述

小明用字母A对应数字1，字母B对应数字2，…，字母Z对应26，AA对应27，AB对应28，AZ对应52，LQ对应329.

样例输入

1

样例

A

#include<bits/stdc++.h>
#include<string>
using namespace std;
char str[27]={0,'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','Y','Z'};
int main()
{int n;cin>>n;string x;int m;while(n>0){m=n%26;if(m==0) {x+='Z';n=n/26+1;}else{x+=str[m];n/=26;}}for(int i=x.size()-1;i>=0;i--){cout<<x[i];}return 0;
}

2.超级楼梯

题目描述

有一个共m级的楼梯，刚开始时你在第一级，每次只能跨上1级或者2级，要走上m级，共有多少种走法。

输入格式

首先包含一个整数N表示测试的组数，然后是N行数据，每行一个整数m.

样例输入

2

2

3

样例输出

1

2

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int m;cin>>m;int f2=1,f3=2,f=0;if(m==1) cout<<0<<endl;else if(m==2) cout<<1<<endl;else if(m==3) cout<<2<<endl;else{for(int i=4;i<=m;i++){f=f2+f3;f2=f3;f3=f;}cout<<f<<endl;}}return 0;
}

3.2019

题目描述

请你找到两个正整数X，Y满足下面条件：

1、N<X<Y

2、N^2、X^2、Y^2构成等差数列

满足条件的X和Y有可能有很多种情况，求X+Y的最小值。对于所有样例，0<N<=2019.

样例输入

2019

样例输出

7020

#include<bits/stdc++.h>
using namespace std;
int main()
{int N;cin>>N;for(int X=N+1;;X++){int Y=sqrt(2*N*N-N*N);if(2*N*N==N*N+Y*Y) //再次带入验证{cout<<X+Y<<endl;return 0;}}return 0;
}

4.可截断素数

题目描述

左截断素数是不包含0位的素数，当连续删除第一个数字时，结果始终为素数。

右截断素数是不包含0为的素数，当连续删除最后一位时，结果始终为素数。

创建一个将整数作为参数的函数，并且：

如果整数只是一个可左截断的素数，则返回“left”。

如果整数只是一个可右截断的素数，则返回“right”。

如果整数是两者，返回“both”。

否则，返回“False”。

样例输入1

9137

样例输出

left

样例输入2

5939

样例输出

right

#include<bits/stdc++.h>
#include<vector>
using namespace std;
const int N=1e6+10;
int is_primes(int n)
{if(n<=1) return 0;for(int i=2;i<=n/i;i++)if(n%i==0) return 0;return 1;
}int f1(int n)
{vector<int> a;int l=n;while(n>0){a.push_back(n%10);n/=10;}int ans=0,sum=0;for(int i=0;i<a.size();i++){ans+=a[i]*pow(10,i);if(is_primes(ans)) sum++;}if(sum==a.size()) return 1;else return 0;
}int f2(int n)
{int ans=0,sum=0;while(n>0){if(is_primes(n)) ans++;sum++;n/=10;}if(ans==sum) return 1;else return 0;
}int main()
{int n;cin>>n;int x=0,y=0;if(f1(n)) x++;if(f2(n)) y++;if(x==1&&y==0) cout<<"left";else if(x==0&&y==1) cout<<"right";else if(x==0&&y==0) cout<<"False";else if(x==1&&y==1) cout<<"both";return 0;
}

5.最小数

题目描述

请找到一个大于2022的最小数，这个最小的数转换成二进制后，最低的6个二进制全为0.

思路：枚举即可。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;bool check(int n)
{vector<int> c;while(n){c.push_back(n%2);n/=2;}for(int i=0;i<6;i++)if(c[i]!=0) return false;return true;
}int main()
{for(int i=2023;;i++)if(check(i)){cout<<i;return 0;}return 0;
}

6.数天数

问题描述

我们计算从1949年10月1日至2022年1月1日一共经历了多少天？

#include<iostream>
using namespace std;bool check(int n)
{if(n%4==0&&n%100!=0||n%400==0) return true;return false;
}int main()
{int res=31+30+31;for(int i=1950;i<2022;i++){res+=365;if(check(i)) res++;}cout<<res;return 0;
}

7.非常特殊的数

题目描述

8518是一个非常特殊的数，如果把这个数看成16进制，那么他的值为8161616+51616+116+8=3472 ，而34072正好是8518的整数倍。9558也是这样一个数，当看成16进账时是38232.其实长度为1的数0到9都满足看成16进制是自己的整数倍.请问，除开长度为1的数，最小的满足这样条件的数是多少？

思路：从10开始枚举即可。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;int main()
{for(int i=10;i<=8518;i++){string s=to_string(i);int len=s.size();int sum=0;for(int j=0;j<len;j++){int t=len-j-1;int tmp=1;while(t--) tmp*=16;sum+=tmp*(s[j]-'0');}if(sum%i==0){cout<<i;break;}}return 0;
}

8.最大值路径

题目描述

小蓝有一个30行60列的数字矩阵，矩阵中每一个数都是0到9之间的数字。现在小蓝想从这个矩阵第一行第一列画一条折线到第30行60列，请问这样经过的折线上的数字之和最大值是多少？

思路：dp问题，f[i][j]中i表示向左走的数字之和，j表示向下走的数字之和，w[i][j]:表示i行j列上面的数字。

最后一格不是从上面到最后一格，就是从左边到最后一格。

f[i][j]表示的集合如下：

则状态转移方程f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j],

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100;
int w[N][N],f[N][N];
int main()
{for(int i=1;i<=30;i++){string s;cin>>s;for(int j=1;j<=60;j++) w[i][j]=s[i-1]-'0';}f[1][1]=w[1][1];for(int i=1;i<=30;i++)for(int j=1;j<=60;j++){if(i==1&&j==1) continue;f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j];}cout<<f[30][60]<<endl;return 0;
}

9.拆分质数

题目描述

将2022拆分成不同的质数的和，请问最多可以拆分几个？

思路：01背包的变形，可以先求出0~2022之间所有的质数，假设这些质数就是物品，背包的容量就是2022，只要找出最多可以放进背包的物品个数，就可以解决。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;const int N=3000;
int q[N];
int f[N][N];
int v[N];
int n=1;bool check(int n)
{for(int i=2;i<=n/i;i++)if(n%i==0) return false;return true;
}int main()
{for(int i=2;i<=2022;i++)if(check(i)) v[n++]=i;int m=2022;for(int i=1;i<n;i++)for(int j=2;j<=m;j++)if(v[i]>j) f[i][j]=f[i-1][j];else f[i][j]=max(f[i-1][j],f[i][j-v[i]]+1);cout<<f[n-1][m];return 0;
}

10.文件拷贝

题目描述

小蓝正在拷贝一件文件，他现在已经拷贝了t秒时间，已经拷贝了c字节，文件总共有s字节，如果拷贝是匀速进行的，请问小蓝大概还要拷贝多少秒？

输入格式

输入一行包含3个整数t,c,.

输出格式

输出一个整数表示答案。

数据范围

1<=t,c,s<=1000000000.

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;int main()
{ll t,c,s;cin>>t>>c>>s;double v=t*1.0/c;s-=c;double cnt=s*v;if(cnt-(int)cnt>0) cout<<(int)cnt+1<<endl;else cout<<(int)cnt<<endl;return 0;
}

11.除去重复单词

问题描述

小蓝有n个单词，但是有些单词是重复的，请你去掉重复的单词。

样例输入：

5

apple

apple

net

think

net

样例输出

think

数据范围

1<=n<=100

#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_map>
#include<vector>
using namespace std;
unordered_map<string,int> h;
vector<string> c;
int main()
{int n;cin>>n;while(n--){string x;cin>>x;if(h.count(x)==1) continue; //已经出现过else{c.push_back(x);h[x]++;}}for(int i=0;i<c.size();i++)cout<<c[i]<<endl;return 0;
}

12.变成回文字符串

题目描述

一个字符串如果从左往右和从右往左读相同，则称为回文串，例如lanqiaoaiqnal是一个回文串。小蓝有一个字符串，请你在这个字符串的右边加入若干字符，使其成为一个回文串，请你输出最短的回文串。

数据范围

1<=字符串长度<=100

思路：从头往后遍历，找到第一个元素，以这个元素为起点到字符串末尾构成一个回文串，此时这段区间就是公共的区间，只需要把这个字符前面的字符串反转到末尾即可。

这时候我们需要用到反转函数和字符串中i到j之间的字符串的函数，我们可以先考虑stl库，如果实在想不到，可以手写。

substr函数：

string substr(string x,int i,int j)
{string y;for(int k=i;k<=j;k++)y+=x[i];return y;
}

reverse函数：

string reverse(string x,int i,int j)
{string y;for(int k=j;k>=i;k--)y+=x[i];return y;
}

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;string s;bool check(string s)
{int l=0,r=s.size()-1;while(l<r){if(s[l++]!=s[r--]) return false;}return true;
}int main()
{cin>>s;int i=0;int n=s.size();for(i=0;i<n;i++){string x=s.substr(i,n); //把[i,n)之间的字符拼接起来构成一个字符串if(check(x)) break;}string t=s.substr(0,i);reverse(s.begin(),s.end());cout<<s+t;return 0;
}

13.检查拼写错误

题目描述

给出一些单词，然后拼写一些单词，检查的单词是否有拼写错误。统计错误的个数。

样例输入

5

apple

be

love

up

down

3

up

down

bee

样例输出

1

开一个set哈希，检查单词的个数在set中是否出现过。

#include<iostream>
#include<set>
using namespace std;
int main()
{set<string> mp;int t,n;cin>>t;while(t--){string x;cin>>x;mp.insert(x);}int ans=0;cin>>n;while(n--){string x;cin>>x;if(mp.count(x)==0) ans++;}cout<<ans<<endl;return 0;
}

14.幸运的3

题目描述

你有n个数，可以将题目两两匹配（即两个数首尾相连），每个数只能使用一次，问匹配后最多有多少个3的倍数？

输入格式

第一行一个n，接下来n个正整数。

输出格式

输出最多有多少3的倍数。

样例输入

123 123 99

样例输出

1

思路：如果两个数都能够整除3，拼出来的数字那么一定可以整除3，一个余数为2和余数为1的数也可以拼出能够整除3的数。

#include<iostream>
using namespace std;
int a[4];
int main()
{int n;cin>>n;while(n--){int x;cin>>x;a[x%3]++;}cout<<a[3]/2+min(a[1],a[2]);return 0;
}

15.连续的串

题目描述

给你一个字符串，找出次数最多的长度为2的子串。

输入格式：

第一行为一个正整数n，表示给出字符串的长度，第二行为字符串。

输出格式：

输出所求的字符串，若有多个结果，输出字典序最小的。

样例输入：

7

ABACABA

样例输出：

AB

数据范围

2<=n<=100

思路：简单哈希。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
const int N=110;
char x[N];
map<string,int> h;
int main()
{int n;cin>>n;for(int i=1;i<=n;i++) cin>>x[i];for(int i=1;i<=n-1;i++){string y="";y+=x[i];y+=x[i+1];h[y]++;}int ans=0;string res;for(map<string,int>::iterator it=h.begin();it!=h.end();it++){if(it->second>ans){ans=it->second;res=it->first;}else if(it->second==ans)res=min(res,it->first);}cout<<res<<endl;return 0;
}

16.找1

题目描述

最近小码哥爱上了二进制，他特别喜欢全是1的二进制，但通常会有0.

于是他给你一个二进制字符串，问你字符都为1的字串的个数(结果对109+7取模）

输入格式：

一个二进制字符串

输出格式：

所有字符串都为1子串的个数。

样例输入1：

0110111

样例输出1：

9

样例输入2：

101

样例输出2：

2

样例输入3：

111111

样例输出3：

21

数据范围

1<=s.length<=1e5

思路：我们用双指针算法，我们用sum记录总数，每次最多连续1的长度ans，则每次的方案数为 1+2+…+ans,我们这时候可以有两种方法：

方法一：直接暴力

for(int j=1;j<=ans;j++) ans+=j;

sum+=ans;

方法二：公式优化

1+2+..+n=n*(n+1)/2.

sum+=ans*(ans+1)/2;

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{string s;cin>>s;int sum=0;for(int i=s.size()-1;i>=0;i--){int ans=0;int j=i;while(s[j]=='1'&&j>=0){ans++;j--;}sum+=ans*(ans+1)/2;i=j;}cout<<sum;return 0;
}

17.排号报数

题目描述

有N个人绕成一个圈，按照顺序开始报数(1-N),第一个人从1开始依次报数，报到3的人淘汰，接下来的人又从1依次开始报数，报到3的人淘汰，直到只剩下最后一个人，问最后留下了的是原来第几号的那个人。

样例输入

10

样例输出

4

规律：

int f(int n,int m)
{int x=0;for(int i=2;i<=n;i++)x=(x+m)%i;return x+1;//如果从第q个人开始报数，返回x+q；
}

#include<bits/stdc++.h>
using namespace std;
int f(int n,int m)
{int x=0;for(int i=2;i<=n;i++)x=(x+m)%i;return x+1;
}
int main()
{int n;cin>>n;cout<<f(n,3);return 0;
}

18.K倍区间

题目描述

给定一个长度为N的数列，A1，A2，…,AN，如果其中一段连续的子序列之和是k的倍数，就说是k倍区间，现在给你一个序列，请问你有多少个k倍区间。

样例输入

5 2

1

2

3

4

5

样例输出

6

#include<iostream>
using namespace std;typedef long long LL;
const int N=100010;int n,k;
LL ans;
LL a[N],s[N],cnt[N];int main()
{cin>>n>>k;for(int i=1;i<=n;i++){scanf("%d",&a[i]);s[i]=s[i-1]+a[i];}cnt[0]=1;for(int i=1;i<=n;i++){ans+=cnt[s[i]%k]++;}cout<<ans;return 0;
}

蓝桥杯官网练习题

1.进制模拟

2.超级楼梯

3.2019

4.可截断素数

5.最小数

6.数天数

7.非常特殊的数

8.最大值路径

9.拆分质数

10.文件拷贝

11.除去重复单词

12.变成回文字符串

13.检查拼写错误

14.幸运的3

15.连续的串

16.找1

17.排号报数

18.K倍区间

最新详细版Ubuntu20.04安装教程

阴阳师斗技怎么玩

赞助商推荐

最新文章

@keyframes—定义动画关键帧

安装Kong和Konga

一周AI回顾 | 南沙设立人工智能视觉图像研发中心，旷视科技C轮筹资4.6亿美元

《潜行者 2：切尔诺贝利之心》游戏新预告放出：11 月 21 日发行，首发加入 XGP

mac上好用的压缩_macOS下最常用也最好用的几款解压缩软件，你值得拥有

2024 款苹果 24 英寸 iMac 开售：M4 芯片 + 16GB 内存起步，10999 元起

2024 广州车展全球首发车 78 台，展车总数达 1171 台

nav标签在页面中只能使用一次吗(span标签的语义是一个小文本区域)

c语言的基本单位和最小单位(语句是c程序的主要组成部分)

redis作用和意义(有redis为什么还要mysql)

标签

点击排行

英特尔确认未来数代处理器不会采用 Lunar Lake 同款 MoP 封装级内存方案

oppo问答系统技术路线

怎么打印网页内容(如何打印网页选中的内容图片)

pikachu通关教程~~~~

游戏装机新爆款出现!锐龙5 7600X3D配RTX 4060游戏性能如何?

蓝桥杯官网练习题

1.进制模拟

2.超级楼梯

3.2019

4.可截断素数

5.最小数

6.数天数

7.非常特殊的数

8.最大值路径

9.拆分质数

10.文件拷贝

11.除去重复单词

12.变成回文字符串

13.检查拼写错误

14.幸运的3

15.连续的串

16.找1

17.排号报数

18.K倍区间

最新详细版Ubuntu20.04安装教程

阴阳师斗技怎么玩

赞助商推荐

最新文章

@keyframes—定义动画关键帧

标签

点击排行

英特尔确认未来数代处理器不会采用 Lunar Lake 同款 MoP 封装级内存方案

oppo问答系统技术路线

怎么打印网页内容(如何打印网页选中的内容图片)

pikachu通关教程~~~~

游戏装机新爆款出现!锐龙5 7600X3D配RTX 4060游戏性能如何?

关注我们的公众号