码迷,mamicode.com
首页 > 其他好文 > 详细

1057. 数零壹(20)

时间:2017-07-29 10:22:11      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:std   logs   clu   blog   ret   main   basic   strong   print   

给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”,其字母序号之和为:16+1+20+2+1+19+9+3=71,而71的二进制是1000111,即有3个0、4个1。

输入格式:

输入在一行中给出长度不超过105、以回车结束的字符串。

输出格式:

在一行中先后输出0的个数和1的个数,其间以空格分隔。

输入样例:

PAT (Basic)

输出样例:

3 4

code:
 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()
 5 {
 6     char a[100001];
 7     gets(a);
 8     int i,j = 0,sum = 0,s[100001];
 9     for(i = 0;i < strlen(a);i++)
10     {
11         if(a[i] >= A&&a[i] <= Z)
12             sum += a[i]-64;
13         if(a[i] >= a&&a[i] <= z)
14             sum += a[i]-96;
15     }
16 //    printf("%d",sum);
17     while(sum != 0)
18     {
19         s[j++] = sum%2;
20         sum /= 2; 
21     }
22     int l = 0,y = 0;
23     for(i = 0;i < j;i++)
24     {
25         if(s[i] == 0)
26             l++;
27         if(s[i] == 1)
28             y++;
29     }
30     printf("%d %d",l,y);
31     
32     return 0;
33 }

 

1057. 数零壹(20)

标签:std   logs   clu   blog   ret   main   basic   strong   print   

原文地址:http://www.cnblogs.com/huyuan1004/p/7253489.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!