一个对于小数四舍五入的简单算法

声明：对于解题，应该会有更为简便的算法，通过测试点即可，本算法可以提供一种参考，是一个通用的关于带有小数的四舍五入算法，本人学生党，手写不易，不喜勿喷，谢谢，也希望有各界大神批评赐教

有很多算法新手可能会遇到一种输出的限制，不仅要保留规定的小数位，而且要求要四舍五入进位，如下某OJ的题目，要求是输出结果保留两位小数，小数点后第三位四舍五入到小数点后的第二位，但小数点后总共输出6位（即最后需要输出4个0）
分析1:很多人会首先想到printf的%.mf（对于本题保留两位printf("%.2f",var);）的办法，这样的办法本身带有取舍方法，但这种取舍方法并不能完美的迎合要求，毕竟题目的要求是四舍五入，而此种方法的原则是“四舍六入五成双”,除非可以保证判断进位的位是5的情况下后面的位非0或者5后无有效数字前一位为奇数（以上数位均指十进制数位）详见百度百科，说起来比较抽象，请看下面的例子（四舍六入就不举例子了）：

double test = 1.2351;
printf("%.2f\n",test);
//这种情况属于进位的情况，在5后面有非零数值，进位
test = 1.235;
printf("%.2f\n",test);
//这种情况属于进位的情况，在5后面是0，无有效数字，但前面为3奇数，进位
test = 1.245;
printf("%.2f\n",test);
//这种情况属于舍位的情况，在5后面为0，无有效数字，但前面是4，为偶数，舍位

输出结果：

1.24
1.24
1.25

分析2： 有人想到了C++中的保留小数的方法，cout<<setiosflags(ios::fixed)<<setprecision(2);//需要头文件#include <iomanip>这种方法非常有效，既能保留指定位数，又能进行四舍五入，但是，一来某些场合并不能使用C++的环境硬性要求使用C，那么这种输出方法无法使用；二来需要单独记忆这个格式，规律性不强，难以记牢，易忘；再者，在负数的情况下，无论保留位后是什么，均直接丢弃。例如下列情况：

 cout<<setiosflags(ios::fixed)<<setprecision(2)<<-1.115<<endl;cout<<setiosflags(ios::fixed)<<setprecision(2)<<-1.114<<endl;cout<<setiosflags(ios::fixed)<<setprecision(2)<<-1.110<<endl;

输出结果：

-1.11
-1.11
-1.11

在描述算法之前，有必要先对sprintf与sscanf进行介绍。因为笔者在算法中用到他们，模拟了肉眼观察的过程，没有涉及复杂运算。

API	参数	功能
sprintf	char,const char,…	将第三个参数的内容按第二个参数的格式传输到第一个参数的字符串（数组）中
sscanf	const char,const char,…	将第一个参数中的字符串（数组）以第二个参数的格式传输到第三个参数的变量中

上面以笔者的理解通俗的描述了一遍，很多的情况下应用于将字符串与数值变量之间的转换，如果理解起来有困难，就是笔者的描述问题，详见此处博客总结或自行百度。

下面是笔者的算法描述(未优化但易于理解)：

double decimalFormat5Up(double srcNumber , int decimalBitNumber,int integerBitNumber){/*Description: To complete the work rounding decimal number.The rounding executerule is when the compare bit over five to carry bit, or dropthe follow bits.Parameters : srcNumber: the number what you wanna to deal withdecimalBitNumber: the bits count what you wanna to reserveintegerBitNumber: the bits count your number's integer partDate       : 2020-1-7Author     : MoresweetCSDN ID    :qq_38853759*/char temp[100]; //the char array transfer the middle resultint flag = 0;if(srcNumber < 0){  //deal with negative numbersrcNumber = -srcNumber;flag = 1;}sprintf(temp,"%f",srcNumber);int length = strlen(temp),i;if(decimalBitNumber > length || decimalBitNumber < 0){   //the error situation to return origin numberreturn srcNumber;}if(temp[decimalBitNumber+integerBitNumber+1]>= ('0'+5) ){//carry bit when the current bit value is over fivesrcNumber += (double)1/pow(10,decimalBitNumber);sprintf(temp,"%f",srcNumber);}    //array index add two to adjust to avoid the error bought by the integer and decimal pointfor(i=decimalBitNumber+integerBitNumber+1;i<length;i++){  //these follow bits is set zerotemp[i] = '0';}if(flag){for(i=length - 1;i>=0;i--){temp[i+1] = temp[i];}temp[0] = '-';}sscanf(temp,"%lf",&srcNumber);return srcNumber;
}

可能注释看起来比较恶心，读者可以自行将注释去掉，下面进行简要的解释，首先是重要的三个参数，第一个参数srcNumber是你要处理的数据，原数据，第二个参数decimalBitNumber是你的数据要保留的小数位数，第三个参数integerBitNumber是你的数据的整数位数，如28.33，整数位为2位，接下来temp数组中可用于存储中间结果，由于负数的四舍五入在不考虑符号位的情况下，舍入规则与正数是一样的，故先对负数进行取反处理，并对flag标志位进行置1操作，最后进行处理，程序先将数据转换成字符串，转储入temp字符数组，然后对temp字符数组进行操作，根据整数位数+保留小数位数+1+1-1（+1是跳过小数点，再+1是为了找到需要判断的那一位，也即保留位的最后一位的后一个，再-1是为了将逻辑序号与物理序号对其，众所周知数组的标号是从0开始）找到需要判断是否进位的数位，例如保留两位小数，那么对于1.546来说，需要判断的是6，根据这个数是否大于等于5进行判断是否进行，显然6大于5，应进位为1.55；那么程序根据这个逻辑，取出判断位的字符与字符‘5’的ASCII码进行比较就能判断出此位是否大于5，若此位大于等于5，满足进位条件，将原数加上10的-n次幂（n为保留小数的位数），完成进位，举个例子，若保留两位小数，1.765满足进位条件，+0.01修正为1.775，重新转储到temp字符数组，再进行后续操作；若此位小于5不做处理，最后将保留之后的所有数位置为字符0，即丢弃后续位，然后使用sscanf将temp字符数组中的最终处理结果作为double数值存入原数变量中，返回double型的最终结果。
算法的使用
示例代码(主函数及函数声明)

#include <stdio.h>
#include <string.h>
#include <math.h>
double decimalFormat5Up(double  , int  ,int );int main()
{double testDb;scanf("%lf",&testDb);//testDb = testDb*9/5+32; //此处为东华大学OJ的一道温度转换题，消除注释即可ACint n = 1,count = 0;while((int)testDb / n){ //判断整数位n=n*10;count++;}testDb = decimalFormat5Up(testDb,count,2);printf("%.6f\n",testDb);
}

输出

第一组数据：
29.9999
30.000000
第二组数据：
80.006
80.010000

希望有兴趣的读者认真阅读思路和代码并不难，下面是优化后的双参数算法，思路与上面相同，有只想使用功能的读者可直接复制套用。

double decimalFormat5Up1(double srcNumber , int decimalBitNumber){/*Description: To complete the work rounding decimal number.The rounding executerule is when the compare bit over five to carry bit, or dropthe follow bits.Parameters : srcNumber: the number what you wanna to deal withdecimalBitNumber: the bits count what you wanna to reserveDate       : 2020-1-7Author     : MoresweetCSDN ID    :qq_38853759*/char temp[100]; //the char array transfer the middle resultint n = 1,integerBitNumber = 0,flag = 0;//integerBitNumber: the bits count your number's integer partwhile((int)srcNumber / n){n=n*10;integerBitNumber++;}if(srcNumber < 0){  //deal with negative numbersrcNumber = -srcNumber;flag = 1;}sprintf(temp,"%f",srcNumber);int length = strlen(temp),i;if(decimalBitNumber > length || decimalBitNumber < 0){   //the error situation to return origin numberreturn srcNumber;}if(temp[decimalBitNumber+integerBitNumber+1]>= ('0'+5) ){//carry bit when the current bit value is over fivesrcNumber += (double)1/pow(10,decimalBitNumber);sprintf(temp,"%f",srcNumber);}    //array index add two to adjust to avoid the error bought by the integer and decimal pointfor(i=decimalBitNumber+integerBitNumber+1;i<length;i++){  //these follow bits is set zerotemp[i] = '0';}if(flag){for(i=length - 1;i>=0;i--){temp[i+1] = temp[i];}temp[0] = '-';}sscanf(temp,"%lf",&srcNumber);return srcNumber;
}

示例主程序

int main()
{double testDb;scanf("%lf",&testDb);testDb = decimalFormat5Up1(testDb,2);printf("%.6f\n",testDb);
}

笔者水平有限，若有bug尽请大神批评指正，谢谢！

一个对于小数四舍五入的算法C语言版相关推荐

《数据结构与算法 C语言版》—— 3.8习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第3章,第3.8节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 3.8习题 1名 ...
《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验实 ...
《数据结构与算法 C语言版》—— 2.7习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第2章,第2.7节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.7习题 1描 ...
【转载】CRC32校验算法C语言版(查表法)
先放原文链接:CRC32校验算法C语言版(查表法) 这几天搞串口通信,用到CRC32,把以前用到的东西整理一下,方便以后使用. STM32F103 芯片自带的CRC32硬件算法,匹配上位机CRC32算 ...
经典的十种排序算法 C语言版
经典的十种排序算法(C语言版) 1.冒牌排序冒牌排序的特点一趟一趟的比较待排序的数组,每趟比较中,从前往后,依次比较这个数和下一个数的大小,如果这个数比下一个数大,则交换这两个数,每趟比较后, ...
快速排序的随机化算法C语言版
快速排序的随机化算法C语言版 #include<stdio.h> #include<stdlib.h> void quicksort(int *a, int left, int ...
c语言实现感知器算法,感知器算法(c语言版).doc
感知器算法(c语言版).doc includestdio.hincludetime.hdefine C 1void mainint i,j,k,N1,N2,x202,s3,d20,array204,w ...
c语言遍历算法的头文件,图优先遍历算法(C语言版).doc
图优先遍历算法(C语言版) 众炼向饭桨泞奉源柿虐萧宰徽强药邻摘甭膜酣猖椅支习洋瞪较效笋盏厚婪跳博险僳乘措笆却问谬闸皇机兽偿谐芹违邹竞芬襟竣备烘令救汇邵叙鹰扭肾钙苏辅捕先是埠郧苛三驯溅烂右井准刮修柒拿苇 ...
c语言高精度算法阶乘_任意位数的高精度阶乘算法 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 今天就研究这个"任意位数的高精度阶乘算法"了,通过和大三的一个学 ...

一个对于小数四舍五入的算法C语言版

一个对于小数四舍五入的简单算法

一个对于小数四舍五入的算法C语言版相关推荐

最新文章

热门文章