0

0

起伏的数字

WBOY

WBOY

发布时间:2023-08-28 13:41:06

|

1909人浏览过

|

来源于tutorialspoint

转载

起伏的数字

在本文中,我们将学习什么是波动数,并介绍我们检查给定数字是否为波动数的方法,使用一个布尔函数来检查波动数。

问题陈述

我们将得到一个数字,我们的任务是检查给定的数字是否是波动的。

让我们先了解一下波动数;

波动数字是指只由两种类型的数字组成,并且每隔一个数字都相同的数字。

我们可以说一个波动的数字的形式是“PQPQPQ”,其中P和Q是数字系统中的两个不同的数字。

波动数的第一位和第二位数字永远不能相同,即 11111 不是波动数。

我们通常将非平凡的波动数字仅仅视为波动数字,这意味着波动数字至少需要由3个数字组成。也就是说,我们不能仅仅用两个数字形成一个波动数字。

让我们现在考虑一些波动数字的例子 -

494, 484, 474, 464, 454, 434, 424, 414, 404, 393, 383, 373, 363, 353, 343, 323, 313, 303, 101, 121, 131, 141, 151, 161, 171, 181, 191, 202 和更多。

一些高价值的波动数字是- 1212121212,3838383838,57575757575757等。

对于任何 d 位数字,其中 d>=3(d 至少包含 3 位数字),我们可以有 9 * 9 = 81 个波动数字,因为第一个(从 1 到 9 的数字)值有 9 个选项,类似地 9选项(从 0 到 9 的数字,除了第一位数字)。

解决方案

我们有一个数字,我们的任务是找出它是否起伏不定。

怪兽智能全息舱
怪兽智能全息舱

专业的AI数字人平台,定制数字人专属IP

下载

有一些关于数字的限制 −

  • 它只包含两种类型的数字。

  • 两个数字不能相同。

  • 至少包含3位数字

  • 数字中相邻的数字不相同。

示例

Given Number : Num = 252
Result: Yes, the number is undulating
Given Number : Num = 64664
Result: =No, the number is not undulating

示例

在下面的示例中,我们检查给定的数字是否是一个波动数字。我们使用一个不是波动数字的数字进行了演示。您可以尝试使用不同的数字来检查该数字是否是波动数字。

#include 
using namespace std;

// boolean function that checks
// is the number undulating
bool Is_number_undulating(string num){

   // important to check
   // if first and second digit
   // are equal
   if (num.length() <= 2 || num[0]==num[1])
   return false;
   for (int iterator = 2; iterator < num.length(); iterator++)
   if (num[iterator - 2] != num[iterator])
   false;
   return true;
}
int main(){
   string num = "111111";
   if (Is_number_undulating(num))
   cout << " Yes the number is undulating ";
   else
   cout << " No, the number is not undulating ";
}

输出

当您运行上述 C++ 程序时,它将产生以下输出 -

No, the number is not undulating

时间复杂度 - 对于n位数字,时间复杂度为O(N)。

空间复杂度 - 由于没有使用外部空间,辅助空间复杂度为O(N)。

在本文中,我们详细了解什么是波动数以及检查给定数字是否波动的代码解决方案。

相关专题

更多
微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

2

2026.01.18

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

74

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

133

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

54

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

39

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

19

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

106

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

44

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

11

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Excel 教程
Excel 教程

共162课时 | 12.3万人学习

Kotlin 教程
Kotlin 教程

共23课时 | 2.6万人学习

NumPy 教程
NumPy 教程

共44课时 | 2.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号