A Simple Task

我不是女神ヾ 2022-08-18 02:22 189阅读 0赞

## A Simple Task ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.  
  
**Example**  
  
For n = 24, o = 3 and p = 3.  
  
**Task**  
  
Write a program which for each data set:  
  
reads a positive integer n,  
  
computes the odd integer o and the nonnegative integer p such that n = o2^p,  
  
writes the result.

## 输入 ##

The first line of the input contains exactly one positive integer d equal to the number of data sets, 1 <= d <= 10. The data sets follow.  
  
Each data set consists of exactly one line containing exactly one integer n, 1 <= n <= 10^6.

## 输出 ##

The output should consists of exactly d lines, one line for each data set.  
  
Line i, 1 <= i <= d, corresponds to the i-th input and should contain two integers o and p separated by a single space such that n = o2^p.

## 示例输入 ##

1
    24

## 示例输出 ##

3 3

## 提示 ##

[zoj1382][]有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

面向对数据结构和算法不太懂的同学

#include<stdio.h>  
    #include<math.h>  
    int main()  
    {  
    int i,j,n,m,k,t;  
    scanf("%d",&t);  
    while(t--)  
    {  
    scanf("%d",&n);  
    for(i=1;i<=n;i+=2)  
    for(j=0;i*(pow(2,j))<=n;j++)  
    if(i*(pow(2,j))==n)  
    printf("%d %d\n",i,j);  
    }  
    }

[zoj1382]: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1382

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 Give me a simple program

好的，以下是一个简单的 Python 程序，该程序在控制台输出 "Hello, World!"。 print("Hello, World!") 这是一个非常简单的程

今天药忘吃喽~/ 2024年03月25日 15:14/ 0 赞/ 94 阅读

相关 HDU 5794 A Simple Chess（数论）

There is a n×m board, a chess want to go to the position (n,m) from the position (1,1)

Love The Way You Lie/ 2022年09月25日 02:30/ 0 赞/ 135 阅读

相关 a simple example rabbitMQ

此rabbitMQ 版本3.2.2： package com.miracle.queue; import java.io.IOExcept

布满荆棘的人生/ 2022年09月20日 15:09/ 0 赞/ 167 阅读

相关 A Simple Task

A Simple Task Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Give

我不是女神ヾ/ 2022年08月18日 02:22/ 0 赞/ 190 阅读

相关 HDU_2580 A simple stone game

刚开始看这一题时，就知道这根本不是一道简单题（对当时没学K倍动态减法的我来说），因为前几天刚做完一道斐波那契额数列的博弈而且它仅仅是这道题k=2的一个特例而已-\_-|||。

蔚落/ 2022年08月12日 14:59/ 0 赞/ 6 阅读

相关 A Simple Math Problem（HDU-5974）

Problem Description Given two positive integers a and b,find suitable X and Y to meet t

r囧r小猫/ 2022年05月19日 14:34/ 0 赞/ 179 阅读

相关 A simple smb.conf sample

You don't need much time on samba, just reference the following smb.conf. But please re

淡淡的烟草味﹌/ 2022年05月16日 09:23/ 0 赞/ 155 阅读

相关 C++ - A Simple Calculator Program

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

朴灿烈づ我的快乐病毒、/ 2022年04月22日 01:04/ 0 赞/ 139 阅读

相关（比赛）A - Simple String Problem

A - Simple String Problem Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%ll

蔚落/ 2021年12月21日 09:09/ 0 赞/ 236 阅读

相关 HDU(1851) A Simple Game (博弈)

任给N堆石子,两人轮流从任一堆中任取(每次只能取自一堆),规定每方每次最多取K颗,取最后一颗石子的一方获胜.问先取的人如何获胜？巴什博奕和尼姆博弈的综合。令Bi=Mi

冷不防/ 2021年12月13日 16:13/ 0 赞/ 224 阅读