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了
扩展一下树与二叉树
有问题可以留言交流٩(๑❛ᴗ❛๑)۶