【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 树 二叉树 图

1200000有多少个约数（只计算正约数）

简单题
一笔带过
最终结果是96

#include<iostream>
#include<cmath>
using namespace std;
int count;
int main(){
	long long N=1200000;
	for(int i=1;i<=N;i++){
		if(N%i==0){
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
}

在1至2019中，有多少个数的数位中包含数字9？
注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算只是算一个数。

属于常见问题
会使用while模板算出每一位即可
最终答案是544

#include<iostream>
using namespace std;
int count;
bool judge(int x){
	while(x){
		if(x%10==9){
			return true;
		}
		x=x/10;
	}
	return false;
}
int main(){
	for(int i=1;i<=2019;i++){
		if(judge(i)){
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
}

一棵包含有2019个结点的树，最多包含多少个叶结点？

答案当然是2018了
扩展一下树与二叉树

有问题可以留言交流٩(๑❛ᴗ❛๑)۶