土拨鼠猜想
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
故事背景
在中国,一位土拨鼠有一个这样的猜想:任何一个大于2的偶数都可以分成两个偶数相加的形式。后来被证明。这就是著名的土拨鼠猜想。请你写一个程序,来验证这个猜想。
题目描述
给定一个整数 ,计算出 4 到 之间每个偶数的土拨鼠猜想的所有解的个数,并分行输出。
输入
一个整数 ( 为大于2且小于等于1000000的整数)
输出
4 到 之间每个偶数的土拨鼠猜想的所有解的个数(看不懂看提示),并分行输出。输出格式如下(仅为样例):
如果 为12,则输出:
4:1
6:1
8:2
10:2
12:3
输出时需注意:
- 一数一行
- 两数之间用英文的 : 隔开
样例
18
4:1
6:1
8:2
10:2
12:3
14:3
16:4
18:4
4
4:1
提示
假设 为12:
4:1
6:1
8:2
10:2
12:3
4分成两个偶数相加的形式为:2+2,故为1
6分成两个偶数相加的形式为:2+4,故为1
8分成两个偶数相加的形式为:2+6 和 4+4,故为2
10分成两个偶数相加的形式为:2+8 和 4+6,故为2
12分成两个偶数相加的形式为:2+10 和 4+8 和 6+6,故为3
菜就多练
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 23
- Start at
- 2024-3-2 19:00
- End at
- 1970-1-1 8:00
- Duration
- -474827 hour(s)
- Host
- Partic.
- 0