蓝桥杯 Day 7 (C++)

Dream-Y.ocean 先躺在说
C/C++领域潜力新星
2023-03-10 23:36:31

三角回文数

#include <iostream>
#include <string>

using namespace std;

bool checkA(long long x)
{
    string s = to_string(x);

    int l = 0, r = s.size() - 1;

    while(l <= r)
    {
        if(s[l] != s[r])
        {
            return false;
        }

        l ++;
        r --;
    }
    return true;
}

bool checkB(long long x)
{
    int i = 1;

    while(true)
    {
        if(i * (i + 1) == x * 2)
        {
            return true;
        }

        if(i * (i + 1) > x * 2)
        {
            return false;
        }

        i ++;
    }
}


int main()
{
    long long n = 20220515;

    while(true)
    {
        if(checkA(n) && checkB(n))
        {
            cout << n << endl;
            return 0;
        }
        n ++;
    }

    return 0;
}

img

数数

#include <iostream>

using namespace std;

long long l = 2333333, r = 23333333;

bool check(int x)
{
    int ans = 0;

    for(int i = 2; i <= x / i; i++)
    {
        if(x % i == 0)
        {
            while(x % i == 0)
            {
                x /= i;
                ans ++;
            }
        }
    }

    if(x > 1) ans ++;

    if(ans == 12) return true;
    else return false;
}


int main()
{

    int ans = 0;

    for(int i = l; i <= r; i++)
    {
        if(check(i))
        {
            ans ++;
        }
    }

    cout << ans << endl;

    return 0;
}

img

...全文
5 回复 打赏 收藏 转发到动态 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复

49,425

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!