华师大 OJ 2893

值得一提的是，我自己在debug的时候，添加了一行system("pause");最后提交的时候却忘记删掉了，导致差错查了很久。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//1. 读入数据，计算所有的位数
//2. 计算1的个数
//3. 使用欧几里得算法找到最大公约数
//4. 输出
int count(char c);
int Gcd(int m,int n);
int main()
{int n;char str[121];char len;char c;int k;int Total,C; //Big C is for count  '1'sint gcd;scanf("%d",&n);getchar();while(n--){gcd = 1;gets(str);Total = 8*strlen(str);C = 0;for(k=0; k<strlen(str); k++){c = str[k];C += count(c);}gcd = Gcd(Total,C);printf("%d/%d\n",C/gcd,Total/gcd);}return 0;
}int count(char c){unsigned char t;int tmp = 0;int i;t = 1;for(i=0;i<8;i++){if(c&t) tmp++;t <<= 1;}return tmp;
}int Gcd(int a,int b)//求两个数的最大公约数
{if(b == 0)return a;else return Gcd(b,a%b);
}

华师大 OJ 2893相关推荐

华师大 OJ 2822
题目链接:点击打开链接这个OJ平台很傻,输出的时候,在一行的末尾少输出一个空格都可能会出错的. 代码 #include <stdio.h> #include <stdlib.h&g ...
华师大 OJ 3040
题目描述:点击打开链接这道题目还是一样的方法.使用分布的思想方法就可以了. 代码: #include <stdio.h> #include <stdlib.h> #inclu ...
华师大 OJ 3053
题目链接:点击打开链接这里要注意的是 1. long long 类型应该怎么输出 2. 题目的意思要准确地理解,有可能会出现11111111,这种边界情况,这个时候,这是要按照2进制来做的.所以要另 ...
华师大 OJ 3055
题目描述:点击打开链接值得一提的是,对这里的题目描述要理解准确. #include <stdio.h> #include <stdlib.h> #include <st ...
华师大 OJ 3026
题目链接:点击打开链接这个题目做了2个小时.这些代码的确是值得学习借鉴的. 解决方案: #include <string.h> #include <stdio.h>void ...
华师大 OJ 2897
题目描述:点击打开链接值得一提的是:需要把这个用来输出的字符串最后手动补上一个0, tmp[count]='\0'; 解决方法: #include <stdio.h> #include ...
华师大 OJ 3024
题目描述:点击打开链接值得一提的是,抽象数据类型定义好,然后把函数实现好. 解决代码: /****************************************************** ...
华师大 OJ 2850
题目描述:点击打开链接这个是真的简单解决方案: #include <stdio.h> #include <stdlib.h> #include <string.h&g ...
华师大 OJ 3023
题目描述:点击打开链接值得一提的是:这个问题调用了递归的方法来解决问题另外,一开始的时候,我在cmp_char里面直接使用了return strcmp(*((char*)a),*((char*)b ...

华师大 OJ 2893

华师大 OJ 2893相关推荐

最新文章

热门文章