蓝桥杯难度题updated daily

汽水瓶

#include <stdio.h>
#include <string.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0) {break;}
		else if(n==2){printf("1");}
		else if(n==1){printf("0");}
		else{printf("%d",n/2);}
	}
	return 0; 
} 

 弟弟的作业

#include<stdio.h>
main()
{
    char op;
    int a,b,c,k,score=0;
    while(~(k=scanf("%d%c%d=%d",&a,&op,&b,&c))){
        if(k==3) getchar();//读取缓存区回车 
        else if(op=='+' && c==a+b) score++;
        else if(c==a-b) score++;
    }
    printf("%d",score);
 }

数字整除

#include <iostream>
#include <string>
using namespace std;
int main ()
{
    string s;
    while(cin>>s){
        if(s.at(0)=='0') break;
        int sum=0,len=s.length();
        for(int i=0;i<len;i++){
            sum=sum*10+s[i]-'0';
            sum%=17;
        }
        if(sum) cout<<0<<endl;
        else cout<<1<<endl;
    }
    return 0;

暗恋 

 

 

最大体积 

#include<iostream>
using namespace std;
const int maxn = 1e6;
int n;
int goods[11],volumn[maxn];
int gcd(int a,int b)
{
	return a%b==0?b:gcd(b,a%b);
}
int gcdAll()
{
	int temp=goods[0];
	for(int i=1;i<n;i++)
	{
		temp=gcd(temp,goods[i]);	
	} 
	return temp;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&goods[i]);
	} 
	if(gcdAll()==1)
	{
		volumn[0]=1;
		for(int i=0;i<n;i++)
		{
			for(int j=goods[i];j<=maxn;j++)
			{
				if(volumn[j-goods[i]]==1)
				{
					volumn[j]=1;
				}
			}
		}
		for(int i=maxn;i>=0;i--)
		{
			if(!volumn[i])
			{
				printf("%d",i);
				return 0;
			}
		}
	}
	printf("0");
	return 0;
}

 

王、后传说

#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int tot=0;
int pos[13];
bool issafe(int row)
{
	for(int i=0;i<row;i++)
	{
		if(pos[i]==pos[row]||abs(pos[i]-pos[row])==abs(i-row))
		{
			return false;
		}
	}
	return true;
}
int dfs(int row)
{
	if(row==n) {tot++;return 0;}
	else
	{
		for(pos[row]=0;pos[row]<n;pos[row]++)
		{
			if((pos[row]==y-2||pos[row]==y-1||pos[row]==y)&&(row==x-2||row==x-1||row==x))
			{
				continue;
			}
			if(issafe(row))
			{
				dfs(row+1);
			}
		}
	}
}
int main() 
{
    scanf("%d%d%d", &n, &x, &y);
    dfs(0);
    printf("%d\n", tot);
    return 0;
}

2^k进制数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
long C(int n,int m)          //C(n-1)(m)计算排列数，其中n为最大数值+1（进制），m为当前位置
{
    int i;
    long sum=1;
    for(i=1;i<=m;i++)
        sum*=(n-i);
    for(i=2;i<=m;i++)
        sum=sum/i;
    return sum;
}
int main()
{
    long sum=0;              //sum用于计算符合的总数
    int k,w,max,wei,high,i;  //max为X进制,wei为位数,high为最高位能取得的最大数,i循环用
    scanf("%d%d",&k,&w);
    max=pow(2,k);
    wei=w/k+1;               //设w不能除尽k,所以设多一位
    high=pow(2,w%k)-1;       //假设w能除尽k,最高位high能取得的最大数为0
    if(max-wei<high)
        high=max-wei;        //high既小于二进制余出来的位数所能得到的最大数又小于X进制减位数
    for(i=2;i<wei;i++)       //从第二位开始(从右往左),对每一位数(除最高位)计算排列数
    sum+=C(max,i);
    if(high!=0)
    sum+=(C(max,wei)-C(max-high,wei)); //计算最高位的排列数
    printf("%ld",sum);
    return 0;
}

危险系数

#include<bits/stdc++.h>
using namespace std;
int g[1001][1001],vis[1001],coun[1001];
int n,m,x,y;
int dfs(int i)
{
    if(i==y)return 1;
    int flag=0;
    for(int j=1;j<=n;j++)
    {
        if(j!=i&&!vis[j]&&g[i][j])
        {
            vis[j]=1;
            flag+=dfs(j);
            vis[j]=0;
        }
    }
    if(flag&&i!=x) coun[i]+=flag;
    return flag;
}
int main()
{
    cin>>n>>m;
    memset(g,0,sizeof(g));
    memset(vis,0,sizeof(vis));
    memset(coun,0,sizeof(coun));
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        g[x][y]=1;
        g[y][x]=1;
    }
    cin>>x>>y;
    vis[x]=1;
    int sum=dfs(x);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(coun[i]==sum) ans++;
    }
    cout<<ans<<endl;
    return 0;
}

小朋友排队

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000000+10;
int c[maxn];//树状数组
long long b[maxn];//前后逆序对
int allhigh[maxn];//记录身高
int n;
long long judge[maxn];
int lowbit(int x)
{
    return x&(-x);
}
void add(int i,int x)
{
    while(i<=maxn)
    {
        c[i]+=x;
        i+=lowbit(i);
    }
}
int sum(int end)
{
    int re=0;
    while(end>0)
    {
        re+=c[end];
        end-=lowbit(end);
    }
    return re;
}
int solve()
{
    for(int i=0;i<n;i++)
    {
        cin>>allhigh[i];
        add(allhigh[i]+1,1);
        b[i]=(i+1)-sum(allhigh[i]+1);
    }
    memset(c,0,sizeof(c));
    for(int i=n-1;i>=0;i--)
    {
        add(allhigh[i]+1,1);
        b[i]+=sum(allhigh[i]);
    }
    long long ans=0;
    for(int i=0;i<n;i++)
    {
        ans+=judge[b[i]];
    }
    cout<<ans<<endl;
}
int main()
{
    cin>>n;
    memset(allhigh,0,sizeof(allhigh));
    memset(c,0,sizeof(c));
    memset(b,0,sizeof(b));
    judge[0]=0;
    for(int i=0;i<n;i++)
    {
        judge[i]=judge[i-1]+i;
    }
    solve();
    return 0;
}