问题 O:AT_abc012_3 [ABC012C] 九九足し算

文件提交:无需freopen 内存限制:256 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

# AT_abc012_3 [ABC012C] 九九足し算 ## 题目信息 - 题号:AT_abc012_3 - 标题:[ABC012C] 九九足し算 - 难度:普及− - 标签:枚举, 位运算 - 时间限制:2.00s - 内存限制:256.00MB - 提交数:3099 - 通过数:1315 ## 题目翻译 读入一个N ,请将(2025-N)用a*b (a,b均为小于10的正整数)的形式来表示,并按照字典序大小从小到大输出所有方法 输出格式为 a x b (注意末尾要换行) 感谢@yuzhechuan 提供的翻译 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc012/tasks/abc012_3 高橋君は、先日、九九の表を全て暗記することに成功しました。 九九で物足りなくなった高橋君は、 $ 1 $ × $ 1 $ から $ 9 $ × $ 9 $ までの値を、全て足してみることにしました。 高橋君は、九九のうちの一つの答えを忘れてしまったので、その計算を後回しにして、残りの和を求めたところ、$ N $ になりました。 しかし、高橋君は、後回しにした問題がどれだか解らなくなってしまいました。 高橋君が後回しにしてしまった問題として、あり得るものを辞書順で全て出力しなさい。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目には、高橋君の演算結果を表す整数 $ N\ (1944\ ≦\ N\ ≦\ 2024) $ が与えられる。 - 答えが存在しないような $ N $ は与えられない。 ## 输出格式 高橋君が飛ばした演算を、 $ 1 $ 行ずつ辞書順で全て出力せよ。出力の末尾にも改行をいれること。 ## 输入输出样例 ### 输入 #1 ```text 2013 ``` ### 输出 #1 ```text 2 x 6 3 x 4 4 x 3 6 x 2 ``` ### 输入 #2 ```text 2024 ``` ### 输出 #2 ```text 1 x 1 ``` ## 说明/提示 ### Sample Explanation 1 高橋君の求めた値は、本来の値より $ 12 $ 少ないものです。 よって、答えが $ 12 $ となる、 $ 2 $ × $ 6 $、 $ 3 $ × $ 4 $、 $ 4 $ × $ 3 $、 $ 6 $ × $ 2 $ の $ 4 $ つが答えとなります。