题目描述
“报告,我军已探出地雷阵中所有的地雷位置,并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来,交给修罗王一张纸。 只见这张纸上面写道:“我是一颗萌萌的地雷,拆除我很容易,看到我身上标着的整数N了吗?你只要输入这个N位数中有多少个数中有偶数个数字3就可以把我拆除哦,加油!你行的。”
输入输出格式
输入格式:
一个整数N。
输出格式:
输出这个N位数中有多少个数中有偶数个数字3。
输入输出样例
输入样例#1
2
输出样例#1
73
Code
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
register int i;
int srx[1001][2];
srx[1][0]=8;
srx[1][1]=1;
int n;
cin>>n;
for(int i=2; i<=n; i++)
{
srx[i][0]=(srx[i-1][0]*9+srx[i-1][1]);
srx[i][1]=(srx[i-1][0]+srx[i-1][1]*9);
}
if(srx[n][0]==8)
{
srx[n][0]=9;
}
cout<<srx[n][0]<<endl;
return 0;
}