zcmu-1141: 松哥的困惑VII（披着dp外衣的简单题）

1141: 松哥的困惑VII

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 285  Solved: 121
[Submit][Status][Web Board]

Description

 

 

有一天dp小王子偷偷摸摸找到松哥问他：已知n=o*2^p,已知n你能求出o和p嘛？松哥笑了笑告诉他，明天再告诉你。其实松哥并不知道答案，所以他想让你告诉他答案，然后他在把答案告诉dp小王子,松哥发现有可以有很多组o和p，所以决定只告诉他p最大的一组，O(∩_∩)O哈哈~

 

Input

 

 

多组测试数据.

每组测试数据有一个整数n.

n在int范围内.

 

Output

 

 

对于每组测试数据，输出满足条件的o和p，p尽可能大

 

Sample Input

24

Sample Output

3 3

 

就很简单，把2全部摘出来就行，最让我伤心的就是！！！这里要求了多组输入...我刚开始没注意，wa了一发 哭了... 

#include<stdio.h>
#include<stdlib.h>
#include <string.h>

int  main()
{
    int n,cnt;
    while(scanf("%d",&n) != EOF)
    {
        cnt = 0;
        while(1)
        {
            if(n%2 != 0)
                break;
            else
            {
                n /= 2;
                cnt++;
            }
        }
        printf("%d %d\n",n,cnt);
    }
   
    return 0;
}