华为机考真题 -- 连续自然数之和来表达整数

题目描述:

一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式


示例:

输入
9

输出
9=9
9=4+5
9=2+3+4
Result:3

C++源码:

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>using namespace std;// 函数用于找到所有和为target的连续整数序列
vector<vector<int>> findAllSequences(int target) {vector<vector<int>> sequences;for (int start = 1; start < target; ++start) {int sum = 0;vector<int> sequence;for (int i = start; i <= target; ++i) {sum += i;sequence.push_back(i);if (sum == target) {sequences.push_back(sequence);break;}else if (sum > target) {break;}}}return sequences;
}vector<string> formatAndStoreSequences(int target) {vector<vector<int>> sequences = findAllSequences(target);sort(sequences.begin(), sequences.end(), [](const vector<int>& a, const vector<int>& b) {return a.size() > b.size();});vector<string> resultStrings;for (const auto& seq : sequences) {string equation = to_string(target) + "=";for (size_t i = 0; i < seq.size(); ++i) {equation += to_string(seq[i]);if (i < seq.size() - 1) equation += "+";}resultStrings.push_back(equation);}return resultStrings;
}int main() {int T;cin >> T;vector<string> formattedResults = formatAndStoreSequences(T);cout << T << "=" << T << endl;for (int i = formattedResults.size() - 1; i >= 0; i--) {cout << formattedResults[i] << endl;}cout << "Result:" << formattedResults.size() +1 << endl;system("pause");return 0;
}

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

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

相关文章

代码随想录-DAY⑦-字符串——leetcode 344 | 541 | 151

344 思路 没啥好说的&#xff0c; 双指针头尾交换&#xff0c; 相遇结束。 时间复杂度&#xff1a;O(n) 空间复杂度&#xff1a;O(1) 代码 class Solution { public:void reverseString(vector<char>& s) {int left0, rights.size()-1;while(left<right){swa…

低代码平台赋能企业全面数字化转型

引言&#xff1a;在当今这个日新月异的数字化时代&#xff0c;企业正面临着前所未有的机遇与挑战。为了保持竞争力并实现可持续发展&#xff0c;企业亟需进行全面的数字化转型。而低代码平台作为数字化转型的重要工具&#xff0c;正以其独特的优势赋能企业&#xff0c;推动其向…

智慧城市的神经网络:Transformer模型在智能城市构建中的应用

智慧城市的神经网络&#xff1a;Transformer模型在智能城市构建中的应用 随着城市化的快速发展&#xff0c;智能城市的概念应运而生&#xff0c;旨在通过先进的信息技术提升城市管理效率和居民生活质量。Transformer模型&#xff0c;作为人工智能领域的一颗新星&#xff0c;其…

C语言自学探究---已知三边求指定的一个角的cos/sin值

一.已知三边求指定的一个角的cos/sin值 上一次我探究了三角形勾股定理实例http://t.csdnimg.cn/eY7zI 写完三角形勾股定理代码后&#xff0c;我自然而然想到了解三角形中&#xff1a; 已知三边求指定的一个角的cos/sin值 于是我开始自己思考如何实现这一功能 part1:思考过程…

Perl编译器架构:前端与后端的精细分工

&#x1f527; Perl编译器架构&#xff1a;前端与后端的精细分工 Perl作为一种高级、通用的编程语言&#xff0c;其编译器的架构设计对于性能和灵活性至关重要。Perl编译器由前端和后端组成&#xff0c;它们各自承担着不同的职责。本文将深入解析Perl编译器前端和后端的区别&a…

Apache Flink 运行时架构

Flink 运行时架构 Flink整个系统由两个主要部分组成JobManager和TaskManager&#xff0c;Flink架构也遵循Master-Slave架构设计原则&#xff0c;JobManager为Master节点&#xff0c;TaskManager为worker&#xff08;Slave&#xff09;节点&#xff0c;所有组件之间通讯都是借助…

IDEA插件更新:配置选项更丰富、支持环境、全局参数的创建和维护

Apipost-Helper-2.0 IDEA插件&#xff0c;因快速扫描代码、基于注解提取信息、支持直接调试及生成API文档等功能受到众多用户的认可&#xff0c;是目前市面上一款真正高效便捷生成接口文档的利器。本月初&#xff0c;Apipost IDEA插件又迎来重大优化&#xff0c;在应用市场搜索…

如何降低pdf内存,如何降低pdf內存大小,如何降低pdf内存占用

在现代办公环境中&#xff0c;pdf文件已经成为了一种不可或缺的文档格式。然而&#xff0c;pdf内存太大文件常常给我们的工作带来困扰&#xff0c;本文将为你揭秘几种简单有效的方法&#xff0c;帮助你轻松降低 pdf 内存&#xff0c;提高工作效率。 方法一、安装pdf转换软件 打…

SVN 解决冲突

SVN 解决冲突 1. 引言 在软件开发过程中,版本控制是一个至关重要的环节。SVN(Subversion)作为一个流行的版本控制系统,被广泛应用于团队协作中。然而,当多个开发者同时对同一部分代码进行修改时,冲突是不可避免的。本文将详细介绍如何在SVN中解决这些冲突,以便团队成员…

Matlab学习笔记(个人向)

Matlab复习笔记(个人向) 学Matlab无非就一个讲究&#xff0c;老老实实把系统的help帮助中心部分给看了&#xff0c;非常的管用 1. 变量 申明变量表达式;写了;则不会显示在命令行窗口中&#xff0c;不写则会显示 查询 who语句查看工作空间中的所有变量whos查看工作空间中变量的…

ES6 Generator函数的语法 (七)

ES6 中的 Generator函数是一种特殊类型的函数&#xff0c;它允许你控制函数的执行流程&#xff0c;使其在执行过程中可以多次暂停和恢复。Generator 函数在定义时使用星号 * 作为后缀。 主要特性&#xff1a; 惰性计算&#xff1a;Generator 函数执行到 yield 表达式时会暂停&…

(Windows环境)FFMPEG编译,包含编译x264以及x265

本文使用 MSYS2 来编译 ffmpeg 一、安装MSYS2 MSYS2 是 Windows 下的一组编译套件&#xff0c;它可以在 Windows 系统中模拟 Linux 下的编译环境&#xff0c;如使用 shell 运行命令、使用 pacman 安装软件包、使用 gcc (MinGW) 编译代码等。 MSYS2 的安装也非常省心&#x…

RAG技术知识笔记

RAG&#xff08;Retrieval-Augmented Generation&#xff09;技术 介绍 Retrieval-Augmented Generation&#xff08;RAG&#xff09;是一种将信息检索&#xff08;IR&#xff09;与自然语言生成&#xff08;NLG&#xff09;相结合的技术&#xff0c;用于构建具有增强回答能力…

ADC分类

目录 一、模数转换器的基本组成 二、ADC基本参数 2.1 分辨率 2.2 采样速率 2.3 满摆幅输入范围 三、静态参数 2.1 微分非线性&#xff08;DNL&#xff09; 2.2 积分非线性&#xff08;INL&#xff09; 四、动态参数 五、ADC主要类型 模拟数字转换器即A/D转换器&#…

Python 3 和 VSCode:开发者的理想组合

Python 3 和 VSCode:开发者的理想组合 Python 3 和 Visual Studio Code(VSCode)是现代软件开发中的两个重要工具。Python 3 是一种高级编程语言,以其简洁明了的语法和强大的功能而闻名。VSCode 是一款由微软开发的免费、开源的代码编辑器,它以其高效的性能和丰富的扩展而…

C语言 | Leetcode C语言题解之第227题基本计算题II

题目&#xff1a; 题解&#xff1a; int calculate(char* s) {int n strlen(s);int stk[n], top 0;char preSign ;int num 0;for (int i 0; i < n; i) {if (isdigit(s[i])) {num num * 10 (int)(s[i] - 0);}if (!isdigit(s[i]) && s[i] ! || i n - 1) {s…

禁止使用存储过程

优质博文&#xff1a;IT-BLOG-CN 灵感来源 什么是存储过程 存储过程Stored Procedure是指为了完成特定功能的SQL语句集&#xff0c;经编译后存储在数据库中&#xff0c;用户可通过指定存储过程的名字并给定参数&#xff08;如果该存储过程带有参数&#xff09;来调用执行。 …

pnpm workspace使用教程【Monorepo项目】

目录 前言一、pnpm简介特点&#xff1a;对比 二、 创建项目添加文件 pnpm-workspace.yaml目录结构pnpm workspace: 协议修改配置文件执行 安装 三、命令解析执行包命令所有包操作命令 四、实例代码 前言 前面两篇&#xff0c;我们讲了 yarn workspace 和 lerna &#xff0c; …

防火墙(ensp USG6000v)---安全策略 + 用户认证综合实验

一. 题目 1&#xff09; 拓扑 2&#xff09;要求 1. DMZ区内的服务器&#xff0c;办公区仅能在办公时间内(9:00 -- 18: 00)可以访问&#xff0c;生产区的设备全天可以访问 2.生产区不允许访问互联网&#xff0c;办公区和游客区允许访问互联网 3.办公区设备10.0.2.10不充许…

请求被中止: 未能创建 SSL/TLS 安全通道

if (this.RequestHeaders null) { this.RequestHeaders._Referer url.urlTxt; } Sharing.setTips("已发出请求"); text HTTP.GetUrlHtml(url.urlTxt, this.RequestHeaders, this.Timeout, this.cookie); if (text.IndexOf("#EXTM3U") < 0) { Sharing…