搜索
首页后端开发C++检查将数组元素连接形成的数字是否为哈希德数

检查将数组元素连接形成的数字是否为哈希德数

在这个问题中,我们给出了整数数组。我们需要将所有元素组合成一个整数并检查它是否是哈沙德数。

在我们继续解决方案之前,让我们先了解一下哈尔沙德数。所有的数都是哈尔沙德数,它们可以被它们的数字之和整除。例如,12是哈尔沙德数,因为12可以被3整除,而3是1+2的和。

为了解决这个问题,我们可以将所有的数组元素相加,然后检查结果是否是一个Harshad数。

问题陈述——我们给出了一个整数数组。我们需要将所有元素组合成一个数字,并检查组合数字是否为哈沙德数。

示例

输入– arr = {1, 35, 69, 60};

输出-是

解释 - 结果数字 1356960 可以被它的和整除。

输入    arr = {1, 65, 78 , 1}

输出 – 否

说明 – 合并后的数字 165781 不能被 28 整除。

输入  – arr = {1, 44}

输出-是

解释——144 能被 9 整除。

方法 1

这种方法将所有数组元素合并为一个字符串。然后,我们将使用stoi()方法将合并的字符串转换为整数。之后,我们可以使用模运算符来检查数字是否可以被其各位数字之和整除。

算法

  • 定义“组合”字符串变量并使用空字符串对其进行初始化。

  • 迭代整数数组。使用 to_string() 方法将数字转换为字符串。之后,将其附加到“组合”变量中。

  • 定义变量‘sum’并将其初始化为零,用于存储数字的总和。

  • 遍历组合字符串,并存储每个数字的总和。

  • 使用stoi()方法将组合的字符串转换为整数。之后,对整数进行取模运算,并根据结果返回一个布尔值。

示例

#include <iostream>
#include <vector>
using namespace std;

// function to check whether the number formed by concatenating the elements of the array is a Harshad number or not
bool isHarshadNumber(vector<int> array){
   // store the concatenated number
   string combined = "";
   // Iterate over the array
   for (auto num : array){
      // Concatenate the string
      combined += to_string(num);
   }
   // Stores the sum of digits
   int sum = 0;
   // Calculate sum of digits
   for (int i = 0; i < combined.length(); i++)
      sum += (combined[i] - '0');
   // Check if n is divisible by the sum
   return stoi(combined) % sum == 0;
}
int main(){
   // Input
   vector<int> arr{1, 35, 69, 60};
   if (isHarshadNumber(arr))
      cout << "Yes, the number formed by concatenating the array element is a Harshad number";
   else
      cout << "No, the number formed by concatenating the array element is not a Harshad number";
   return 0;
}

输出

Yes, the number formed by concatenating the array element is a Harshad number

时间复杂度 - O(N),因为我们遍历字符串。

空间复杂度 - O(1),因为我们不使用额外的空间。

方法2

在这种方法中,我们将对组合整数的每个小块执行模运算,并检查大整数是否能被其和整除。

算法

  • 定义“组合”字符串变量。

  • 迭代整数数组,将所有整数组合并存储到‘combined’变量中。

  • 将数字之和存储在“sum”变量中

  • 使用循环遍历“组合”字符串。

  • 定义‘current’变量并初始化为零

  • 将‘current’变量乘以10,并加上当前的数字值。然后,将结果值存储在‘current’变量中。

  • 对‘current’和sum进行模运算。

  • 当循环的所有迭代完成时,如果“当前”变量的值为零,则返回 true。如果当前变量的值不为零,则返回 false。

示例

#include <iostream>
#include <vector>
using namespace std;

// function to check whether the number formed by concatenating the elements of the array is a Harshad number or not
bool isHarshadNumber(vector<int> array){
   // store the concatenated number
   string combined = "";
   // Iterate over the array
   for (auto num : array){
      // Concatenate the string
      combined += to_string(num);
   }
   // Stores the sum of digits
   int sum = 0;
   // Calculate the sum of digits
   for (int i = 0; i < combined.length(); i++)
      sum += (combined[i] - '0');
   // to store the current integer
   int current = 0;
   for (int i = 0; i < combined.size(); i++) {
      // Calculate the current integer by multiplying 10 and adding the current digit
      current = current * 10 + (combined[i] - '0');
      // Check if the current integer is divisible by the sum
      current %= sum;
   }
   return current == 0;
}
int main(){
   // Input
   vector<int> arr{1, 35, 69, 0};
   if (isHarshadNumber(arr))
      cout << "Yes, the number formed by concatenating the array element is a Harshad number";
   else
      cout << "No, the number formed by concatenating the array element is not a Harshad number";
   return 0;
}

输出

No, the number formed by concatenating the array element is not a Harshad number

时间复杂度 - O(N)

空间复杂度 - O(1)

结论

我们学习了两种不同的方法来解决问题。第一种方法仅在数组包含较少元素时使用,因为 stoi() 方法在将字符串转换为整数时有一些限制。第二种方法是通用的,可以用于N个数组元素。

以上是检查将数组元素连接形成的数字是否为哈希德数的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文转载于:tutorialspoint。如有侵权,请联系admin@php.cn删除
win11无法连接局域网打印机,应该如何解决?win11无法连接局域网打印机,应该如何解决?Jul 01, 2023 am 08:57 AM

win11无法连接局域网打印机怎么办?有不少用户的win11系统在使用局域网打印机功能的时候,无法正常连接到共享打印机,出现这个问题,可能是连接步骤或者是某项功能服务没打开。今天小编就给大家带来了多种解决方法,很多小伙伴不知道怎么详细操作,小编下面整理了win11电脑不能连共享打印机解决技巧,如果你感兴趣的话,跟着小编一起往下看看吧!win11电脑不能连共享打印机解决技巧1、首先,按键盘上的Win+X组合键,或右键点击任务栏上的Windows开始图标,在打开的隐藏菜单项中,选择运行;2、运行窗口

使用PHP连接MariaDB数据库使用PHP连接MariaDB数据库May 17, 2023 am 08:24 AM

MariaDB是一种开源的关系型数据库管理系统,它是MySQL的一个分支。PHP作为一种开源的服务器端脚本语言,被广泛应用于Web开发中。在很多Web开发项目中,需要使用PHP连接到MariaDB数据库,以便在Web应用程序中存储和检索数据。这篇文章将介绍如何使用PHP编写代码来连接MariaDB数据库。一、安装MariaDB服务器在使用PHP连接Maria

PHP8.0中的连接多个任务库PHP8.0中的连接多个任务库May 14, 2023 am 09:01 AM

随着现代程序开发的不断发展,软件项目往往需要同时使用多个任务库来处理不同的任务。PHP语言一直是Web开发的重要工具,其在7.0版本中引入了新的并发处理特性,使得PHP在处理任务库时更加高效、灵活。在8.0版本中,PHP又新增了对连接多个任务库的支持,这为我们在处理大量数据和并发请求时提供了极大的便利。在本文中,我们将探讨PHP8.0中连接多个任务库的方法和

Python连接阿里云接口,实现邮件发送功能Python连接阿里云接口,实现邮件发送功能Jul 05, 2023 pm 04:33 PM

Python连接阿里云接口,实现邮件发送功能阿里云提供了一系列的服务接口,其中包括了邮件发送服务。通过Python脚本连接阿里云接口,我们可以实现邮件的快速发送。本篇文章将向您展示如何使用Python脚本连接阿里云接口,并实现邮件发送功能。首先,我们需要在阿里云上申请邮件发送服务,获取相应的接口信息。在阿里云管理控制台中,选择邮件推送服务,然后创建一个新的邮

如何解决MySQL连接错误1062?如何解决MySQL连接错误1062?Jun 30, 2023 pm 05:00 PM

MySQL连接错误1062,如何解决?MySQL是一种常用的关系型数据库管理系统,广泛应用于各种软件开发和数据存储场景中。在使用MySQL的过程中,我们有时会遇到各种错误,其中一个常见的错误是连接错误1062。本文将介绍这个错误的原因以及解决方法。首先,我们需要了解连接错误1062的含义。连接错误1062通常意味着在执行插入操作时,违反了表的唯一约束条件。在

Java优化MySQL连接:提升写入及并发性能Java优化MySQL连接:提升写入及并发性能Jun 29, 2023 pm 10:18 PM

如何在Java程序中优化MySQL连接的写入性能和并发性能?在开发Java程序时,我们经常需要使用到数据库,而MySQL作为一种常见的数据库管理系统,其连接的写入性能和并发性能是我们需要关注的重点。本文将介绍如何在Java程序中优化MySQL连接的写入性能和并发性能,以提升程序的效率。使用连接池管理连接:连接池可以管理数据库连接的创建、销毁和复用,避免频繁地

如何解决MySQL连接错误1203?如何解决MySQL连接错误1203?Jun 30, 2023 am 11:33 AM

MySQL连接错误1203,如何解决?MySQL是一种广泛使用的关系型数据库管理系统,但是在使用MySQL时,一些连接错误可能会出现。其中一个常见的错误是错误代码1203,它表示数据库连接已中断。在遇到这个错误时,可以采取一些措施来解决问题。首先,我们需要确定错误1203的确切原因。这个错误通常是由于连接超时或连接过多引起的。连接超时可能是由于数据库服务器负

Java连接数据库的SQLException异常常见原因是什么?Java连接数据库的SQLException异常常见原因是什么?Jun 24, 2023 pm 11:21 PM

Java连接数据库的SQLException异常常见原因是什么?在Java开发中,Database操作是非常关键的一环。其中,对于常用的CRUD操作,特别是SELECT和INSERT操作,都需要使用到JDBC来实现。但是,在JDBC应用开发中,与数据库的连接操作、SQL语言的执行过程、以及结果集的处理等阶段,可能会发生SQLException异常。本文将分析

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前By尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
4 周前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

EditPlus 中文破解版

EditPlus 中文破解版

体积小,语法高亮,不支持代码提示功能

DVWA

DVWA

Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器