二进制分类

Luogu
IDLGB2140
Time1000ms
Memory128MB
DifficultyP1
函数与递归
若将一个正整数化为二进制数,在此二进制数中,我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为 $A$ 类数,否则就称其为 $B$ 类数。 例如: $(13)_{10}=(1101)_2$,其中 $1$ 的个数为 $3$,$0$ 的个数为 $1$,则称此数为 $A$ 类数; $(10)_{10}=(1010)_2$,其中 $1$ 的个数为 $2$,$0$ 的个数也为 $2$,称此数为 $B$ 类数; $(24)_{10}=(11000)_2$,其中 $1$ 的个数为 $2$,$0$ 的个数为 $3$,则称此数为 $B$ 类数; 程序要求:求出 1~n 之中($1 \le n \le 1000$),全部 $A,B$ 两类数的个数。 ## Input 输入 $n$。 ## Output 一行,包含两个整数,分别是 $A$ 类数和 $B$ 类数的个数,中间用单个空格隔开。 [samples]
Samples
Input #1
7
Output #1
5 2
API Response (JSON)
{
  "problem": {
    "name": "二进制分类",
    "description": {
      "content": "若将一个正整数化为二进制数,在此二进制数中,我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为 $A$ 类数,否则就称其为 $B$ 类数。 例如: $(13)_{10}=(1101)_2$,其中 $1$ 的个数为 $3$,$0$ 的个数为 $1$,则称此数为 $A$ 类数; $(10)_{10}=(1010)_2$,其中 $1$ 的个数为 $2$,$0$ 的个数也为 $2$",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB2140"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "若将一个正整数化为二进制数,在此二进制数中,我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为 $A$ 类数,否则就称其为 $B$ 类数。\n\n例如:\n\n$(13)_{10}=(1101)_2$,其中 $1$ 的个数为 $3$,$0$ 的个数为 $1$,则称此数为 $A$ 类数;\n\n$(10)_{10}=(1010)_2$,其中 $1$ 的个数为 $2$,$0$ 的个数也为 $2$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments