首页 > 其他分享 >蓝桥杯备赛第一天 分糖果

蓝桥杯备赛第一天 分糖果

时间:2024-03-10 20:33:26浏览次数:20  
标签:杯备赛 第一天 int 蓝桥 101 糖果

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int s=0;
  int a[101];//getchar();
  for(int i=0;i<n;i++){cin>>a[i];}
  while(1){
      int c[101];
      for(int i=0;i<n;i++){
          c[i]=a[i]/2;
      }
      for(int i=0;i<n;i++){
          if(i!=0)
          a[i]=c[i]+c[i-1];
      }
       a[0]=c[0]+c[n-1];//a[n-1]=a[n-1]-a[n-1]/2;
    int b[101];
    for(int i=0;i<n;i++){b[i]=a[i];}
    sort(b,b+n);//for(int i=0;i<n;i++)cout<<b[i]<<'#';
    //cout<<"\n";//cout<<b[0]<<b[n-1]<<"*";
    if(b[0]==b[n-1])break;
    for(int i=0;i<n;i++)
    if(a[i]%2){a[i]++;s++;}
    for(int i=0;i<n;i++){b[i]=a[i];}
        sort(b,b+n);//for(int i=0;i<n;i++)cout<<b[i]<<'#';
        //cout<<"\n";
        if(b[0]==b[n-1])break;
    //m++;
  }
  cout<<s;
  return 0;
}

1.sort函数左闭右开

2.千万要读懂题

标签:杯备赛,第一天,int,蓝桥,101,糖果
From: https://www.cnblogs.com/zhengmou/p/18064741

相关文章

  • P8599 [蓝桥杯 2013 省 B] 带分数
    题目知识点:全排列加指针划分数组。链接:https://www.luogu.com.cn/problem/P8599#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string>#include<string.h>#include<iomanip>#......
  • [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
    这肯定是学证明了,看这篇文章补充一下细节首先,\(m\)的范围应该是\([0,b-1]\)然后,当\(m\)取不同值的时候,\(ma\)%\(b\)一定为不同值(这个性质确实有点奇特,可以记下来)反证,如果\(m_1a\equivm_2a\:(mod\:b)\)且\(0≤m_1<m_2≤b-1\),那么就有\(b|(m_2-m_1)a\),题目给出了\(a,b\)互质,......
  • 每天一道蓝桥杯 Day3 移动字母
     题意: 思考过程:首先观察这道题的数据范围不是很大,一共才6个位置,并且每个位置只出现一次。那么不考虑合法,只算总状态的话就是7*6*5*4*3*2*1=720状态数很少,启发我们可以用搜索!那么搜索是用dfs还是bfs?bfs有一个特性:从s出发,第一次搜索到状态t时所用的步数,肯定是所需的最小......
  • 蓝桥杯-地宫取宝
    这是一个dp题,可以用4维数据来表示所有的状态。但是有一个需要注意的点,一般来说,对于每个坐标,有拿跟不拿两种情况,如果没有拿任务宝物的状态表示为0,那么拿取了价值为0的宝物时,要以另一种情况来跟没拿区分。处理的方法就是将所有宝物的价格+1。longlongdp[55][55][15][15];const......
  • 【蓝桥-大试牛刀7-最短路专场】一点提示
    最短路1求个全源最短路。看数据范围\(1\len\le100\),直接floyd秒掉就行。最短路2先判负环,用Bellman-Ford,当然建议用队列优化版的(国内一般叫spfa)。虽然说spfa复杂度不稳定,但也一定比朴素版要快一点的。第二步还是求全源最短路,但是这个题的数据范围到了\(1\len\le3\times10^3......
  • [蓝桥杯 2019 省 B] 后缀表达式
    这题没想到怎么贪心,看题解恍然大明白#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;typedeflonglongLL;constintN=2e5+5;LLans;in......
  • [蓝桥杯 2019 省 B] 等差数列
    实际上这道题不需要先排序再求gcd,因为无论是哪两项之前作差,都不会影响最后的gcd的结果。因为公差是从a2-a1开始算的,因此i=1时要特殊处理,不能把a1-0计入贡献,否则会算出错误的gcd。即作差时不要加上a1-0,统计最值时不要漏掉a1#include<iostream>#include<stdio.h>#include<a......
  • Java蓝桥杯题目——1264排个序
    题目 思路:1、输入数据2、用冒泡排序将数组(下标为pj的)部分升序,3、判断是否有前一个元素大于后一个元素(降序),有则返回false注意:(1)数组p元素的取值不能大于数组a的长度,因为p元素是a的下标(2)数组下标越界问题,使用i<a.length判断(3)并非所有元素都要降序才返回false,只要有前一个元......
  • 每天一道蓝桥杯 Day2 翻转+阶乘求和
    阶乘求和 只要后9位的话,那就只考虑后9位!如何只算后9位?有一个很经典的运算:取模。回想入门c语言时做过一道题,给定三位数,要求进行数字翻转。比如给定n,n=123,要翻转成321。一个做法是令a1=n%10,a2=(n%100)/10,a3=n/100输出a1*100+a2*10+a3即可。所以遇到求一个很大的值除以某数......
  • P8630 [蓝桥杯 2015 国 B] 密文搜索
    网站:https://www.luogu.com.cn/problem/P8630代码如下:主要是用了map的思想#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<string>#include<string.h>#include<iomanip>#include<map>#incl......