博客
关于我
【牛客】KY72 Digital Roots(数根)
阅读量:205 次
发布时间:2019-02-28

本文共 625 字,大约阅读时间需要 2 分钟。

数字根的计算方法可以通过数根公式直接求解,而无需逐位相加。数根公式为:当n=0时,数字根为0;否则,数字根等于(n-1)%9 +1。

数字根公式

数字根可以通过以下公式直接计算:[ \text{数字根} = \begin{cases}0 & \text{如果 } n = 0 \(n-1) % 9 + 1 & \text{其他情况}\end{cases} ]

代码实现

int digitSum(int n) {    if (n == 0) {        return 0;    }    return (n - 1) % 9 + 1;}

主函数

#include 
int digitSum(int n) { if (n == 0) { return 0; } return (n - 1) % 9 + 1;}int main() { int number; while (scanf("%d", &number) != EOF) { printf("数字根为:%d\n", digitSum(number)); } return 0;}

优化说明

  • 简洁高效:通过数根公式直接计算,避免了循环或递归,代码简短且运行效率高。
  • 避免重复计算:每次读取输入后立即计算,减少了多次计算的开销。
  • 易于维护:代码结构清晰,单一责任原则明确,每个函数都有明确的功能。
  • 转载地址:http://xmoi.baihongyu.com/

    你可能感兴趣的文章
    OpenLayers 项目分析(三)-OpenLayers中定制JavaScript内置类
    查看>>
    Openlayers中使用Cluster实现点位元素重合时动态聚合与取消聚合
    查看>>
    Openlayers中使用Cluster实现缩放地图时图层聚合与取消聚合
    查看>>
    Openlayers中使用Image的rotation实现车辆定位导航带转角(判断车辆图片旋转角度)
    查看>>
    Openlayers中加载Geoserver切割的EPSG:900913离线瓦片图层组
    查看>>
    Openlayers中将某个feature置于最上层
    查看>>
    Openlayers中点击地图获取坐标并输出
    查看>>
    Openlayers中设置定时绘制和清理直线图层
    查看>>
    Openlayers图文版实战,vue项目从0到1做基础配置
    查看>>
    Openlayers实战:modifystart、modifyend互动示例
    查看>>
    Openlayers实战:判断共享单车是否在电子围栏内
    查看>>
    Openlayers实战:绘制图形,导出geojson文件
    查看>>
    Openlayers实战:绘制图形,导出KML文件
    查看>>
    Openlayers实战:绘制多边形,导出CSV文件
    查看>>
    Openlayers实战:绘制带箭头的线
    查看>>
    Openlayers实战:输入WKT数据,输出GML、Polyline、GeoJSON格式数据
    查看>>
    Openlayers高级交互(10/20):绘制矩形,截取对应部分的地图并保存
    查看>>
    Openlayers高级交互(11/20):显示带箭头的线段轨迹,箭头居中
    查看>>
    Openlayers高级交互(14/20):汽车移动轨迹动画(开始、暂停、结束)
    查看>>
    Openlayers高级交互(15/20):显示海量多边形,10ms加载完成
    查看>>