信息学奥赛一本通1412
时间: 2024-01-30 18:02:55 浏览: 121
根据提供的引用内容,信息学奥赛一本通1412是一个关于二进制分类的问题。问题要求统计从1到1000之间的数字中,二进制表示中1的个数大于0的个数的数字个数和0的个数大于1的个数的数字个数。下面是一个C语言的参考代码:
```c
#include <stdio.h>
int kind(int n) {
int zero_count = 0, one_count = 0;
while (n > 0) {
if (n % 2 == 1) {
one_count++;
} else {
zero_count++;
}
n /= 2;
}
return one_count > zero_count ? 1 : 2;
}
int main() {
int i, a_count = 0, b_count = 0;
for (i = 1; i <= 1000; i++) {
if (kind(i) == 1) {
a_count++;
} else {
b_count++;
}
}
printf("%d %d\n", a_count, b_count);
return 0;
}
```
该代码通过循环遍历从1到1000的数字,调用`kind`函数判断每个数字属于哪一类,并统计每一类的个数。最后输出结果。根据题目要求,该代码输出的结果是AA类数和BB类数的个数。
阅读全文