hdu 1339

最新推荐文章于 2020-03-21 00:00:50 发布

原创最新推荐文章于 2020-03-21 00:00:50 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

6 篇文章

订阅专栏

首次提交超时后，对公式进行转换，得出o = n / 2^p中p等于n能被2整除的次数，涉及一定的数学计算与公式推导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次提交超时了

稍微看了一下公式转换一下，o = n / 2^p;p就等于n能被2整除的次数

#include <iostream>
#include <cmath>
using namespace std;

int main(int argc, char *argv[])
{
	int d,n,flag,k;
	cin>>d;
	while (d--){
		cin>>n;
		k = n;
		flag = 0;
		while (k % 2 == 0){
			flag++;
			k /= 2;
		}
		cout<<n/pow(2.0,flag)<<' '<<flag<<endl;
	}
	return 0;
}