62.COUNT(递归算法)--数的划分变式题型
2016-03-11 19:56
162 查看
文件名:count.cpp
输入输出文件:count.in、count.out
时空:64M,2s
我们已经知道这样一个定理:任意一个正整数能够分解成最多4个数字的平方和。现在给你一些数字,要你求出它们有多少种不同的分解方法,使得分解出来的数字个数小于等于4,并且它们的平方和等于该数字。比如:25一共有3种不同的分法:12+22+22+42,32+42,52。(注意:32+42与42+32算同一种。)
输入格式
一个数字N。
输出格式
一行,对应该数字的分解方法数。
样例
输入
25
输出
3
数据范围
1<=N<=2^15
输入输出文件:count.in、count.out
时空:64M,2s
我们已经知道这样一个定理:任意一个正整数能够分解成最多4个数字的平方和。现在给你一些数字,要你求出它们有多少种不同的分解方法,使得分解出来的数字个数小于等于4,并且它们的平方和等于该数字。比如:25一共有3种不同的分法:12+22+22+42,32+42,52。(注意:32+42与42+32算同一种。)
输入格式
一个数字N。
输出格式
一行,对应该数字的分解方法数。
样例
输入
25
输出
3
数据范围
1<=N<=2^15
相关文章推荐
- codeforces 630 I(规律&&组合)
- 关于delete失败的问题
- C++细节总结
- 队列、栈2016.2.23
- WampServer下如何配置多域名
- ConcurrentHashMap原理分析
- linux下如何模拟按键输入和模拟鼠标
- 无缝滚动
- 计算机网络,物理层,初步理解
- ios名人博客
- PAT (Advanced Level) Practise 1052 Linked List Sorting (25)
- WEB高性能解决方案
- online_judge_1366
- Posix消息队列
- Android 透明状态栏
- CentOS7下添加win7启动项
- Eclipse 开发工具中使用Git
- 行车记录仪USB
- js学习cookie封装之添加
- leetcode之Minimum Height Trees