参考代码和题目:
https://www.cnblogs.com/kearon/p/6683512.html
第一题:
数据处理的题目,简单题目
第一步,将数据复制到txt文档中
第二步,将数据从txt复制到excel中
第三步,现将数据分列。数据—>分列即可
第四步,替换,ctrl+H.替换掉折扣,半折
求和计算即可。
注意:在excel中复制粘贴时候要小心,粘贴的时候用选择性粘贴,选择数值,防止把公式带进去粘贴。
5200
第二题:
素数打表,然后枚举。
开始写的结果是420。后来发现for(k=1;k<10;k++){ //这里要注意,应为开头的起点有了,所以只需要9个数字就行
,写题目的时候一定注意想清楚了再写,开始写的k<=10,加上起始的数ss,相当于形成了长度为11的序列。
#include<iostream>
using namespace std;
#define maxn 10010
int prime[maxn]; //记录素数
int p[maxn]; //记录每一个位置上是否是素数
int a[100];
int len=0;
void prime_init(){
p[0]=1;p[1]=1;p[2]=0;
for(int i=0;i<maxn;i++){
if(p[i]) continue;
for(int j=i;j*i<maxn;j++){
p[i*j]=1;
}
prime[len++]=i;
}
}
int main(){
int ans=0;
prime_init();
for(int i=1;i<1000;i++){ //头元素
int ss=prime[i];
for(int d=1;d<maxn;d++){ //遍历公差
for(int k=1;k<=9;k++){
if(p[ss+k*d]){ break;}
if(k==9) {cout<<d<<endl; return 0;}
}
}
}
return 0;
}
第三题:
数学
#include <bits/stdc++.h>
using namespace std;
double num[35][35];
int main()
{
for(int i=1;i<=29;i++)
for(int j=1;j<=i;j++)
cin>>num[i][j];
for(int i=1;i<=29;i++)
for(int j=1;j<=i;j++)
{
num[i+1][j]+=num[i][j]/2;
num[i+1][j+1]+=num[i][j]/2;
}
double maxn=-1;
double minn=0x3f3f3f;
for(int i=1;i<=30;i++)
{
if(maxn<num[30][i]) maxn=num[30][i];
if(minn>num[30][i]) minn=num[30][i];
}
printf("%lf",maxn*2086458231/minn);
}
第四题:
可以看成有中心点(3,3),向两个方向分别走,只要经过的路径相对称,就满足题意。dfs即可。
#include<iostream>
using namespace std;
int vis[10][10];
int ans=0;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
//经过的路径对称就可以
void dfs(int x,int y){
if(x==0||y==0||x==6||y==6){
ans++;
return ;
}
for(int i=0;i<4;i++){
int dx=x+dir[i][0];
int dy=y+dir[i][1];
if(vis[dx][dy]) continue;
vis[dx][dy]=1;
vis[6-dx][6-dy]=1;
//进行操作
dfs(dx,dy);
vis[dx][dy]=0;
vis[6-dx][6-dy]=0;
}
}
int main(){
memset(vis,0,sizeof(vis));
//由于中心对称,所以一定经过(3,3),一定要记得标记走过的点
vis[3][3]=1;
dfs(3,3);
//由于中心对称,所以要除以4
cout<<ans/4<<endl;
}
第五题:程序填空题
递归,简单题
f(x/10,k)
第六题:程序填空题
最长公共子序列
动态规划。
a[i][j]表示s1中前i个字符,s2中前j个字符,包含最后一个字符,最长公共子串的长度。
答案:a[i-1][j-1]+1
第七题:日期题目
第一次做日期之类的题目,注意日期合法性的判断,注意闰年的判断,(n%400==0 ||(n%100!=0&&n%4==0)).
这道题的思路,先生成所有可能的日期的情况,然后判断该日期是否合法。
蓝桥杯经常出日期类的题目,要多加练习。
#include<iostream>
using namespace std;
int day1[13]={0,31,28, 31,30 ,31,30 ,31,31,30 ,31,30 ,31};
int day2[13]={0,31,29, 31,30 ,31,30 ,31,31,30 ,31,30 ,31};
int init(int a){
if(a>=0&&a<=59) return a+=2000;
if(a>59 &&a<=99) return a+=1900;
return a;
}
int pd(int a,int b,int c){
a=init(a);
if(b>=13) return 0;
if(c>=32) return 0;
if(a%400==0 ||(a%4==0 &&a%100!=0)){// 闰年
if((b==1||b==3||b==5||b==7||b==8||b==10||b==12) &&(c>=32)) return 0;
if((b==4||b==6||b==9||b==11) &&c>=31) return 0;
if(b==2 && c>=30) return 0;
}
else{
if((b==1||b==3||b==5||b==7||b==8||b==10||b==12) &&(c>=32)) return 0;
if((b==4||b==6||b==9||b==11) &&c>=31) return 0;
if(b==2 && c>=29) return 0;
}
return 1;
}
void print(int a,int b,int c){
a=init(a);
cout<<a<<"-";
if(b>0&&b<9)
cout<<"0"<<b<<"-";
else
cout<<b<<"-";
if(c>0&&c<9)
cout<<"0"<<c<<endl;
else
cout<<c<<endl;
}
int main(){
int a,b,c;
scanf("%d/%d/%d",&a,&b,&c);
if(pd(a,b,c)){
print(a,b,c);
}
if(pd(c,a,b)){
print(c,a,b);
}
if(pd(c,b,a)){
print(c,b,a);
}
return 0;
}
第八题:完全背包
第九题:二分查找
刚刚学会了二分算法。
仔细体会这题二分查找用法的妙处。反思一下什么类似的情况也可以用这种算法。
#include<iostream>
#define maxn 100010
using namespace std;
int n,k,ans=0;
struct ch{
int h,w;
}cho[maxn];
int pd(int x){
ans=0;
for(int i=0;i<n;i++){
ans+=(cho[i].h/x)*(cho[i].w/x);
}
if(ans>=k) return 1;
return 0;
}
int main(){
int l,r,mid;
l=0;
r=maxn;
cin>>n>>k; //n块巧克力和k个孩子
for(int i=0;i<n;i++){
cin>>cho[i].h>>cho[i].w;
}
while(l<r-1){
mid=(l+r)/2;
if(!pd(mid)){
r=mid;
}
else{
l=mid;
}
}
cout<<mid<<endl;
return 0;
}
第十题:区间和问题
#include<iostream>
using namespace std;
#define maxn 100010
int ans=0;
int a[maxn];
int dp[maxn];
int main(){
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>a[i];
dp[i]+=a[i];
}
for(int i=0;i<n;i++){
if(dp[i]%k==0) {ans++;}
}
for(int i=1;i<n;i++){
for(int j=i;j<n;j++){
if((dp[j]-dp[i-1])%k==0){ ans++;}
}
}
cout<<ans<<endl;
return 0;
}
或者:
#include<iostream>
using namespace std;
int a[100010];
long long dp[100010]; //dp[i]存储以下标从1-i的和
int main(){
int n,k,i;
cin>>n>>k; //n是数目,k是基数
dp[0]=0;
for(i=1;i<=n;i++){
cin>>a[i];
dp[i]=dp[i-1]+a[i];
}
int ans=0;
//i是起点,j是距离起点的距离,从0到n-i
for(int i=1;i<=n;i++){
for(int j=0;j<=n-i;j++){
if((dp[j+i]-dp[j])%k==0)
ans++;
}
}
cout<<ans<<endl;
return 0;
}