【2023csp-j 第二轮认证 第一题】

2023-12-27 13:46:45

apple小苹果
【题目描述】

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

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

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

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

【输入】

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

【输出】

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

【输入样例】

8
【输出样例】

5 5

#include <bits/stdc++.h>
using namespace std;
int n;
int i=0;
int ans=0;
main()
{
  while(1)
  {

    cin>>n;
    while(n)
    {
      i++;
      if((n%3 == 1 )&& (ans == 0))
        ans = i;
      n -= ((n-1)/3 + 1);//向上取整
    }
    cout << i << " " << ans << endl;
  }
  return 0;
}

向上取整的方法总结:
方法一:
if(temp%k == 0)
result = temp/k;
else
result = (temp/k) + 1;

方法二:
int result = (temp - 1)/k + 1;
//等价于
int result = (temp + k - 1)/k;
//第一句代码中的1换成(k/k)就得到第二句代码了
//可以自己带入数字检验一下

方法三:
int result = (int) ceil(temp*1.0/k);

文章来源:https://blog.csdn.net/yyshr3185/article/details/135242254
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。