地大ACM

题目一：
输入一个n位的二进制串，将其转换为16进制（0….9 ABCDEF），计算转换后的二进制有多少个洞（0 一个洞，4,一个（陷阱呀，注意4有一个）…）.
AC代码：

#include <iostream>#include <math.h>using namespace std;int fun(int i){    switch(i)    {        case 0: return 1;        case 4:return 1;        case 8:return 2;        case 9:return 1;        case 10:return 1;        case 11:return 2;        case 13:return 1;        default:return 0;    }}int main(){    int n = 0;    int sum = 0;    char a[501];    int temp = 0;    int count = 0;    while (cin>>n)    {        cin>>a;        for (int i = n-1;i >= 0;--i)        {            sum +=(a[i]-'0')*pow((double)2,(double)temp);            ++temp;            if (temp == 4)            {                count += fun(sum);                sum = 0;                temp = 0;            }            if ( i == 0 && temp > 0 && temp < 4)            {                count += fun(sum);                sum = 0;                temp = 0;            }        }        cout<<count<<endl;        count = 0;    }    return 0;}