2016年蓝桥杯省赛A组c++第8题(暴力求解)
/* 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多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 为联合主键升序排列,最后输出第一个表示法程序输入为一个正整数N (N<5000000) 要求输出4个非负整数,按从小到大排序,中间用空格分开例如,输入: 5 则程序应该输出: 0 0 1 2 再例如,输入: 12 则程序应该输出: 0 2 2 2 再例如,输入: 773535 则程序应该输出: 1 1 267 838资源约定: 峰值内存消耗 < 256M CPU消耗 < 3000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。 */#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> using namespace std; static long data; const long N=500000;int fun() {for(int a=0;a<=sqrt(data);a++){for(int b=0;b<=sqrt(data);b++){for(int c=0;c<=sqrt(data);c++){for(int d=0;d<=sqrt(data);d++){if(a*a+b*b+c*c+d*d==data&&(a<=b)&&(b<=c)&&(c<=d)){cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;return 1;}}}}} }int main() {while(scanf("%d",&data)==1){if(data==0||data>=N) continue;fun();}return 0; }
tz@COI HZAU
2018/3/14
转载于:https://www.cnblogs.com/acm-icpcer/p/8568417.html
2016年蓝桥杯省赛A组c++第8题(暴力求解)相关推荐
- 第十一届蓝桥杯省赛C++组试题 第3题 求阴影面积
/* 第十一届蓝桥杯省赛C++组试题 第3题 求阴影面积 */ #include <bits/stdc++.h> using namespace std; int main() {int ...
- 第十一届蓝桥杯省赛C++组试题 第4题 选择题判定
/* 第十一届蓝桥杯省赛C++组试题 第4题 选择题判定 */ #include<bits/stdc++.h>using namespace std;int main() {int c = ...
- 第十一届蓝桥杯省赛C++组试题 第6题
/* 第十一届蓝桥杯省赛C++组试题 第6题 */ #include<bits/stdc++.h> using namespace std; struct node {string typ ...
- 第十一届蓝桥杯省赛 C++组试题 第2题 求完数
/* 第十一届蓝桥杯省赛C++组试题精讲第2题 求完数因子:因子也叫因数,例如3×5=15,那么3和5是15的因子. 同时15×1=15,那么1和15也是15的因子. 1,3,5,15 这四个因子是1 ...
- 第十一届蓝桥杯省赛C++组试题 第5题
/* 第十一届蓝桥杯省赛C++组试题精讲第5题 */ #include <bits/stdc++.h> using namespace std;struct s{string name;i ...
- 2016届蓝桥杯省赛B组 第5题 勾股定理
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] 输入一 ...
- 2015年蓝桥杯省赛A组c++第4题
/* StringInGrid函数会在一个指定大小的格子中打印指定的字符串. 要求字符串在水平.垂直两个方向上都居中. 如果字符串太长,就截断. 如果不能恰好居中,可以稍稍偏左或者偏上一点. 下面的程 ...
- java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和(2016)_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇 原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数 ...
- 2015年蓝桥杯省赛B组C/C++(试题+答案分析)
2015年蓝桥杯省赛B组C/C++(试题+答案分析) 第一题 结果填空 (3分) 奖券数目 有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利 ...
最新文章
- keepalived+nginx
- C++知识点30——使用C++标准库(关联容器map及其初始化,赋值,查找,添加,删除与迭代器失效)
- 安卓音乐播放器开发实例
- ajax请求后台报没有body_前端常见面试 - 请求篇
- java jsf_使用Java和JSF构建一个简单的CRUD应用
- asp 不能读取mysql 长文本文件,从文本文件中读取信息并存储入数据库_asp技巧
- mysql8 高可用_mysql系列之8.mysql高可用 (mha4mysql)
- 20050405:什么都要会啊
- Android自定义控件之TextView的展开与折叠
- VJC中机器人走多边形转向角度、速度、时间数值的计算
- 三种简单的浏览器设置自动刷新网页
- 安装 配置BlackBerry Push Service SDK v1.1.0
- 腾讯地图SDK公交路线规划Demo
- oracle12c关闭cdb,oracle12c CDB与PDB 启动与关闭操作
- 狮子座与摩羯座 ---转载
- 【Python爬虫】爬取 LOL 全英雄全皮肤图片
- Web APIs 简介
- MyBatis--对象的联合查询
- CSS中的表格(一)
- 运行内存数据加密加密
热门文章
- Gentoo 安装日记 19 (安装系统日志和cron守护进程)
- Gentoo 安装日记 15 (配置内核 :固件驱动..文件系统以及其他)
- php 怎么将a 转成65,详细阐述PHP环境下如何将gbk编码转成utf8格式
- java 接口 返回值_java api返回值的标准化详解
- 教你从0到1搭建秒杀系统-防超卖
- html伪类选择器代码,CSS3中结构性伪类选择器—:first-of-type实现名言标签(代码实例 )...
- 端口镜像 流量过滤_技术盛宴 | 流量可视化之ERSPAN的前世今生
- 网关流控利器:结合 AHAS 实现 Ingress/Nginx 流量控制
- OpenYurt v0.4.0 新特性发布:高效地管理边缘存储资源
- 5G 和云原生时代的技术下半场,视频化是最大最新的确定性