蓝桥杯-【四平方定理】【2016年省赛B组题解】【C++】
2018-03-21 21:28
911 查看
2016年第七届蓝桥杯题目汇总
http://blog.csdn.net/qq_34202873/article/details/79646517
第八题
四平方和定理
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去,就正好可以表示为4个数的平方和。
比如:
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
(^符号表示乘方的意思)
对于一个给定的正整数,可能存在多种平方和的表示法。
要求你对4个数排序:
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法
解题思路:
暴力解决。#include<iostream> using namespace std; int main() { int n; while(cin>>n) { int a,b,c,d; for(a=0;a*a<n;a++) for(b=a;b*b<n;b++) for(c=b;c*c<n;c++) for(d=c;d*d<n;d++){ if(a*a+b*b+c*c+d*d==n) {cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;break;} } } return 0; }
相关文章推荐
- 蓝桥杯-【煤球数目】【2016年省赛B组题解】【C++】
- 蓝桥杯-【交换瓶子】【2016年省赛B组题解】【C++】
- 蓝桥杯-【生日蜡烛】【2016年省赛B组题解】【C++】
- 蓝桥杯-【方格填数】【2016年省赛B组题解】【C++】——暴力破解
- 蓝桥杯-【凑算式】【2016年省赛B组题解】【C++】——深搜及全排列双解法
- 蓝桥杯-【抽签】【2016年省赛B组题解】【C++】——快速解法
- 蓝桥杯-【剪邮票】【2016年省赛B组题解】【C++】
- 第七届 蓝桥杯 c/c++ B组 省赛 (8)——四平方和
- 2018第九届蓝桥杯C++省赛B组[最新题解汇总]
- 蓝桥杯省赛A组 C/C++ 部分题解说明(填坑待补)
- 蓝桥杯-【K倍区间】【2017年省赛B组题解】-动态规划解法-【C++】
- 蓝桥杯-【2016年省赛B组题解省赛总目录】【C++】
- 蓝桥杯2016年第七届省赛C_C++程序设计本科B组
- 2016年第七届蓝桥杯c/c++省赛B组
- 2016年蓝桥杯省赛A组C/C++ 第二题 跳蚱蜢(dfs搜索+状态压缩)
- 第七届蓝桥杯省赛C\C++B组题目之四平方和
- 2016年第七届蓝桥杯c/c++省赛B组
- 煤球数目(2016年第七届蓝桥杯c/c++省赛B组(1题))
- 2016年蓝桥杯省赛A组C语言(星系爆炸)计算日期
- 17年第八届蓝桥杯 c/c++ b组 题解