备战蓝桥杯省赛 第一天打卡

为4月的蓝桥杯做准备，竟然连cin,cout都忘了，想成input,output。开刷第一道题，大数运算，代码长度令我震惊。

1、开始学习大数运算。

获取字符串长度的三种方法（都到'\0'即止，不包括'\0'）：

string s;
int len=s.length;
int len2=s.size();
int len3=strlen(s.c_str());

这里头文件要包括的是<string.h>，<stdio.h>，不加'.h'平台编译不通过。 

大数减法如下，0位（低位）表示个位：

int c[200],a[100],b[100];
void sub(int a[],int b[],int len)
{
   int i;
   for(i=0;i<len;i++)
   {
     if(a[i]>=b[i])
       c[i]=a[i]-b[i];
     else  //借位减
     {
       c[i]=a[i]+10-b[i];
       a[i+1]-=1;
     }
   }
   for(i=len-1;i>=0;i--)
   {
     if(c[i]==0) //最高位为0，长度减一
       len--;
     else
       break;
   }
   for(i=len-1;i>=0;i--)
     cout<<c[i];
}
       

大数乘法(平方）：

int k = 0;
	for (i = 0; i < len; i++)
	{
		for (j = 0; j < len || k; j++)
		{
			int t = c[i + j] + a[i] * a[j] + k;
			c[i + j] = t % 10;
			k = t / 10;
		}
	}

2、幸运数的计算，蓝桥杯平台上的大佬是这样写的。我理解是把一个数按位数分为两半，前后的数字情况是一模一样的，所以只要把一个数组与自身比较，和相同的两两组合就可以了。

int a[5][50] = { 0 };

void num(int x)
{
	int t = 0, sum = 0;
	while (x)
	{
		sum += x % 10;
		x /= 10;
		t++;
	}
	a[t][sum]++;
}
int main()
{
	int count = 0;
	for (int i = 1; i <= 10000; i++)
		num(i);
	for (int i = 1; i <= 4; i++)
	{
		for (int j = 1; j <= i * 9; j++)
		{
			for (int k = 1; k <= i; k++)
				count += a[i][j] * a[k][j];
		}
	}
	cout << count;
	return 0;
}

3、小蓝答题，共30题，到100分或答完停止，答对得10分，答错分数归零，小明共得70分，但他也可能就是到70分就不答了，问有多少种情况。这里要注意用递归的时候有两种开头的情况，一种是第一题答对，另一种是第一题答错，这两个要分别运行出结果，最后相加。

int ans = 0;
void count(int index, int right)
{
	if (right == 10)
		return;
	if (right == 7)
		ans++;
	if (index >= 31)
		return;
	count(index + 1, right + 1);
	count(index + 1, 0);
}

int main()
{
	//count(1, 0);
	//count(1, 1);
	cout << ans;
	return 0;
}

坚持不住了，，，，明天继续，，，，