[Lanqiaoカップの試験前の攻撃]第11回Lanqiaoカップスクールコンペティションは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了
扩展一下树与二叉树

ここに写真の説明を挿入

ここに写真の説明を挿入

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

おすすめ

転載: blog.csdn.net/kieson_uabc/article/details/109095863