統計

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

給出一個十進制正整數n，將它化為32位的二進制(32-bit binary) 求出它低位上第一次出現1的位置 求出它高位連續0的個數 求出它低位連續0的個數 求出它所有1的個數
輸入

第一行一個正整數T表示測試數據的組數
接下來T行，每行一個正整數表示n (1 <= n <= 2^32 - 1)

輸出

一行四個整數，按照題目描述依次輸出，參照output

樣例輸入

3 1 100 123456

樣例輸出

1 31 0 1 3 25 2 3 7 15 6 6

AC碼：

#include<stdio.h> int main() {long long T,n,num[32],i,count[4];scanf("%lld",&T);while(T--){scanf("%lld",&n);for(i=0;i<32;i++)num[i]=0;for(i=0;i<4;i++)count[i]=0;i=0;while(n!=0){num[i]=n%2;count[3]=count[3]+num[i];if(count[3]==1&&num[i]==1)count[0]=i+1;if(count[3]==0)count[2]++;n=n/2;i++;}count[1]=32-i;for(i=0;i<4;i++)printf("%lld ",count[i]);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 864 统计的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。