POJ2042 Lagrange's Four-Square Theorem
来源:互联网 发布:7z解压软件 编辑:程序博客网 时间:2024/05/16 15:35
题目大意:拉格朗日定理:每个自然数均可以表示成4个正整数的平方数之和。下面这一句,不知所云:3个平方数之和不能表示形式如4^k(8n+ 7)的数。 如果在一个正整数的因数分解式中,没有一个数有形式如4k+3的质数次方,该正整数可以表示成两个平方数之和。
思路:暴力枚举,但是不必为每个n来验证,而是让四个数滚动起来,只要小于2^15的就可以保存并在此基础上统计个数,然后打个表~~撸过~~
AC program:#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;//让数组滚动起来 int nn[33000];int pp[185];int main(){for(int i=0;i<=182;i++) pp[i]=i*i;int tmppp; for(int a=0;a<=182;a++) { for(int b=a;b<=182;b++) { if(pp[a]+pp[b]>32768)break; for(int c=b;c<=182;c++)/// { if(pp[a]+pp[b]+pp[c]>32768)break; for(int d=c;d<=182;d++)/// { if(pp[a]+pp[b]+pp[c]+pp[d]>32768)break; nn[pp[a]+pp[b]+pp[c]+pp[d]]++; } } } }int m; while(scanf("%d",&m)!=EOF,m){ printf("%d\n",nn[m]); }return 0;}
- POJ2042 Lagrange's Four-Square Theorem
- Lagrange's four-square theorem
- zoj 1738 Lagrange's Four-Square Theorem
- poj 2042 Lagrange's Four-Square Theorem
- zoj 1738 - Lagrange's Four-Square Theorem
- 搜索 HOJ 1281 Lagrange's Four-Square Theorem
- 搜索 HOJ 1281 Lagrange\'s Four-Square Theorem
- POJ 2042 Lagrange's Four-Square Theorem 笔记
- zoj 1738 Lagrange's Four-Square Theoremdon
- POJ-2042(最多四个数的平方和多少种方法)(Lagrange's Four-Square Theorem )
- Legendre's three-square theorem
- Richardson's Theorem
- Parseval's Theorem
- Brewer's CAP Theorem
- Danskin's theorem
- Brewer’s CAP Theorem
- <cf>Hexadecimal's theorem
- Brewer’s CAP Theorem
- hive简介,安装 配置常见问题和例子
- 对话CSDN蒋涛:移动互联网马太效应不可避免,小团队需学会利用平台
- 分类的特征选择
- 关于腾讯socket的tgw的转发问题
- UIView的深入研究
- POJ2042 Lagrange's Four-Square Theorem
- /etc/passwd & /etc/shadow 详解
- 从MySQL中获得数据表auto_increment值(基数)的方法
- 处理表重复记录(查询和删除)[整理人:中国风(Roy)]
- PM俱乐部建设之旅1-策划
- 如何在VS2008下调试SGI STL源代码
- SQLite 的日期时间函数
- 百度地图JS版API自定义覆盖物和控件
- 单实例ASM备份集在另一台普通文件管理的机器恢复