奇怪的数--暴力解法

奇怪的数小蓝最近在找—些奇怪的数,其奇数数位上是奇数,而偶数数位上是偶数。同时,这些数的任意 5 个连续数位的和都不大于 m。例如当 m=9时,1010110101 和 1230312303 就是奇怪的数,而 1234512345 和 1111111111 则不是。小蓝想知道一共有多少个长度为 n 的上述的奇怪的数。你只需要输出答案对 998244353取模的结果。

这道题主要就是题目信息提取:奇偶位数相应的判断、任意 5 个连续数位的和。

在写代码时对于数的增加,我的想法有两种:long 输入再转换为字符串和先转换为字符串再进行数据的增加。此代码我用的是第二种。

#include<bits/stdc++.h>
using namespace std;
char arr[200005], tem[200005];
int n, m;
void zh(int i)//转换为字符
{
    memset(arr, 0, sizeof arr);
    memset(tem, 0, sizeof tem);
    int j = 0;
    while (i)
    {
        arr[j] = i % 10 + '0';
        i = i / 10;
        tem[j] = arr[j];
        j++;
    }
    reverse(tem, tem + strlen(tem));
}
bool jo()//奇偶判断
{
    int x = 0;
    for (x = 0; x + 2 < n && tem[x] <= m; x += 2)//奇数判断
    {
        if ((tem[x] - '0') % 2 == 0) break;
    }
    if (x + 2 < n) return false;
    else
    {
        for (x = 1; x + 2 < n && tem[x] <= m; x += 2)//偶数判断
        {
            if ((tem[x] - '0') % 2 == 1) break;
        }
        if (x + 2 < n) return false;
        else return true;
    }
}
bool qh()//任意5位数求和
{
    int sum = 0;
    int len = strlen(tem) ;
    for (int i = 0; i < len - 4; i++)
    {
        for(int j = 0 ; j < 5 ; j ++){
            sum += (tem[i + j] - '0');
            if (sum > m) return false;
        }
    }
    return true;
}
int main()
{
    cin >> n >> m;
    int an = 0;
    if (n >= 5 && m >= 0 && m <= 50)
    {
        zh(10101);

        for (int jw = 0; strlen(tem) <= n; ) {
            if (jo())
            {
                if (qh()) an = (an + 1)% 998244353;
            }
            tem[0] += 2 + jw;
            jw = (tem[0] - '0') / 10;
            tem[0] = (tem[0] - '0')%10 + '0';
            for (int i = 1; jw != 0; i++)
            {
                tem[i] += jw;
                jw = (tem[0] - '0') / 10;
                tem[0] = (tem[0] - '0')%10 + '0';
            }
        }
        cout << an << endl;
    }
    return 0;
}

各位有简易方法可以在下面分享。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值