蓝桥杯三月刷题第八天

最新推荐文章于 2024-08-15 21:44:48 发布

烧蔬菜

最新推荐文章于 2024-08-15 21:44:48 发布

阅读量359

点赞数

分类专栏：蓝桥杯刷题文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_64141176/article/details/129465881

版权

蓝桥杯刷题专栏收录该内容

23 篇文章 0 订阅

订阅专栏

文章目录

💥前言
😉解题报告

💥前言

刷刷刷

😉解题报告

💥分数

biu~

☘️ 题目描述☘️

🤔一、思路:

（1） $\frac 11+\frac 12 +\frac14+\frac18+……$ 每项是前一项的一半，至第二十项可看出分母为 $2^1~^9$ ，分子可以从后往前累加 $2^1~^9——2^1$

😎二、代码：

// 求和
#include <bits/stdc++.h>
using namespace std;

int main() {
  int a = 1, b = 1;
  //从后往前倒着的2的次方数相加的
  for (int i = 1; i < 20; i++) {
    a = a + pow(2,i); 
  }
  // 最后一位分数的分母大小
  b = pow(2,19);
  cout << a << "/" << b;
  return 0;
}

💥回文日期

biu~

☘️ 题目描述☘️

🤔一、思路:

（1）判断是否是日期，是否是回文数，是否符合条件，然后进行输出答案；
开始的错误:我想要把日期直接计算出来这样弄的，不如直接判断日期是否符合标准

//一开始的错误？代码 麻烦思路；
int riqi(int x) {
  int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
  int year = x / 10000;
  int mon = x / 100 % 100;
  int day = x % 100 + 1;
  if ((year % 4 == 0 && year % 100) || year % 400 == 0) {
    month[2] = 29;
  } else {
    month[2] = 28;
  }
  if (day < month[mon]) {
    return x + 1;
  } else {
    mon += 1;
    if (mon > 12) {
      return x + 10000;
    } else {
      return x + 100;
    }
  }
}

😎二、代码：

#include <iostream>
using namespace std;
int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

bool isorno(int year) {
    if ((year % 4 == 0 && year % 100) || year % 400 == 0) {
        return true;
    }
    return false;
}
int riqi(int x) {
    int year = x / 10000;
    int mon = x / 100 % 100;
    int day = x % 100 + 1;
    if (isorno(year)) {
        month[2] = 29;
    } else {
        month[2] = 28;
    }
    if (mon <= 12 && day <= month[mon]) {
        return true;
    } else {
        return false;
    }
}

bool check(int x) {
    int t = x;
    int fanzhuan = 0;
    while (t) {
        fanzhuan = fanzhuan * 10 + t % 10;
        t /= 10;
    }
    if (fanzhuan == x) return true;
    else return false;
}

bool condition(int x) {
    int x1, x2, x3, x4;
    x1 = x % 10;
    x2 = x / 10 % 10;
    x3 = x / 100 % 10;
    x4 = x / 1000 % 10;
    if (x1 == x3 && x2 == x4) return true;
    else return false;
}

int main()
{
    long long n;
    cin >> n;
    for (int i = n + 1; i < 89991231; i++) {
        if (check(i) && riqi(i)) {
            cout << i << endl;
            break;
        }
    }
    for (int i = n + 1; i < 89991231; i++) {
        if (check(i) && condition(i)) {
            cout << i;
            break;
        }
    }
    return 0;
}