10. IP地址

---

题目

【问题描述】

一个IP地址由32位二进制的数组成，比如：

111111111111111111111111000000002

为了便于记忆，我们将8个二进制位用一个十进制数表示，一个IP地址由四个十进制数表示，上述的IP地址表示为：

255.255.255.0

现在给你一个上述形式的IP地址，请回答IP地址的32个二进制位中，有多少位是1。

如IP地址为255.255.255.0，其中24位是1。

【输入形式】

有多组测试数据。

测试数据第一行是一个正整数T，表示测试数据组数。

每组测试数据是一个IP地址，形式为：

IP1.IP2.IP3.IP4

其中0 ≤IP1,IP2,IP3,IP4≤ 255,用十进制表示。每个IP地址不保证是实用IP地址。

40%的测试数据组数T 10≤T≤ 102；

30%的测试数据组数T 102≤T≤ 103；

20%的测试数据组数T 103≤T≤ 104；

10%的测试数据组数T 104≤T≤ 105；

【输出形式】

对于每个IP地址，输出一行包含一个非负整数：该IP地址的32个二进制位中，1的位数。

【样例输入】

5
255.255.255.0
127.0.0.1
0.0.0.1
1.2.3.4
0.0.0.0

【样例输出】

24
8
1
5
0

思路

1. 根据题目提供的数据,我们使用scanf来读取,建议各位学习一下scanf的使用方法
2. 题目要求的时1的数量,所以我们可以使用进制转化的算法来判断.

题解

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
int fun(int x)
{
	int sum = 0;
	while (x)
	{
		if (x % 2 == 1)
			sum++;
		x /= 2;
	}
	return sum;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int a[4];
		scanf("%d.%d.%d.%d", &a[0], &a[1], &a[2], &a[3]);
		int sum = 0;
		for (int j = 0; j < 4; j++)
			sum += fun(a[j]);
		cout << sum << endl;
	}
}


}

---