第十九周代码（跟着罗勇军老师刷题 + 蓝桥周赛）

做人求其滴

已于 2024-02-27 15:13:33 修改

阅读量976

点赞数 24

分类专栏：每天一练文章标签：算法 leetcode 蓝桥杯 c++ 排序排序算法二叉树

于 2024-02-19 23:17:57 首次发布

本文链接：https://blog.csdn.net/CH3CH2CH4/article/details/136179673

版权

每天一练专栏收录该内容

29 篇文章 0 订阅

订阅专栏

2024/2/19 周一

B3642 二叉树的遍历

题目链接

【参考代码】

启蒙例题，直接用了罗老师的代码，学习别人的写法

#include <bits/stdc++.h>
using namespace std;
const int N = 1000005;

//例题
struct Node{
    int v; 
    int ls, rs;
}t[N];                          //tree[0]不用，0表示空结点

void preorder (int p)//求先序序列
{          
    if(p != 0)
    {
        cout << t[p].v <<" ";   //先序输出
        preorder (t[p].ls);
        preorder (t[p].rs);
    }
}
void midorder (int p)//求中序序列
{          
    if(p != 0)
    {
        midorder (t[p].ls);
        cout << t[p].v <<" ";   //中序输出
        midorder (t[p].rs);
    }
}
void postorder (int p) //求后序序列
{        
    if(p != 0)
    {
        postorder (t[p].ls);
        postorder (t[p].rs);
        cout << t[p].v <<" ";    //后序输出
    }
}

int main() 
{
	int n;	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int a, b; 
		cin >> a >> b;
		t[i].v = i;
		t[i].ls = a;
		t[i].rs = b;
	}
	preorder(1);  cout << endl;
	midorder(1);  cout << endl;
    postorder(1); cout << endl;
}

【代码分析】

struct Node{
int v; //某点的值value
int ls, rs; //某点的左孩子和右孩子
}t[N]; //tree数组，完全二叉树共N个结点

输入时已经规定第 i 行对应结点i

for (int i = 1; i <= n; i++)
   {
       int a, b;
       cin >> a >> b;
       t[i].v = i;
       t[i].ls = a;
       t[i].rs = b;
   }

直接一个for循环，循环里面定义两个临时变量，用于输入结点i的左孩子和右孩子。结点 i 赋值在value值

然后开始写遍历，三种遍历函数的本质都是递归。这里罗老师用了p变量作为root根结点。先序就是先输出p变量的值，也就是t[p].v，然后函数递归左子树，左子树走到尽头了就开始返回到下一个递归函数，递归右子树。这里没有写return语句（return语句在void函数中并不是必需的），当p = 0时，递归调用结束，开始回溯。

void preorder (int p)//求先序序列
{
if(p != 0)
{
cout << t[p].v <<" "; //先序输出
preorder (t[p].ls);
preorder (t[p].rs);
}
}

最后，由于根结点root是1，直接传入1进去遍历即可

完全二叉树的权值

题目链接

【参考代码】

#include <iostream>
#include <queue>
#include <math.h>
using namespace std;

// struct node{
//     int data;
//     int leftson, rightson;
// }tree[100001];
int tree[100001] = {0};
long long maxweight = 0;

int main()
{
  // 请在此输入您的代码
  int n, depth;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin>>tree[i];
  }
  int nodenumber = 1;
  long long sum = 0; int layer = 1;
  for(layer = 1; layer <= log2(n)+1; layer++) //深度=log2(n)+1
  {
      sum = 0;
      for( ; nodenumber < pow(2, layer) && nodenumber < n; nodenumber++) //每层最多2^n-1个结点
      {
          sum += tree[nodenumber];
      }
      if(maxweight < sum)
      {
          maxweight = sum;
          depth = layer;
      }
  }
  cout << depth;
  return 0;
}

【代码分析】

主要利用了二叉树的性质。完全二叉树 != 满二叉树，所以一棵树的最后一层不一定是满的，这个比较坑。知道了最后一层不一定是满的这个条件之后，就可以用满二叉树的性质去做了。

FBI树

题目链接

【参考代码】

本人兢兢业业使用二叉树的性质来做的。C语言朴素版😂

#include <iostream>
#include <math.h>
#include <string>
using namespace std;

struct node{
    char data;
    int leftson, rightson;
}tree[1000000];

void lastorder(int p)
{
    if(p != 0)
    {
        lastorder(tree[p].leftson);
        lastorder(tree[p].rightson);
        cout << tree[p].data;
    }
}

void function(string s, int dot)
{
    int size = s.size();
    bool flag1 = false, flag0 = false;
    for(int i=0; i<size; i++)
    {
        if(s[i] == '1')
        {
            flag1 = true;
            break;
        }
    }
    for(int i=0; i<size; i++)
    { 
        if(s[i] == '0')
        {
            flag0 = true;
            break;
        }       
    }
    
    if(flag0 == true && flag1 == true)
        tree[dot].data = 'F';
    else if(flag0 == true && flag1 == false)
        tree[dot].data = 'B';
    else if(flag0 == false && flag1 == true) //可不写
        tree[dot].data = 'I';

    if(s.size() == 1) //放开头不行，叶子结点未赋值
        return;
    
    tree[dot].leftson = dot*2;
    tree[dot].rightson = dot*2+1;
    
   string sub1 = "";
   string sub2 = "";
   for(int i=0;i<size/2;i++)
   {
       sub1 += s[i];
   }
   for(int i=size/2;i<size;i++)
   {
       sub2 += s[i];
   }
	
    function(sub1, tree[dot].leftson);
    function(sub2, tree[dot].rightson);
}

int main()
{
  // 请在此输入您的代码
  int n;
  string s;
  cin>>n;
  cin>>s;
  //int size = pow(2, n);
  function(s, 1);
  lastorder(1);
  return 0;
}

代码需要优化，太长太累赘

【优化后】

#include <iostream>
#include <string>
using namespace std;

struct node{
    char data;
    int leftson, rightson;
}tree[1000000];

void lastorder(int p)
{
    if(p != 0)
    {
        lastorder(tree[p].leftson);
        lastorder(tree[p].rightson);
        cout << tree[p].data;
    }
}

void function(string s, int dot)
{
    int size = s.size();
    bool flag1 = false, flag0 = false;

    if(s.find('1') != -1) //等于-1就是找不到
    {
        flag1 = true;
    }
    if(s.find('0') != -1) //等于-1就是找不到
    {
        flag0 = true;
    }
    
    if(flag0 == true && flag1 == true)
        tree[dot].data = 'F';
    else if(flag0 == true && flag1 == false)
        tree[dot].data = 'B';
    else if(flag0 == false && flag1 == true) //可不写
        tree[dot].data = 'I';

    if(s.size() == 1) //结束条件。放开头不行，叶子结点未赋值
        return;
    
    tree[dot].leftson = dot*2; //给伪指针赋值
    tree[dot].rightson = dot*2+1;
   
	int mid = size/2;
    function(s.substr(0, mid), tree[dot].leftson); //左孩子
    function(s.substr(mid, size), tree[dot].rightson); //右孩子
}

int main()
{
  // 请在此输入您的代码
  int n;
  string s;
  cin>>n;
  cin>>s;
  function(s, 1);
  lastorder(1);
  return 0;
}

【别人的离谱代码】

简单题肯定有意想不到的做法，树都不用建，数组都不用！
视频讲解：【洛谷P1087_FBI树_二叉树递归】

#include <iostream>
#include <string>
using namespace std;

void FBI(string s)
{
    int mid = s.size() / 2;
    if(s.size() > 1)
    {
        FBI(s.substr(0, mid));
        FBI(s.substr(mid, s.size()));
    }
    if(s == string(s.size(), '0'))
        cout << "B";
    else if(s == string(s.size(), '1'))
        cout << "I";
    else
        cout << "F";
}

int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    FBI(s);
    return 0;
}

`string()` 是 C++ 标准库中的一个构造函数，用于创建一个指定长度和字符的字符串。在这个例子中，`string(s.size(), '0')` 和 `string(s.size(), '1')` 分别创建了一个与输入字符串 `s` 长度相同，但所有字符都是 '0' 或 '1' 的新字符串。

具体来说：

- `string(s.size(), '0')` 创建了一个长度为 `s.size()`，所有字符都是 '0' 的新字符串。

- `string(s.size(), '1')` 创建了一个长度为 `s.size()`，所有字符都是 '1' 的新字符串。

这个构造函数在这里被用来检查输入字符串 `s` 是否全部由 '0' 或 '1' 组成。

此外，01串的判断方法还有累加法。全0则sum = 0，有1则sum != 0，全1则sum = string.size()

[USACO3.4] 美国血统 American Heritage

题目链接

【参考代码】

也是不用建树。。。。。别人的代码

#include<iostream>
#include<string>
using namespace std;

string preorder, inorder;

void work(string preorder, string inorder)
{
    if(preorder.empty()) //如果序列空了，就没必要继续了
        return;
    
    //取到前序序列的首字母，即根节点
    int k = inorder.find(preorder[0]);
    //找到中序序列中根节点的位置
    //pre.erase(pre.begin());
    //删去前序序列中的根节点
    //string leftpre=pre.substr(0,k);
    //从0开始切割k个
    //string rightpre=pre.substr(k); //删除了才需要从k开始
    //从k开始切割到最后
    //string leftinor=inor.substr(0,k);
    //从0开始切割k个
    //string rightinor=inor.substr(k+1);
    //从k+1开始切割到最后
    work(preorder.substr(1,k),inorder.substr(0,k));
    work(preorder.substr(k+1),inorder.substr(k+1));
    
    cout << preorder[0];
    //因为要输出后序序列，所以是左右根
    //先遍历左子树，再右子树，再根节点
}
int main()
{
    cin>>inorder>>preorder; //中序，前序
    work(preorder, inorder);
    return 0;
}

求先序排列

题目链接

【参考代码】

#include <iostream>
#include <string>
using namespace std;

string inorder, lastorder;

void maketree(string inorder, string lastorder)
{
	if(inorder.empty() || lastorder.empty())
		return;
		
	char root = lastorder[(lastorder.size()-1)];
	int mid = inorder.find(root);
	
	cout << root;
	
	maketree(inorder.substr(0, mid), lastorder.substr(0, mid));
	maketree(inorder.substr(mid+1), lastorder.substr(mid, lastorder.size()-mid-1) );
}

int main()
{
   cin>>inorder>>lastorder;
   maketree(inorder, lastorder);
   return 0;
}

排序题

肖恩的排序

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;

const int mod = 1e9 + 7;
//例题
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int a[100000];
  int b[100000];
  for(int i=0;i<n;i++)
  {
      cin>>a[i];
  }
  for(int i=0;i<n;i++)
  {
      cin>>b[i];
  }
  sort(a, a+n, greater<int>()); //降序
  sort(b, b+n, greater<int>());
  long long result = 1, count = 0;
  for(int i = 0, j = 0; i<n; i++)
  {
      while(j<n && a[j] > b[i])
      {
          count++;
          j++;
      }
      result *= (count--);
      result %= mod;
  }
  cout << result;
  return 0;
}

数位排序

题目链接

【参考代码】

#include <algorithm>
#include <iostream>
using namespace std;

const int N = 1e6+1;
int a[N], b[N];

int function(int number)
{
    int result = 0;
    while(number)
    {
        result += number % 10;
        number /= 10;
    }  
    return result;
}

bool compare(int x, int y)//另一个数组影响排序结果
{
    if(b[x] == b[y])
        return x<y;
    else
        return b[x] < b[y];
}

int main()
{
  // 请在此输入您的代码
  int n, m;
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
      a[i] = i;
      b[i] = function(i);
  }
  sort(a+1, a+1+n, compare);
  cout << a[m];
  return 0;
}

P1223 排队接水

题目链接

【参考代码】

对样例分析可知，时间最少优先，还需要记录好每个人的位置。平均时间从n-1个人开始算，算队头的时间 * 等待人数 = 全部人等待的时间

#include <algorithm>
#include <iostream>
using namespace std;

struct node{
    int water_time;
    int number;
}a[1001];

bool compare(node x, node y){
    return x.water_time < y.water_time;
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i].water_time;
        a[i].number = i;
    }
    sort(a+1, a+1+n, compare);
    for(int i=1;i<=n;i++)
    {
        cout << a[i].number << ' ';
    }
    cout << endl;
    double sum = 0;
    for(int j=n-1;j>=1;j--)
    {
        int i = n-j;
        sum += a[i].water_time * j;
    }
    printf("%0.2lf", sum/n);
}

2024/2/20 周二

统计数字

题目链接

⚠️题目出错：每个数均不超过1.5 * 10^9

【参考代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 每个数均不超过1.5*10^9
  int n;
  cin>>n;
  int a[200001] = {0};
  for(int i=1;i<=n;i++)
  {
      cin >> a[i];
  }
  sort(a+1,a+n+1);
  int cnt = 1;
  for(int i=1;i<=n;i++)
  {
      if(a[i] == a[i+1])
      {
          cnt++;
      }
      else
      {
          cout << a[i] << " " << cnt << endl;
          cnt = 1;
      }
  }
  return 0;
}

【代码分析】

使用一个一维数组接收输入的数字。开头第一个数字是输入数字的个数，用于for循环多组输入。

当然，为了保证结果准确性，需要数组置0

  int n;
  cin>>n;
  int a[200001] = {0};
  for(int i=1;i<=n;i++)
  {
      cin >> a[i];
  }

题目需要升序输出数字，并且记录每个数字的个数。接下来进行sort排序，为了方便之后的计数操作。由于数组存放元素从下标1开始，所以sort函数也需要从1开始（a的地址为a[0]）

sort(a+1,a+n+1);

计数操作：cnt计数器先置1。因为数量最少情况是1个数字，而不是0个。需要判断的是如果 i 所指向的数字和 i+1 比较，不相等就证明这个数字已经计数完毕了，应该计数下一种数字了。计数完毕输出cnt，并把cnt置1（重置cnt的值，防止cnt越来越大，而且输出不符合要求）

  int cnt = 1;
  for(int i=1;i<=n;i++)
  {
      if(a[i] == a[i+1])
      {
          cnt++;
      }
      else
      {
          cout << a[i] << " " << cnt << endl;
          cnt = 1;
      }
  }

错误票据

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;

int a[10001] = {0};

int main()
{
  // 请在此输入您的代码
  int n, i=0, size = 0;
  cin>>n;
  while(cin>>a[i])
  {
      i++;
      size++;
  }
  sort(a, a+size);
  int BreakoffId, doubleId;
  for(int i=0; i<size; i++)
  {
      if(a[i+1] - a[i] > 1)
        BreakoffId = a[i]+1;
      if(a[i] == a[i+1])
        doubleId = a[i];
  }
  cout << BreakoffId << " " << doubleId;
  return 0;
}

奖学金

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;

struct node{
    int student_number;
    int Chinese;
    int math;
    int English;
    int sum;
}a[301];

bool compare(node x, node y) //降序输出
{
    if(x.sum == y.sum)
    {
        return x.Chinese > y.Chinese;
        if(x.Chinese == y.Chinese)
            return x.student_number > y.student_number;
    }
    
    return x.sum > y.sum;
}

int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin>>a[i].Chinese >> a[i].math >> a[i].English;
      a[i].sum = a[i].Chinese + a[i].math + a[i].English;
      a[i].student_number = i;
  }
  sort(a+1, a+1+n, compare);
  for(int i=1;i<=5;i++)  //奖学金只有5个名额
  {
      cout << a[i].student_number << ' ' << a[i].sum << endl;
  }
  return 0;
}

双向排序

题目链接

【参考代码】

60%的样例通过，100%用线段树

#include <iostream>
#include <algorithm>
using namespace std;

//本代码60%样例，100%用线段树
int main()
{
  // 请在此输入您的代码
  int n, m;
  cin>>n>>m;
  int a[100001];
  for(int i=1;i<=n;i++)
  {
      a[i] = i;
  }
  for(int i=1;i<=m;i++)
  {
      int pi, qi;
      cin>>pi>>qi;
      if(pi == 0)
        sort(a+1, a+1+qi, greater<int>()); //降序排序
      if(pi == 1)
        sort(a+qi, a+1+n); //降序排序
  }
  for(int i=1;i<=n;i++)
  {
      cout << a[i] << ' ';
  }
  return 0;
}

第几个幸运数字

题目链接

【参考代码】

#include <iostream>
using namespace std;

//因为数字大于10时，取模已经不管用了。12,18等无关项也被算入
int main()
{ 
    long long n = 59084709587505;
    int ans = 0;
    for(long long i = 1; i <= n; i *= 3) //3
    {
        for(long long j = 1; i*j <= n; j *= 5) //5
        {
            for(long long k = 1; k*i*j <= n; k *= 7) //7
            {
                ans++;
            }
        }
    }
    cout << ans - 1;
    return 0;
}

排个序

题目链接

【参考代码】

#include <iostream>
using namespace std;

const int N = 1e3+10;

int a[N],p[N];

int main()
{
  int n,m;
  cin>>n>>m;
  for(int i=1;i<=n;i++)
    cin>>a[i];
  for(int i=1;i<=m;i++)
    cin>>p[i];

  for(int i=1;i<=m;i++)
  {
    if(a[p[i]] < a[p[i]+1] && p[i] + 1 <= n)  //a[pi] 和 a[pi+1]
        swap(a[p[i]],a[p[i]+1]);  //交换
  }
  bool flag = true; //降序返回yes
  for(int i=1;i<n;i++)
  {
    if(a[i] < a[i+1]) //非降序 = 升序
    {
      flag = false;
    }
  }

  if(!flag)
    cout<<"NO";
  else 
    cout<<"YES";
  return 0;
}

2024/2/21 周三

肖恩的大富翁

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
  // 样例是5 1 5
  int t, n, x;
  cin>>t;
  int a[100001];
  while(t--)
  {
      cin>>n>>x;
      long long sum = 0, ans = 0;
      for(int j=0;j<n;j++)
          cin>>a[j]; 
          
      sort(a, a+n, greater<int>());
      for(int j=0;j<n;++j)
      {
          sum += a[j];
          if(sum / (j+1) > x)
            ans++;
      }
      cout << ans << endl;
  }
  return 0;
}

图书管理员

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
#include <string>
#include <math.h>
using namespace std;

int main()
{
  // 请在此输入您的代码
  int n, q, weight, reader;
  cin>>n>>q;
  int book[1001] ;
  for(int i=0;i<n;i++)
  {
      cin>>book[i];
  }
  sort(book, book+n);
  for(int i=0;i<q;i++)
  {
      cin>> weight >> reader;
      for(int j=0;j<n;j++)
      {
          int temporary = pow(10, weight);  //判断图书编码和需求码结尾是否相同
          if(book[j] % temporary == reader) //判断图书编码和需求码结尾是否相同
          {
              cout << book[j] << endl;
              break; //一本书就够了
          }
            
          if(j == n-1)
            cout << "-1" << endl;
      }
  }
  return 0;
}

前缀和题：

求和

题目链接

【参考代码】

看了罗老师的思路再做的

#include <iostream>
using namespace std;
#include <vector>

int main()
{
  int t;
  cin >> t;
  long long sum = 0;
  vector<int> a(t,0); // 初始化向量 a，大小为 t, 初始化为0
  cin >> a[0];
  for(int i = 1; i<t; i++)
  {
    cin >> a[i];
    sum += a[i];
  }
  long long res = 0;
  for(int i = 0; i<t; i++)
  {
    res += sum * a[i];
    sum = sum - a[i+1];
  }
  cout << res;
  return 0;
}

可获得的最小取值

题目链接

【参考代码】

min_num要足够大才行，不然镇不住

#include <iostream>
using namespace std;
#include <algorithm>

int main()
{
  // 请在此输入您的代码
  int operation, n; 
  cin >> n >> operation;
  int a[200001];
  long long min_num = 1e18, sum[200001];

  for(int i = 1; i<=n; i++)
  {
    cin >> a[i];
  }
  sort(a+1, a+1+n);
  sum[1] = a[1];
  for(int i = 2; i<=n; i++)
    sum[i] = sum[i-1] + a[i];
  //取数，取出之后不再计入数组内
  for(int i=0;i<=operation;i++)
  {
      min_num = min(min_num, sum[2*i]+sum[n] - sum[n - (operation - i)]);
  }
  cout << min_num << endl;
  return 0;
}

异或和之和——2023年C/C++A组省赛

题目链接

【参考代码】

90%样例，满足了。100%的样例看不懂

#include <iostream>
using namespace std;

int main()
{
  // 90%样例，满足了。100%的样例看不懂
  int n;
  cin>>n;
  long long a[100001];
  for(int i=1;i<=n;i++)
  {
      cin>>a[i];
  }
  long long result = 0;
  for(int L=1;L<=n;L++)
  {
      long long sum = 0;
      for(int R=L;R<=n;R++)
      {
          sum ^= a[R];
          result += sum;
      }
  }
  cout << result << endl;
  return 0;
}

2024/2/22 周四

领地选择

题目链接

【参考代码】

暴力70%

#include <iostream>
using namespace std;

int main()  //暴力70分
{
    int n, m, c;
    cin>>n>>m>>c;
    int a[1001][301], position[1001][1001];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    }
    int maxvalue = 0, sum = 0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
        	sum = 0;
            for(int k=0;k<c;k++)
            {
                for(int l=0;l<c;l++)
                    sum += a[i+l][j+k];
            }
            position[i][j] = sum;
            maxvalue = max(maxvalue, sum);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
        	//cout << position[i][j] << ' ';
            if(position[i][j] == maxvalue)
            {
                cout << i << ' ' << j << endl;
            }
        }
        //cout << endl;
    }
}

二维前缀和100%拿下

要记得多减一个sum[i-1][j-1]，加的时候多加了一个

#include <iostream>
using namespace std;

const int N = 1001;
int a[N][N], sum[N][N];

int main()
{
    int n, m, c;
    cin>>n>>m>>c;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + a[i][j];
        }
    }
   
	int maxvalue = -1<<30, x, y;
	for(int x1=1;x1<=n-c+1;x1++) //枚举所有坐标点（左上角）
        for(int y1=1;y1<=m-c+1;y1++)
		{  
            int x2 = x1+c-1,y2 = y1+c-1;   //正方形右下角坐标
            int ans = sum[x2][y2] - sum[x2][y1-1] - sum[x1-1][y2] + sum[x1-1][y1-1];
            if(ans > maxvalue)
			{
                maxvalue = ans;
                x=x1;
				y=y1;
				//cout << maxvalue << endl; 
            }
        }
	cout << x << " " << y << "\n";
}

重新排序

题目链接

【参考代码】

这题不用前缀和，差分做了，用暴力也能到90%

#include <iostream>
#include <algorithm>
using namespace std;

int main()  //90%样例
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int a[100001], count[100001]; //count数组算区间
  for(int i=0;i<n;i++)
  {
      cin>>a[i];
  }
  int m;
  cin>>m;
  for(int i=0;i<m;i++)
  {
      int l, r;
      cin>> l>> r;
      for(int j=l-1;j<=r-1;j++) //数组从0开始
        count[j]++;
  }
  long long result1 = 0, result2 = 0;
  for(int i=0;i<n;i++)
  {
      result1 += (long long)count[i] * a[i];
  }
  sort(a, a+n);
  sort(count, count+n);
  for(int i=0;i<n;i++)
  {
      result2 += (long long)count[i] * a[i];
  }
  printf("%lld", result2 - result1);
  return 0;
}

2024/02/24 周六

蓝桥杯周赛小白入门赛第6场

猜灯谜【算法赛】

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  int a[100000], b[100000];
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>>a[i];
  }
  for(int i=0;i<n;i++)
  {
      if(i == 0)
        b[i] = a[n-1] + a[1];
      else if(i == n-1)
        b[i] = a[i-1] + a[0];
      else
        b[i] = a[i-1] + a[i+1];
  }
  for(int i=0;i<n;i++)
  {
      cout << b[i] << ' ';
  }
  return 0;
}

数学奇才【算法赛】

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  int a[100000];
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>>a[i];
  }
  sort(a, a+n);
  long long sum = 0;
  for(int i=0;i<n;i++)
  {
      if(a[i] < 0)
        a[i] = -a[i];
      sum += a[i];
  }
  cout << sum << endl;
  return 0;
}

你不干？有的是帕鲁干！【算法赛】

题目链接

【参考代码】

#include <iostream>
using namespace std;

int main()
{
  // 13.3%
  int t;
  cin>>t;
  for(int i=0;i<t;i++)
  {
      int weight = 1;
      unsigned long long number;
      cin>>number;
      while(1)
      {
          if( (weight+2) * (weight+2) - weight * weight == number)
          {
            cout << "Yes" << endl;
            cout << weight << ' ' << weight+2 << endl;
            break;
          }      
          if((weight+2) * (weight+2) - weight * weight > number)
          {
              cout << "No" << endl;
              break;
          }
          weight += 2;
      }
  }
  return 0;
}

等腰三角形【算法赛】

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;

int red[200001], blue[200001];

int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>> red[i];
  }
  for(int i=0;i<n;i++)
  {
      cin>> blue[i];
  }

  sort(red, red+n, greater<int>());
  sort(blue, blue+n, greater<int>());
  //找blue数组中最小的，找到她在red数组的位置，下标加1为答案
  int i = 0;
  for(i=0;i<n;i++)
  {
      if(blue[n-1] == red[n-i-1])
        break;
  }
  if(n-i-1 == n-1)
    cout << n-i-1 << endl;
  else
    cout << n-i << endl;
  
}

计算方程【算法赛】

题目链接

【参考代码】

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
  // 请在此输入您的代码
  int t;
  cin>>t;
  while(t--)
  {
      int k,m;
      cin>>k>>m;
      for(int i=1;i<=10000;i++)
      {
          if(sqrt(i) + (int)(log(i)/log(k)) > m)
          {
              cout << i << endl;
              break;
          }
      }
  }
  return 0;
}

做人求其滴

关注

24
点赞
踩
28

收藏

觉得还不错? 一键收藏
0
评论
第十九周代码（跟着罗勇军老师刷题 + 蓝桥周赛）

在这个例子中，`string(s.size(), '0')` 和 `string(s.size(), '1')` 分别创建了一个与输入字符串 `s` 长度相同，但所有字符都是 '0' 或 '1' 的新字符串。- `string(s.size(), '0')` 创建了一个长度为 `s.size()`，所有字符都是 '0' 的新字符串。- `string(s.size(), '1')` 创建了一个长度为 `s.size()`，所有字符都是 '1' 的新字符串。启蒙例题，直接用了罗老师的代码，学习别人的写法。
复制链接

扫一扫