starryfast的个人网站

P1046 [NOIP 2005 普及组] 陶陶摘苹果题解

Fri, 10 Jul 2026 19:46:30 +0800

题目

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

输入

输入包括两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出

输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

题解

代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a[101], apple, t, b = 30;
    for(int i = 1;i <= 10;i++){
        cin >> a[i];
    }
    cin >> t;
    apple = b + t;
    int n = 0;
    for(int i = 1;i <= 10;i++){
        if(a[i]<=apple){
            n++;
        }
    }
    cout << n;
}

折叠框使用方法

Tue, 07 Jul 2026 09:40:12 +0800

Note

Highlights information that users should take into account, even when skimming.

Important

Crucial information necessary for users to succeed.

Warning

Critical content demanding immediate user attention due to potential risks.

Danger

TypeError: Cannot set properties of null (setting ‘innerHTML’).

 > [!success]+ Note
> Highlights information that users should take into account, even when skimming.

> [!important] Important
> Crucial information necessary for users to succeed.

> [!warning] Warning
> Critical content demanding immediate user attention due to potential risks.

> [!danger] Danger
> TypeError: Cannot set properties of null (setting 'innerHTML').

P5318 【深基18.例3】查找文献代码

Tue, 07 Jul 2026 09:26:47 +0800

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>p[100010];
bool u[100010];
void dfs(int x){
    cout<<x<<" ";
    for(int i=0,sz=p[x].size();i<sz;i++)
        if(!u[p[x][i]]){
            u[p[x][i]]=true;
            dfs(p[x][i]);
        }
}
void bfs(int x) {
    memset(u, false, sizeof(u));
    queue<int> q; 
    u[x] = true;
    q.push(x);
    while (!q.empty()) {
        int v = q.front();
        q.pop();
        cout << v << " ";
        for (int i=0; i<p[v].size(); i++) 
            if (!u[p[v][i]]) {
                u[p[v][i]] = true;
                q.push(p[v][i]);
            }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        p[x].push_back(y);
    }
    for (int i=1; i<=n; i++) sort(p[i].begin(), p[i].end());
    u[1] = true;
    dfs(1);
    cout<<endl;
    bfs(1);
    return 0;
}

cos red mammoth‌

Mon, 06 Jul 2026 14:46:54 +0800

miss 吴之境 and 解涛

Mon, 06 Jul 2026 11:13:18 +0800

在6月份的某一天，吴之境永远的离开了我，我非常伤心，i am very miss wuzhijing
我也离开了解涛， i am also very miss xietao
吴之镜永远的神
解涛永远的神

社区守则

Sun, 05 Jul 2026 15:00:43 +0800

请不要宣传违规网址
不要骂人
忘记密码请联系作者
你可以评论
想充值联系作者
可以聊算法
可以发一些娱乐的东西

今后会再补充。

社区守则

Sun, 05 Jul 2026 14:54:42 +0800

请不要宣传违规网址
不要骂人
忘记密码请联系作者
你可以评论
想充值联系作者
可以聊算法
可以发一些娱乐的东西

今后会再补充。