0
已解决
新手光能
4390 位数问题
题目描述 Description
在所有的n位数中，有多少个数字中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对10007取余的值。
#include <bits/stdc++.h>
using namespace std;
int j[1005],o[1005];
int main(){
int n;
cin>>n;
j[1]=1;
o[1]=8;
for(int i=2;i<=n;i++){
j[i]=o[i-1]+9*j[i-1];
o[i]=j[i-1]+9*o[i-1];
}
cout<<o[n]%10007;
return 0;
}
哪错了，快！！
0
已采纳
中级天翼
在循环计算时int会爆，所以每一步的o和j都要%10007。
（你是算法预备班的吗？）
董子墨在2019-12-21 13:14:37追加了内容
o数组和j数组都要模
0
缔造者之神
1
0
初级光能
你先说一下j数组是什么？o数组是什么？
0
资深天翼
1
