ZOJ Monthly, January 2019-Little Sub and Pascal's Triangle

2024-08-29 12:13:55

这个题的话，它每行奇数的个数等于该行行号，如果是0开始的，就该数的二进制中的1的个数，设为k，以它作为次数，2^k就是了。

#include <stdio.h>

int main()

{

	int t;

	long long k;

	scanf("%d",&t);

	getchar();

	while (t--) {

		scanf("%lld",&k);

		long long ans=1;

		k=k-1;

		while (k>0) {

			if (k&1==1) {

				ans=ans<<1;

				k=k>>1;

			}

			else k=k>>1;

		}

		printf("%lld\n",ans);

	}

}

最新文章

热门文章