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;
}
}
}
}
}