完全二叉树的节点个数、[NOIP2003 普及组] 乒乓球

一、222. 完全二叉树的节点个数

 思路

这道题简单划过，运用递归的思想，不断找到左儿子和右儿子，在找的时候不断num++；

代码实现

 struct TreeNode {
      int val;
      struct TreeNode *left;
      struct TreeNode *right;
 }

int countNodes(struct TreeNode* root){
    if (root == NULL)return 0;  
	return countNodes(root->left) + countNodes(root->right)+1;
}

二、 [NOIP2003 普及组] 乒乓球

 

 

思路

其实吧这个题可能就是题意有点难读懂，而且我感觉它好像没有把意思全部说出来，比如那个直到分差大于2就结束，他没有说完整，我以为是一条不怎么重要的信息，因为从后面的实例也看不出来，还有就是真的要有一方分数大于制度分才能结束，我举得还是把我恶心到了

代码实现

#include<stdio.h>
#include<math.h>
char x[100001];

void fun(int n,int s)
{
	int a=0, b=0;
	for (int i = 0; i < n; i++)
	{
		if (x[i] == 'W')a++;
		if (x[i] == 'L')b++;
		if ((a >= s || b >= s) && abs(a - b) >= 2)
		{
			printf("%d:%d\n", a, b);
			a = b = 0;
		}
	}
	printf("%d:%d\n", a, b);
}

int main()
{
	int i, j, n;
	for (i = 0;; i++)
	{
		scanf_s("%c", &x[i]);
		if (x[i] == '\n')i--;
		if (x[i] == 'E')break;
	}
	n = i;
	fun(n, 11);
	printf("\n");
	fun(n, 21);
	return 0;
}