zoukankan      html  css  js  c++  java
  • XidianOJ 1034 猴子吃桃

    题目描述

    猴妈妈给小猴子们准备了N个桃子,无数个小猴子排队去领桃子吃,排在第一个的领1个桃子,排在第二个的领2个桃子,排在第三个的领4个桃子,排在第四个的领8个桃子,以此类推,一旦桃子不够了,猴妈妈就把剩下的桃子给下一个猴子,然后其余的小猴子就得挨饿了^_^
    现在,有一只小猴子想拿到最多的桃子,那么它应该排在第几个位置,又能吃到几个桃子呢?

    输入

    有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0<T<=20)。
    接下来有T行,每行一个正整数N(0<T<=10^9),表示猴子妈妈准备的桃子个数。

    输出

    一共T行。
    对于每一组数据,输出两个数字,分别表示小猴子应该排在第几个位置上,能吃到几个桃子,若排在两个位置能吃到的桃子数一样,则输出排位靠前的位置号。

    --正文
    又是一道签到题
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    int max(int a,int b){
        if (a>b) return a;
        return b;
    }
    int main(){
        int T;
        scanf("%d",&T);
        int time;
        for (time=1;time<=T;time++){
            int n;
            scanf("%d",&n);
            int now = 1,sum = 1;
            int base = 1;
            while (n > sum){
                base *= 2;
                sum += base;
                now ++;
            }
            int max = n - sum + base;
            if ( base / 2 >= max) {
                now --;
                max = base / 2;
            }
            printf("%d %d
    ",now,max);
        }
        return 0;
    } 
  • 相关阅读:
    【JS】 Javascript 入门
    【CSS】 CSS的一些应用实例和参考
    【CSS】 CSS 定位
    【泛泛】 不知道怎么分类的豆知识
    【CSS】 CSS基础知识 属性和选择
    【HTML】 HTML基础知识 表单
    【HTML】 HTML基础知识 一些标签
    【Linux】 文本比较工具 diff和cmp
    php -- or 的用法
    php -- 检查是否存在
  • 原文地址:https://www.cnblogs.com/ToTOrz/p/6066419.html
Copyright © 2011-2022 走看看