首页 > 编程语言 >【每周例题】蓝桥杯 C++ 鸡哥的蛋糕大作战

【每周例题】蓝桥杯 C++ 鸡哥的蛋糕大作战

时间:2024-04-07 21:13:06浏览次数:13  
标签:digit 鸡哥 int sum long 蓝桥 summax 例题

鸡哥的蛋糕大作战

题目

鸡哥的蛋糕大作战

 题目分析

1.使用一个for循环遍历全数,寻找最大洞的数

2.使用一个while进行数位拆分,寻找洞的数量

3.使用if从两个条件寻找最大洞的最小数

  • 符合最大洞的数
  • 洞数相同中的最小数

代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int a, b;
    cin >> a >> b;
    long long int summax = -1, count = 100000;
    for (long long int i = a; i <= b; i++) 
    {
        long long int sum = 0; // 重置 sum 为 0,用于计算当前数字的位数和  
        long long int num = i; // 复制 i 的值,以便不改变循环变量  
        while (num > 0) 
        {
            int digit = num % 10;
            if (digit == 0 || digit == 6 || digit == 9) 
            {
                sum++;
            }
            else if (digit == 8) 
            {
                sum += 2;
            }
            num /= 10;
        }
        if (sum > summax || (sum == summax && i < count)) 
        {
            summax = sum;
            count = i;
        }
    } 
    cout << count;
	return 0;
}

  

 

标签:digit,鸡哥,int,sum,long,蓝桥,summax,例题
From: https://www.cnblogs.com/hcrzhi/p/18119873

相关文章

  • 【每周例题】蓝桥杯 C++ 鸡哥的奇特密码
    鸡哥的奇特密码题目鸡哥的奇特密码 题目分析 1.首先,我们需要想到用一个for循环去遍历整个数组,用if寻找出需要我们处理的部分2.如何处理:将重复的L丢出数组,可以运用pop_back()函数3.为了避免越界,我们可以从后往前遍历代码#include<iostream>#include<bits/stdc++.h>u......
  • 第十四届蓝桥杯省赛A组
    目录试题A:特殊日期题解试题B:分糖果试题C:三国游戏试题D:平均试题E:翻转试题F:子矩阵题解:暴力试题G:阶乘的和题解试题H:奇怪的数试题A:特殊日期题解mon=[0,31,28,31,30,31,30,31,31,30,31,30,31]defrun(x):#判断是否为闰年ifx%400==0or(x%4==0andx%100!=0):r......
  • 每日一题:C语言经典例题之小球蹦蹦跳跳
    题目描述调皮的小明将皮球从100m的高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹。求它在第N次落地时,共经过了多少米,第N次反弹多高。输入一个正整数N,表示球落地的次数。输出 length=球第N次落地时所经过了距离high=球第N次落地反弹的高度小数点后保留4位......
  • Acwing2024蓝桥杯递归
    模板:欧几里得算法//若a,b互质则返回1,否则返回0intgcd(inta,intb){returnb?gcd(b,a%b):a;}题目:AcWing1360.有序分数暴力模拟法(AC):#include<iostream>#include<algorithm>#definexfirst#defineysecondusingnamespacestd;intn;typed......
  • 第十四届蓝桥杯省赛大学B组填空题(c++)
    日期统计:暴力枚举+set(自带排序加去重)#include<iostream>#include<set>usingnamespacestd;set<int>ans;inta[100]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,7,0,5,8,......
  • P8600 [蓝桥杯 2013 省 B] 连号区间数 and CF526F
    问题转化很容易就能把原问题转化成:求满足Max-Min=r-l的区间个数暴力解法根据上面得到的性质,我们可以暴力枚举区间,来判断当前区间是否满足性质#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<string.h>#def......
  • 蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【C组】
    资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s思路:    由于我第一写没考虑到大数据的原因,直接判断导致只得了40分,下面是我的代码:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN......
  • 第十四届蓝桥杯省赛B组
    目录试题A:2023题解正确题解试题B:硬币兑换试题C:松散子序列题解:动态规划试题D:管道题解:二分+区间合并试题E:保险箱试题A:2023题解a='2023'cnt,i,k=0,0,0forjinrange(12345678,98765433):whilei<len(a):whilek<8:ifa[i]==str(j)[k]:......
  • 并查集——蓝桥杯备赛【python】
    一、合根植物试题链接:[蓝桥杯2017国C]合根植物问题描述星球的一个种植园,被分成m×n个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小......
  • 差分和前缀和——蓝桥杯备赛
    一、大学里的树木要打药问题描述教室外有N棵树,根据不同的位置和树种,学校要对其上不同的药。因为树的排列成线性,且非常长,我们可以将它们看作一条直线给他们编号。树的编号从0∼N−1且N<1e6。对于树的药是成区间分布,比如3∼5号的树靠近下水道,所以他们要用驱蚊虫的药,20......