洛谷Boos战1

1. P1478 陶陶摘苹果
对我来说主要问题是思考苹果的高度和所用力气用什么去装的问题。然后用到了桶排序思想。将同样大力气能摘到的苹果放入一个桶，从力气小开始摘苹果。

#include<bits/stdc++.h>
using namespace std;
int y[101];  //每个力气能摘多少个苹果的数组 
int main() {
	int n,s,a,b,xi,yi,h,count=0;
	cin>>n>>s;
	cin>>a>>b;
	h=a+b;
	for(int i=1;i<=n;i++){
		cin>>xi>>yi;
		if(xi<=h) y[yi]++;  //如果能摘到，就在对应力气中加个1 
	}
	//从小力气摘苹果 
	for(int i=0;i<=100&&s>=0;i++){
		while(y[i]){
			s=s-i;
			if(s<0){
				break;  //小于0 ，不能摘 
			}else{
			    count++;
			    y[i]--;						
			}
		}
	}
	cout<<count;
}	

2.P1618 三连击（升级版）
沿用了三连击的思想，增加了数计算的方法和数位数的判断。

#include <iostream>
#include <math.h>
using namespace std;
int pd1(int n) {
    int a, b, c;
    a = n / 100;
    b = n / 10 % 10;
    c = n % 10;
    return a + b + c;
}
int pd2(int n) {
    int a, b, c;
    a = n / 100;
    b = n / 10 % 10;
    c = n % 10;
    return a * b*c;
}
int main() {
    int  b, c, sum1 = 0, sum2 = 0, total = 0;
    double d, e, f;
    cin >> d >> e >> f;
    double first = e / d;
    double second = f / d;
    int add = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9;
    int mul = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9;
    for (int i = 123; i <= 327; i++)  //第三个数不可能为987以上
    {
        if ((int)log10f(i*first) == 2 && (int)log10f(i*second) == 2) { //都是三位数
            b = (int)i*first;
            c = (int)i*second;
                sum1 = pd1(i) + pd1(b) + pd1(c);
                sum2 = pd2(i)*pd2(b)*pd2(c);
                if (sum1 == add && sum2 == mul) {
                    cout << i<< " " << b << " " << c << " " << endl;
                    total++;
                }
        }
    }
    if (total == 0) {
        cout << "No!!!";
    }
    return 0;
}

3.P1579 哥德巴赫猜想（升级版）
第一次运行报错为WA，发现了自己之前一直有的错误。
判断质数：
错误写法：

bool prime(int n){
    if(n==1){
        return false;
    }else if(n%2==0){
        return false;
    }else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}

这样写的话，2在代码计算中不是质数，是错误的。
正确写法：

bool prime(int n){
    if(n==1){
        return false;
    }else if(n==2){
        return false;
    }else if(n%2==0){
        return false;
    }else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}

最终答案：

#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
    if(n==1){
        return false;}
    else if(n%2==0&&n!=2){
        return false;
    }else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}
int main() {
    int n;
    cin>>n;
    for(int i=2;i<n;i++){
        if(prime(i)){
            for(int j=i;j<n-i;j++){
                if(prime(j)&&prime(n-i-j)){
                    cout<<i<<" "<<j<<" "<<n-i-j;
                    return 0;
                }
            }
        }
    }
}