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

版权声明:本人大三在读,有错误烦请指正,共同进步- ( ゜- ゜)つロ 乾杯~点赞请按右上角,转载请标明出处: https://blog.csdn.net/hzyhfxt/article/details/84147218

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;
}

猜你喜欢

转载自blog.csdn.net/hzyhfxt/article/details/84147218