奇怪的数小蓝最近在找—些奇怪的数,其奇数数位上是奇数,而偶数数位上是偶数。同时,这些数的任意 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;
}
各位有简易方法可以在下面分享。