一个整数使用英文表达的字母计数

2024-06-23 18:36

本文主要是介绍一个整数使用英文表达的字母计数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  • 题目:

把1到5写成英文单词分别是:one、two、three、four、five。这些单词一共用了3+3+5+4+4 = 19 个字母。

如果把1到1000都写成英文单词,一共要用多少个字母?

注:不计入空格和连字符,例如,342,three hundred and forty-two, 包含23哥字母,而115(one hundred and fifteen)包含20个字母。单词“and” 的使用方式遵循英式英语的规则。

  • 题目分析

通过题目描述,我们可以知道这是一个枚举问题,但是从1~1000逐个枚举,显然不是题目的目的,枚举也是有技巧的,有规律可循的,我们的任务就是找到其中的规律。

20twenty30thirty
1one11eleven21twenty-one31thirty-one
2two12twelve22twenty-two32thirty-two
3three13thirteen23twenty-three33thirty-three
4four14fourteen24twenty-four34thirty-four
5five15fifteen25twenty-five35thirty-five
6six16sixteen26twenty-six36thirty-six
7seven17seveteen27twenty-seven37thirty-seven
8eight18eighteen28twenty-eight38thirty-eight
9nine19nineteen29twenty-nine39thirty-nine
10ten

通过这个表格可以看到,1~19 的英文单词是没有规律的,但是21~29, 31~39 是有规律的,分别是20 + 1~9, 30+1~9,以此类推,41~49,51~59 ,直到91~99,都是对应的十位数加上个位数,这似乎就是一个规律了。

我们总结一下:

定义一个函数f(n), 求n用英文表示以后所需要的字母个数,则有如下情况:

1. 当n < 20 时, f(n) 可以通过查表求得;

2. f(21) = f(20) + f(1),  f(37)  =  f(30) + f(7), f(92) = f(90) + f(2);

3. 当n < 100 时, 通过下列结果的值,可求出此范围内其他结果的值:

f(1) , f(2), f(3), f(4), f(5), f(6), f(7), f(8), f(9), f(10), f(11), f(12), f(13), f(14), f(15), f(16), f(17), f(18), f(19), f(20), f(30), f(40), f(50), f(60), f(70), f(80), f(90);

4. 为了计算方便,规定f(0) = 0;

5. 当任意给定一个数字n , 20 <= n <= 100 , 

获得十位上的数:m = n /10 ;获得 个位上的数: l = n % 10;

所以: f(n) = f( m* 10) + f(l)。

6. 当n >= 100 时, 

获得百位上的数:h = n / 100 ;

获得十位 和 个位 上的数:m = n  % 100 

f(n) = f(h) + 8(hundred) +  3(and) + f(m); 

Tip:卖个关子,这里为什么将十位和个位上的数字需要整体处理? 谜底见代码实现部分。

分析到这里,我们来想想需要多少个数据结构来存储固定数据值:

arr1 用于存放0~19:  int arr1[20] = {} 

arr2 用于存放整十 数值(20,30,30,40,50,60,70,80,90): int arr2[9] = {} 

data1 用于表示"and";

data2 用于表示“hundred”

data3 用于表示 “one thousand”

  • 代码实现:
#include <stdio.h>#define HUNDRED 7#define ONE_THOUSAND 11#define AND 3int get_letters(int n){static int arr1[20] = {0, 3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8};static int arr2[10] = {0,0,6,6,5,5,5,7,6,6};if(n < 20) return arr1[n];if(n < 100){return arr2[n/10] + arr1[n%10];}if(n < 1000){if(n % 100 == 0) return arr1[n/100]+ HUNDRED;return arr1[n/100]+HUNDRED + AND +  get_letters(n%100);}return ONE_THOUSAND;}int main(){int sum = 0;for(int i = 1; i <= 1000;i++){sum += get_letters(i);}printf("sum = %d\n",sum);return 0;}
  • 运行结果:

  • 分析总结:

1. 这道题目比较简单,但是训练了我们的计算机思维以及规律总结能力;

2. 思考3个问题:

1) 为什么函数get_letters 中的arr1 和arr2 要定义为static?

2) 函数get_letters中的arr1[0], arr2[0], arr[1] 为什么要初始化为0?

3)在函数get_letters中递归调用get_letters 有什么好处?

答:

1)对于第一个问题,我们可以换一个问法,“为什么这段代码中将局部变量声明称为静态?”,

首先,这是因为变量声明为静态它的初始化就只会进行一次,虽然多次调用了这个函数,但是对这个变量的初始化就只会在第一次调用时发生,因此,减少了内存分配和回收的开销,从而提高了程序的性能;

第二,声明为静态,这个局部变量的存储位置就由栈变为静态存储区,栈的空间是有限的,这样做节省了栈空间,

第三,声明为静态,虽然它的生命周期延长了,但是由于是局部变量,所以它的作用域还是受到限制的,仅限在这个函数内部, 所以避免了污染全局命名空间

2) arr1[0] = 0 , 这是因为arr1[0] 表示的是变量0, 但是我们操作的数据规模是1~1000, 这个值没有用到;

      arr2[0]  表示一个数字的十位上0, arr2[1], 表示一个数字的十位上1, 但是经过分析英文单词的特点,已经将10~19 初始化到arr1 中,所以如果当前数字的十位上是0 或1 ,我们就去arr1去找对应的值,arr2 就从arr[2] 开始设置初始值。

3) 关于get_letters函数的递归调用,发生在处理当前数值是三位数的情况,并且是用于处理除去百位数后剩下的2位数, 因为剩下的两位数,又可以分为两种情况,即0~20 和20~99, 所以此时用递归调用,将待处理数据直接传入函数,减少了代码分析的难度,使逻辑分析更清楚,也避免了代码出错的概率。

这篇关于一个整数使用英文表达的字母计数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1087945

相关文章

Python 字典 (Dictionary)使用详解

《Python字典(Dictionary)使用详解》字典是python中最重要,最常用的数据结构之一,它提供了高效的键值对存储和查找能力,:本文主要介绍Python字典(Dictionary)... 目录字典1.基本特性2.创建字典3.访问元素4.修改字典5.删除元素6.字典遍历7.字典的高级特性默认字典

使用Python构建一个高效的日志处理系统

《使用Python构建一个高效的日志处理系统》这篇文章主要为大家详细讲解了如何使用Python开发一个专业的日志分析工具,能够自动化处理、分析和可视化各类日志文件,大幅提升运维效率,需要的可以了解下... 目录环境准备工具功能概述完整代码实现代码深度解析1. 类设计与初始化2. 日志解析核心逻辑3. 文件处

一文详解如何使用Java获取PDF页面信息

《一文详解如何使用Java获取PDF页面信息》了解PDF页面属性是我们在处理文档、内容提取、打印设置或页面重组等任务时不可或缺的一环,下面我们就来看看如何使用Java语言获取这些信息吧... 目录引言一、安装和引入PDF处理库引入依赖二、获取 PDF 页数三、获取页面尺寸(宽高)四、获取页面旋转角度五、判断

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

Spring StateMachine实现状态机使用示例详解

《SpringStateMachine实现状态机使用示例详解》本文介绍SpringStateMachine实现状态机的步骤,包括依赖导入、枚举定义、状态转移规则配置、上下文管理及服务调用示例,重点解... 目录什么是状态机使用示例什么是状态机状态机是计算机科学中的​​核心建模工具​​,用于描述对象在其生命

使用Python删除Excel中的行列和单元格示例详解

《使用Python删除Excel中的行列和单元格示例详解》在处理Excel数据时,删除不需要的行、列或单元格是一项常见且必要的操作,本文将使用Python脚本实现对Excel表格的高效自动化处理,感兴... 目录开发环境准备使用 python 删除 Excphpel 表格中的行删除特定行删除空白行删除含指定

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

prometheus如何使用pushgateway监控网路丢包

《prometheus如何使用pushgateway监控网路丢包》:本文主要介绍prometheus如何使用pushgateway监控网路丢包问题,具有很好的参考价值,希望对大家有所帮助,如有错误... 目录监控网路丢包脚本数据图表总结监控网路丢包脚本[root@gtcq-gt-monitor-prome

Python通用唯一标识符模块uuid使用案例详解

《Python通用唯一标识符模块uuid使用案例详解》Pythonuuid模块用于生成128位全局唯一标识符,支持UUID1-5版本,适用于分布式系统、数据库主键等场景,需注意隐私、碰撞概率及存储优... 目录简介核心功能1. UUID版本2. UUID属性3. 命名空间使用场景1. 生成唯一标识符2. 数

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr