[蓝桥杯2018决赛]阅兵方阵-模拟,枚举

题目描述

x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形:
130 = 81 + 49 = 9^2 + 7^2
130 = 121 + 9 = 11^2 + 3^2
x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。
于是他发号施令:
我们要派出一支队伍,在行进中要变出 12 种队形!!!
手下人可惨了,要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下,至少需要多少士兵。

输出
输出一个整数表示答案

代码如下:

#include <iostream>
#include <cmath>
using namespace std;int main() {for (int i = 1;; i++) {int cnt = 0;for (int j = 1; j * j < i; j++) {int k = sqrt(i - j * j);if (k * k + j * j == i)cnt++;if (cnt == 24) {//例如9 = 1+8和9 = 8+1是同一种队形,所以是24cout << i << endl;return 0;}}}return 0;
}
#include <iostream>
#include <cmath>
using namespace std;int main() {for (int i = 1;; i++) {int cnt = 0;for (int j = 1; j * j < i; j++) {double k = sqrt(i - j * j);if (k * k + j * j == i && k == (int)k)cnt++;if (cnt == 24) {//例如9 = 1+8和9 = 8+1是同一种队形,所以是24cout << i << endl;return 0;}}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/311734.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

word List 30

word List 30 如果存在什么问题&#xff0c;欢迎批评指正&#xff01;谢谢&#xff01;

研发协同平台持续交付之代理服务实践

源宝导读&#xff1a;插件系统大大提高了系统的扩展性&#xff0c;有利于模块化开发。系统发布后&#xff0c;当我们需要对系统进行扩充&#xff0c;可以再不编译的情况下更新系统的插件即可。基于热拔插的软件系统提高了持续交付能力&#xff0c;在添加新特性的同时保持核心结…

vscode python 自动补全_利用CodeBERT,这个VS Code扩展可以自动生成Python文档字符串...

机器之心报道编辑&#xff1a;魔王该扩展利用可处理编程语言和自然语言的预训练模型 CodeBERT&#xff0c;实现快速生成 Python 文档字符串的功能。Visual Studio Code(简称 VS Code)是一个由微软开发&#xff0c;同时支持 Windows、 Linux 和 macOS 等操作系统的免费代码编辑器…

[蓝桥杯2016初赛]报纸页数-生活常识+思维

题目描述 X星球日报和我们地球的城市早报是一样的&#xff0c;都是一些单独的纸张叠在一起而已。每张纸印有4版。 比如&#xff0c;某张报纸包含的4页是&#xff1a;5,6,11,12&#xff0c;可以确定它应该是最上边的第2张报纸。 我们在太空中捡到了一张X星球的报纸&#xff0c;…

great English sentence:

great English sentence: Therefore,everyone needs to find their extra ——their unique value contribution that make them stand out in whatever is their field of emploment. 因此&#xff0c;每个人必须去找到独特点&#xff0c;这个独特点就是他们唯一的价值创造的…

2020 年 5 大 DevOps 趋势

由于高效率和较快的部署能力&#xff0c;DevOps 正在一步步地塑造着软件世界&#xff0c;并进入主流领域。而随着 DevOps 逐步成熟&#xff0c;它也将继续改变全球的 IT 和数字管理。为了促进各方更加了解 DevOps&#xff0c;并为即将到来的一切做好准备&#xff0c;一位名为 G…

datagridview实时更新数据_旭诺云盒|智能办公新趋势进出口数据自动提取,通关状态实时更新...

春节期间&#xff0c;很多公司同事都被滞留在老家无法返回公司上班&#xff0c;为了保证公司业务正常运转&#xff0c;同事之间依靠邮件、微信、QQ等工具进行文件和数据的传递&#xff0c;增加了很多数据整理时间。且电子口岸、单一窗口这些进出口企业频繁使用的平台&#xff0…

C++ struct实现顺序表

#include <iostream> #include <cstring> using namespace std; #define MAXSIZE 1000 typedef int ElemType;typedef struct {ElemType elem[MAXSIZE] ;int length; } SqList;void InitList(SqList &L) {//初始化memset(L.elem, 0, sizeof(L.elem));L.length …

排名前15位的Kubernetes监控和安全工具

Kubernetes推动了竞争力的提升。如今&#xff0c;作为一项成熟的技术&#xff0c;全球各地的企业都在迅速采用基于微服务的&#xff0c;容器驱动的方法来交付软件。Kubernetes是行业标准。行业领导者正在帮助它如雨后春笋般发展&#xff0c;基于Kubernetes核心开发综合应用程序…

word List 31

word List 31 如果存在什么问题&#xff0c;欢迎批评指正&#xff01;谢谢&#xff01;

什么是python语言的动态类型机制_理解Python的Dynamic typing

Python的Dynamic typing有些类似于C语言的指针&#xff0c;在C中&#xff0c;一个变量可以指向任何地址空间&#xff0c;在Python中&#xff0c;一个变量也可以指向任何type的数据对象。变量的指向可以在程序运行过程中变化&#xff0c;这就是我理解的Dynamic typing。 Python是…

Asp.Net Core IdentityServer4 管理面板集成

前言IdentityServer4&#xff08;以下简称 Id4&#xff09; 是 Asp.Net Core 中一个非常流行的 OpenId Connect 和 OAuth 2.0 框架&#xff0c;可以轻松集成到 Asp.Net Core 应用中&#xff0c;并且与 Asp.Net Core Identity 也可以轻松集成。博客园也有大佬发布了很多关于 Id4…

数据结构---递归实现十进制装换为任意进制

数据结构—递归实现十进制装换为任意进制 代码&#xff1a; #include <stdio.h> #include <stdlib.h> #include"stack.h" stack Stack; void toAnyDigit(int n, int d) {//十进制转化为d进制if (n 0) {//递归结束的条件return;}int temp n % d;push(…

c++ string 删除字符_字符串操作的全面总结(附完整代码)

字符串操作看似简单&#xff0c;其实非常重要&#xff0c;不注意的话&#xff0c;经常出现代码运行结果和自己想要的不一致&#xff0c;甚至崩溃。本文总结了一些构建string对象方法、修改string对象的方法、string类型的操作函数、string类型的查找、string对象的比较。1 构建…

给Hangfire的webjob增加callback和动态判断返回结果功能设计

背景介绍通常业务中需要用到定时执行功能&#xff0c;我用hangfire搭建了一个调度服务&#xff0c;这个调度服务是独立于业务逻辑的&#xff0c;具体可以参考文章&#xff1a;https://github.com/yuzd/Hangfire.HttpJob/wiki也就是说只要我有了这个调度服务后&#xff0c;只要提…

C++实现双向链表

#include <iostream> using namespace std; typedef int ElemType;typedef struct DuLNode {//节点的创建ElemType data;struct DuLNode *prior, *next; } DuLNode, *DuLinkList;bool InitList(DuLinkList &L) {//初始化L new DuLNode;if (L NULL) {cout << …

word List32

word List32 如果存在什么问题&#xff0c;欢迎批评指正&#xff01;谢谢&#xff01;

spring aop实例讲解_Spring框架核心知识点

文章内容输出来源&#xff1a;拉勾教育Java高薪训练营前言&#xff1a;由于工作需要提升自身技术能力&#xff0c;在各方比较下&#xff0c;报名了拉勾教育的java高薪训练营&#xff0c;目前已经学了半个月啦&#xff0c;来说说自身学习的感受吧&#xff1a;课程内容有广度更有…

大数据常用数据库汇总

通常数据库分为关系型数据库和非关系型数据库&#xff0c;关系型数据库的优势到现在也是无可替代的&#xff0c;比如MySQL、SQL Server、Oracle、DB2、SyBase、Informix、PostgreSQL以及比较小型的Access等等数据库&#xff0c;这些数据库支持复杂的SQL操作和事务机制&#xff…

C++实现顺序栈

#include <iostream> using namespace std; #define MAXSIZE 100 typedef ElemType int;typedef struct//顺序栈的表示 {ElemType *base;ElemType *top;int stacksize; }SqStack;bool InitStack(SqStack &S)//初始化 {S.base new ElemType[MAXSIZE];if (!s.base){co…