首页 > 其他分享 >【NOIP2023普及组复赛】题1:小苹果

【NOIP2023普及组复赛】题1:小苹果

时间:2024-06-12 18:59:43浏览次数:26  
标签:10 小苹果 拿走 小苞 sim 苹果 编号 NOIP2023 复赛

题1:小苹果

【题目描述】

Y 的桌子上放着 n n n 个苹果从左到右排成一列,编号为从 1 1 1 到 n n n。

小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。

每天在拿的时候,小苞都是从左侧第 1 1 1 个苹果开始、每隔 2 2 2 个苹果拿走 1 个苹果。 随后小苞会将剩下的苹果按原先的顺序重新排成一列。

小苞想知道,多少天能拿完所有的苹果,而编号为 n n n 的苹果是在第几天被拿走的?

输入格式

输入的第一行包含一个正整数 n n n,表示苹果的总数。

输出格式

输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n n n 的苹果是在第几天。

输入样例1

8

输出样例1

5 5

【样例 1 说明】

小苞的桌上一共放了 8 8 8 个苹果。

小苞第一天拿走了编号为 1 、 4 、 7 1、4、7 1、4、7 的苹果。

小苞第二天拿走了编号为 2 、 6 2、6 2、6 的苹果。

小苞第三天拿走了编号为 3 3 3 的苹果。

小苞第四天拿走了编号为 5 5 5 的苹果。

小苞第五天拿走了编号为 8 8 8 的苹果。

【数据规模与约定】

对于所有测试数据有: 1 ≤ n ≤ 1 0 9 1 \le n \le 10^9 1≤n≤109。

测试点编号 n ≤ n \leq n≤ k ≤ k \leq k≤
1 ∼ 2 1 \sim 2 1∼2 10 10 10
3 ∼ 5 3 \sim 5 3∼5 1 0 3 10^3 103
6 ∼ 7 6 \sim 7 6∼7 1 0 6 10^6 106
8 ∼ 9 8 \sim 9 8∼9 1 0 6 10^6 106
10 10 10 500 500 500

特殊性质:小苞第一天就取走编号为 n n n 的苹果。

【代码如下】:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;int x=0,y=0,p=0;
	while(n){
		x++;
		if(n%3==1&&p==0){
			y=x;p=1;
		}
		n-=ceil(n*1.0/3);
	}
	cout<<x<<" "<<y;
	return 0;
}

标签:10,小苹果,拿走,小苞,sim,苹果,编号,NOIP2023,复赛
From: https://blog.csdn.net/lpstudio/article/details/139632782

相关文章

  • 【NOIP2023普及组复赛】题2:公路
    题2:公路【题目描述】小苞准备开着车沿着公路自驾。公路上一共有nnn个站点,编号为从11......
  • CSP历年复赛题-P5662 [CSP-J2019] 纪念品
    原题链接:https://www.luogu.com.cn/problem/P5662题意解读:n件物品,t天每天有不同的价格,类似股票,初始有m金币,每天都可以无限次买卖,问最后最多可以达到多少金币。解题思路:考试中一定要学会面向数据编程!1、对于 10%10% 的数据,......
  • CSP历年复赛题-P5661 [CSP-J2019] 公交换乘
    原题链接:https://www.luogu.com.cn/problem/P5661题意解读:坐一次地铁得到一张优惠券,坐公交可以已使用金额大于等于票价的优惠券,优惠券45分钟之内有效,计算所有乘车记录的总花费。解题思路:采用队列记录所有坐地铁得到的优惠券;每次都将过期优惠券从队列中踢出,保证队列里的优惠券......
  • CSP历年复赛题-P5018 [NOIP2018 普及组] 对称二叉树
    原题链接:https://www.luogu.com.cn/problem/P5018题意解读:找到是对称二叉树的最大子树节点数。解题思路:1、先统计每一个节点为子树的节点数intdfs1(introot){if(root==-1)return0;returncnt[root]=dfs1(tree[root].l)+dfs1(tree[root].r)+1;}2、再......
  • CSP历年复赛题-P5017 [NOIP2018 普及组] 摆渡车
    原题链接:https://www.luogu.com.cn/problem/P5017题意解读:先将问题进行抽象、建模。设一条数轴,从左到右,每个点对应一个时刻,每个时刻可能有多个人到达,然后有若干个发车时刻,每两个发车时刻间隔必须>=m,每个人的等待时长就是到最近一个发车时刻的时间累加,计算所有人等待时间最小值。......
  • CSP历年复赛题-P3957 [NOIP2017 普及组] 跳房子
    原题链接:https://www.luogu.com.cn/problem/P3957题意解读:有n个格子,每个格子有不同的距离和分数,从起点,每次可跳距离为d,用g金币后可跳距离范围可以变成max(d-g,1)~d+g,求最小的g,使得可跳跃得分不少于k。解题思路:1、单调性分析:如果g越大,可跳跃的范围就越大,理论上能得的分数越......
  • CSP历年复赛题-P3956 [NOIP2017 普及组] 棋盘
    原题链接:https://www.luogu.com.cn/problem/P3956题意解读:计算从(1,1)走到(m,m)的最小花费,有几个限定:同色格子可以走,花费为0;不同色格子可以走,花费为1;有色格子可以走到无色格子,花费为2,且用将无色格子临时染色;无色格子不能走到无色格子。解题思路:可以采用DFS来暴搜所有路径,需......
  • CSP历年复赛题-P3955 [NOIP2017 普及组] 图书管理员
    原题链接:https://www.luogu.com.cn/problem/P3955题意解读:给出n个图书编号,q个需求码,找到后缀与需求码匹配的最小图书编号,没有输出-1。解题思路:先对图书编号排序,用枚举法遍历每一个图书编号,看后缀是否与需求码相同。100分代码:#include<bits/stdc++.h>usingnamespacestd;c......
  • CSP历年复赛题-P2119 [NOIP2016 普及组] 魔法阵
    原题链接:https://www.luogu.com.cn/problem/P2119题意解读:在一组数里找出所有的Xa,Xb,Xc,Xd的组合,使得满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<(Xc-Xb)/3,并统计出每个数作为A,B,C,D出现的次数。解题思路:1、枚举(O(n^4))首先想到的是通过4重循环枚举所有可能的Xa,Xb,Xc,Xd,然后判......
  • CSP历年复赛题-P2058 [NOIP2016 普及组] 海港
    原题链接:https://www.luogu.com.cn/problem/P2058题意解读:计算24小时时间窗口内不同国家的数量,是队列的典型应用。解题思路:本题需要用到两个关键的数据结构:队列、数组队列用来保存24小时内到达的船的时间,数组用来保存24小时内每个国家有多少人每到一只船,需要把时间放入队列,如......