数据结构与算法解析习题1.3

Published 2019-03-06 14:46 290 words 2 min read

前端项目通过bridge获取客户端资源,客户端直接返回response对象Win11 光标变白消失解决方案(浏览器开启硬件加速后,在鼠标滑到文本处出现)Terminal里用option/alt + 鼠标点击,就可以让光标到指定位置Duff's Device为 UIControl 实现线程安全的 Block 事件扩展:原理与实践前端代码规范设计模式k8s前端项目利用nginx部署项目不停机Vue3+Vite+history模式+Nginx 部署二级路径iOS开发工具常用代码模板2——数据结构常用代码模板1——基础算法iOS:特殊符号大全HomeBrew 更新报错“fatal- Could not resolve HEAD to a revision”SwiftUI基本控件代码大全——1.欢迎进入软件构建的世界C++ STL简介LeetCode 70 爬楼梯(青蛙跳台阶)深入理解计算机系统(第二版) 家庭作业 第二章Swift Module 如何被全局引用LeetCode 398 随机数索引Vue 的一些指令和缩写LeetCode 486 Predict the Winner(预测赢家)浅谈iOS中的weakCocoaPods组件化——OC/Swift动静态库混用OpenGL 术语当对象接收到不能处理的消息时调用的方法命令行通过ffmpeg剪切视频iOS:如何在UITableView调用reloadData刷新结束后再同步执行后续操作统计iOS工程代码行数CMake 入门及常用变量指令手册LeetCode 6 ZigZag Conversion(Z字转换)LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal(由中序和后序遍历建立二叉树)LeetCode 5 Longest Palindromic Substring(最长回文字串)LeetCode 8 String to Integer (atoi)Objective-C Type EncodingsObjective-C:为什么分类中不能直接添加属性MeshLab数据结构与算法解析习题2.23数据结构与算法解析习题2.19数据结构与算法解析习题2.16数据结构与算法解析习题2.14数据结构与算法解析习题2.13数据结构与算法解析习题2.12数据结构与算法解析习题2.11:二分查找数据结构与算法解析习题2.10:霍纳法则(Horner's rule)数据结构与算法解析习题2.7数据结构与算法解析习题1.3数据结构与算法解析习题1.2数据结构与算法解析习题1.1centos7 mysql数据库安装和配置Fishhook-源码分析解决Mac下 Cornerstone 无法查看SVN日志的问题UIButton扩大点击范围以及关于响应者链条的思考UILabel中文带行间距的处理,限制行数,计算高度等UITableview调用reload方法时抖动问题C语言指针小结C语言数据类型和const、static关键字iOS 截取整个 scrollview 图片WxWidgets类列表objc源码分析-runtime-classiOS自动化埋点的实现iOS平台编译Ogre游戏引擎库在 Mac OS X 上安装 TensorFlowiPhone 刘海机型UI适配(X、Xs、Xs Max、Xr)关于C语言中的union虚拟机 Linux 上编 slice3r perl Build.PL 报错iOS 沙盒与 BundleCOCOAPODS技巧-创建私有仓库iOS脚本打包 ipa(.app转.ipa)Objective-C 中禁止调用指定的方法iOS 关于 UITextField 的字数限制升级 Mac OS 10.13 High Sierra 后 ruby 报错iOS 框架学习-AsyncSocketSQL语句OC优缺点以及常见bugUIViewController 的生命周期runtime——运行时简单使用iPhone6 Plus上面神秘的缝隙CocoaPods安装和使用教程(更新至Mac High Sierra)UIApplicationiOS 网络小结NSString的各种处理HTTP请求报文和HTTP响应报文,以及工作原理Vim 快捷键整理OC中nil 、NULL、 Nil 、NSNull的区别GCD 使用指南iOS常用数据类型转换关于NSNotificationCenterGit 命令MAC OS 常用技巧Description方法和NSLog函数代码重构OC单例宏Block in Objective-CObjective-C 语法 3Objective-C 语法 2Objective-C 语法 1
This post is not yet available in English. Showing the original.
数据结构与算法解析习题1.3:只是用处理 I/O 的 printDigit 函数,编写一个过程以输出任意实数(可以是负的) 整体思路就是先拿到小数点前面的数字一位一位打印了,如果小数点后有值就打印一个小数点,接着打印小数点后面的数字。 这里有一个注意点就是RoundUp函数,因为double类型33

数据结构与算法解析习题1.3:只是用处理 I/O 的 printDigit 函数,编写一个过程以输出任意实数(可以是负的)

整体思路就是先拿到小数点前面的数字一位一位打印了,如果小数点后有值就打印一个小数点,接着打印小数点后面的数字。 这里有一个注意点就是RoundUp函数,因为double类型333234.11,实际是333234.09999999998,所以需要把最后一位数补全以保证数值的正确。


#include <stdio.h>
#include <math.h>

void printDigit(int num) {
    printf("%d", num);
}

void printOut(int num) {
    if (num >= 10)
    {
        printOut(num / 10);
    }

    printDigit(num % 10);
}

/// 舍入误差.针对 小数点后面指定位数
double roundUp(double num, int decPlaces) {
    int i;
    double amountToAdd = 0.5;
    for(i = 0;i < decPlaces; i++)
        amountToAdd /= 10;
    return num + amountToAdd;
}

int getIntergerPart(double num) {
    return (int)num;
}


double getFractionPart(double num) {
    return  num - (int)num;
}

void printReal(double num, int decPlaces) {
    int integerPart;
    double fractionPart;

    if (num < 0)
    {
        printf("-");
        num = fabs(num);
    }
    num = roundUp(num, decPlaces);

    integerPart = getIntergerPart(num);
    fractionPart = getFractionPart(num);

    printOut(integerPart);

    if (fractionPart > 0)
    {
        printf(".");
    }

    for (int i = 0; i < decPlaces; i++)
    {
        fractionPart *= 10;
        printDigit(getIntergerPart(fractionPart));
        fractionPart = getFractionPart(fractionPart);

    }

}


int main() {

    printReal(-333234.123111, 3);

    printf("\n");

    return 0;
}