东方博宜题解1075

1075: 【基础】寻找2的幂

等会再做

1076: 【入门】桐桐的计算

编译错误

1077: 【入门】桐桐去购物

正确50

1078: 【入门】求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。

#include <iostream>
#include <cstring>
using namespace std;
int main(){
   
	int x;
	double sum=0;
	cin>>x;
	int i=0;
	while(sum<=x){
   
		i++;
		sum+=1.0/i;
		
	}
	cout<<i;

  return 0;
}

1079: 【基础】三角形的个数

wait

1080: 【基础】质因子

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
bool zhishu(int n){
   
	int flag=0;
	for(int i=2;i<=sqrt(n);i++){
   
		if(n%i==0){
   
			flag = 1;//合数 
			break;
		}
	}
	if(flag==0){
   
		return true; 
	} else{
   
		return false;
	}
	 
}
int main(){
   
	int n,i=2;
	cin>>n;
	while(n>0){
   
		while(n%i==0){
   
			cout<<i<<endl;
			n/=i;
		}
		if(n==0 || n==1){
   
			break;
		}
		i++;
		if(zhishu(i)==1){
   
			continue;
		}else{
   
			i++;
		}
		
		
	}
	

  return 0;
}

1081: 【入门】时间转换

#include <iostream>
#include <cstring>
using namespace std;
int main(){
   
	int n;
	cin>>n;
	printf("%02d:%02d:%02d",n/3600,n%3600/60,n%60);
	

  return 0;
}

1082: 【入门】猴子吃桃子

这道题常规的做法我就没写，用了一种递归的写法，感觉是一个非常好的锻炼递归思维的题。

#include <iostream>
#include <cstring>
using namespace std;
int day(int i){
   
	if(i==10){
   
		return 1;
	}else{
   
		return (day(i+1)+1)*2