首页 > 试题广场 >

分贝壳

[编程题]分贝壳

热度指数：5848 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛和妞妞去海边捡了一大袋美丽的贝壳，千辛万苦地运回家后，牛牛和妞妞打算分掉这些贝壳。
牛牛提出，他和妞妞轮流从还没有分配的贝壳中取一定数量的贝壳，直到贝壳分完为止。分配规则是牛牛每次取剩余贝壳的1/10（向下取整），妞妞每次固定取m个贝壳，妞妞先取。
妞妞想要得到不少于一半的贝壳，又不想太过分，那么她一次最少取多少个贝壳才能得到不少于一半的贝壳呢？

输入描述:

一个正整数n，表示贝壳的总数量，1<=n<=1000000000000000000。

输出描述:

一个正整数m，表示妞妞一次最少取的贝壳数量。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

XII0001

发表于 2019-08-07 18:04:46

#include<iostream> using namespace std; typedef long long ll; bool judge(ll m, ll n){ ll female = 0; ll male = 0; while(n>0){ 展开全文

我不打朋友圈

发表于 2021-12-15 16:49:10

import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main{ public static void main(String[] args) 展开全文