CCF模拟题——有趣的数(自己的见解)

问题描述

我们把一个数称为有趣的，当且仅当：
1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。
2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。
3. 最高位数字不为0。
因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。
请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。

输入格式

输入只有一行，包括恰好一个正整数n (4 ≤ n ≤ 1000)。 

输出格式

输出只有一行，包括恰好n 位的整数中有趣的数的个数除以1000000007的余数。 

样例输入

4

样例输出

3
#include<iostream>#include<cstdio>using namespace std;struct student{int A;int L;}student;int size[2]={0};struct student player[2][8];void position(int who,int lo,int ac,int li){if(lo>0){size[who]++;for(int i=size[who];i>lo;i--){player[who][i]=player[who][i-1];}player[who][lo].A=ac;player[who][lo].L=li;}}void remove(int who,int lo){if(lo>0){for(int i=lo;i<size[who];i++){player[who][i]=player[who][i+1];}size[who]--;}}void attack(int who,int ac,int li){player[1-who][ac].L-=player[who][li].A;player[who][li].L-=player[1-who][ac].A;if(player[1-who][ac].L<=0)remove(1-who,ac);if(player[who][li].L<=0)remove(who,li);}int main(){player[0][0].L=player[1][0].L=30;player[0][0].A=player[1][0].A=0;int N,lo,ac,li;int who=0;cin>>N;char str[15];while(N--){cin>>str;switch(str[0]){case 's':cin>>lo>>ac>>li;position(who,lo,ac,li);break;case 'a':cin>>ac>>li;attack(who,ac,li);break;case 'e':who=1-who;break;}}for(int i=0;i<2;i++){cout<<player[i][0].L<<endl;cout<<size[i]<<" ";for(int j=1;j<=size[i];j++){cout<<player[i][j].L<<" ";}cout<<endl;}return 0;}