版权声明:本人大三在读,有错误烦请指正,共同进步- ( ゜- ゜)つロ 乾杯~点赞请按右上角,转载请标明出处: 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;
}