冬令营周报 week1 蓝桥部分 补题加赛内题解

蓝桥部分

周一的比赛，oi赛制，最后一次提交为准，赛中不能看自己得分情况。

赛内完成了的部分

C题

翻硬币

题意

只能同时翻转相邻的硬币，问最少经过多少次翻转，a列硬币能够变成b列硬币

那么这个就不得不提一提一个思想了，翻转时，如果有一枚为正一枚为反，那么经过多次相邻翻转，可以把正面硬币移到另一个位置上。如，以样例1为例，先把第一第二枚硬币弄成正面，记为翻转了一次，第二第三枚翻转，此时第三枚变成正面，记为翻转了两次。可知，再翻转，第四枚为正，第三枚为反，记为翻转了三次。再翻转第五枚为正，第四枚为反，记为翻转了四次，最后再翻转一次，第六枚为正。共翻转了五次。
根据这个思想可以这样想问题。找到第一个a不同于b的位置，再找到第二个，然后这样就可以把这两个位置变成和b一样的了，答案+两个不同位置间的距离。那么现在就把问题转化为去找不同位置，那么实现代码如下。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[1005];
    char b[1005];
    int i;
    int mak[2]={0},ans=0,chek=0;
    cin>>a>>b;
    for(i=0;i<strlen(a);i++)
    {
        if(a[i]!=b[i])
        {
            mak[chek]=i+1;
            chek++;
        }
        if(mak[0]!=0&&mak[1]!=0)
        {
            chek=0;
            ans=ans+mak[1]-mak[0];
            mak[1]=0,mak[0]=0;
        }
    }
    cout<<ans;
}

G题

特别数之和

这道题，我用了特别麻烦的方法，就是判断数大小，然后一位位分解，然后枚举就完事了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{   int i;
    int n;
    int a[10005]={0};
    ll ans=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        if(i<=9&&i>=1)
        {
            if(i==2||i==1||i==9)
                a[i]=1;
        }
        if(i>=10&&i<100)
        {
            if(i/10==1||i/10==2||i/10==9)
                a[i]=1;
            if(i%10==1||i%10==2||i%10==0||i%10==9)
                a[i]=1;
        }
        if(i>=100&&i<1000)
        {
            if(i/10%10==1||i/10%10==2||i/10%10==0||i/10%10==9)
                a[i]=1;
            if(i%10==1||i%10==2||i%10==0||i%10==9)
                a[i]=1;
            if(i/100==1||i/100==2||i/100==9)
                a[i]=1;
        }
        if(i>=1000&&i<10000)
        {
            if(i%10==1||i%10==2||i%10==0||i%10==9)
                a[i]=1;
            if(i/10%10==1||i/10%10==2||i/10%10==0||i/10%10==9)
                a[i]=1;
            if(i/100%10==1||i/100%10==2||i/100%10==0||i/100%10==9)
                a[i]=1;
            if(i/1000==1||i/1000==2||i/1000==9)
                a[i]=1;
        }
        if(i==10000)
            a[i]=1;
    }
    for(i=1;i<=n;i++)
    {
        if(a[i]==1)
            ans+=i;
    }
    cout<<ans;
}

赛后补题部分

A题

带分数

题意

要构建这样一种形式，某个数等于一到九的组合起来+一到九组合起来/一到九组合起来，要注意的是，一到九都只能出现一次。
那么可以这样，去构建一个数列从1到9开始，去枚举然后验证情况。
需要用到库函数next_permutation()。
用法：该函数可以把一个数列进行全排列，比如以上为例子，将一到九的一个数组进行全排列。next_permuation(a,a+9)。直到排列到最后一种情况结束。
学会这个后，就可以去构建了。

#include<bits/stdc++.h>
using namespace std;
int a[10];
int _sum(int n,int m)
{   int i,sum=0;
    for(i=n;i<=m;i++)
    {
        sum=sum*10+a[i];
    }
    return sum;
}
int main()
{
    int i,x,y,z,j;
    for(i=0;i<10;i++)
    {
        a[i]=i+1;
    }//构建一到九的数列
    int n,ans=0;
    cin>>n;
    do{
        for(i=0;i<7;i++)//因为前面的数字最多就只能给7个，不然分数部分就缺了
        {
            x=_sum(0,i);//将每一位数字组合起来
            if(x>n) break;
            for(j=i+1;j<8;j++)
            {
                y=_sum(i+1,j);//分子部分
                z=_sum(j+1,8);//分母部分
                if(x+y/z==n&&y%z==0)//判断情况
                    ans++;
            }
        }
    }while(next_permutation(a,a+9));
    cout<<ans;
}

F题

等差数列

题意

要我们去求一段数列至少要多少列能够构成一个数列。
这个我们可以去求最小的等差是多少然后确定最大数和最小数，调用库函数然后(a[n-1]-a[0])/最小等差即可,还需注意特判差为零的情况。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll n,cnt=1e9;
	cin>>n;
	ll i;
	ll a[100005];
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(i=1;i<n;i++)
	{
		cnt=min(cnt,a[i]-a[i-1]);
	}
    if(a[n-1]-a[0]==0)
        cout<<n;
    else
	cout<<(a[n-1]-a[0])/cnt+1;

}