双子数

思路：双子数数位必为偶数，所以枚举的范围可以缩小为1000至9999,100000至999999,10000000至99999999

有奖问答

思路：每次枚举做到第i道题数各种得分的次数，得分为0的情况是由上一道题除了100分以外的分数的可能情况，所以要全部加上，这里为了方便用0到10表示0到100分

#include <iostream>
using namespace std;
int dp[40][20];
int ans;int main()
{dp[0][0]=1;for(int i=1;i<=30;i++){for(int j=0;j<=10;j++){if(j!=10) dp[i][0]+=dp[i-1][j];if(j!=0) dp[i][j]=dp[i-1][j-1];}}for(int i=1;i<=30;i++){ans+=dp[i][7];}cout<<ans;return 0;
}