蓝桥杯day8刷题日记--双子数，有奖问答

双子数

思路：双子数数位必为偶数，所以枚举的范围可以缩小为10至99（这里明显只有九个直接加了，没遍历），1000至9999,100000至999999,10000000至99999999

跑了一百多秒才出来答案

#include <string>
using namespace std;
int a,b,res;

int main()
{
	for(int i=1000;i<10000;i++)
	{
		string s=to_string(i);
		int x=s.size();
		for(int j=0;j<x/2;j++)
		{
			a+=s[j]-'0';
		}
		for(int j=x/2;j<x;j++)
		{
			b+=s[j]-'0';
		}
		if(a==b) res++;
		a=b=0;
	}
	for(int i=100000;i<1000000;i++)
	{
		string s=to_string(i);
		int x=s.size();
		for(int j=0;j<x/2;j++)
		{
			a+=s[j]-'0';
		}
		for(int j=x/2;j<x;j++)
		{
			b+=s[j]-'0';
		}
		if(a==b) res++;
		a=b=0;
	}
	for(int i=10000000;i<100000000;i++)
	{
		string s=to_string(i);
		int x=s.size();
		for(int j=0;j<x/2;j++)
		{
			a+=s[j]-'0';
		}
		for(int j=x/2;j<x;j++)
		{
			b+=s[j]-'0';
		}
		if(a==b) res++;
		a=b=0;
	}
	cout<<res+9;
	return 0;
}

有奖问答

思路：每次枚举做到第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;
}