华为机试题：整数相除

小鱼儿 2022-08-20 07:25 212阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> 实现接口： </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> /*********************************************************************** </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;Description&nbsp;&nbsp;:&nbsp;整数相除。 </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;Input&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;unsigned&nbsp;int&nbsp;dividend&nbsp;：被除数，取值为无符号整数。 </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;unsigned&nbsp;int&nbsp;divisor：&nbsp;除数，取值为无符号整数。 </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;Output&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;Char&nbsp;*pResult&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;：&nbsp;运算结果。 </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;Return&nbsp;Value&nbsp;:&nbsp;0:成功；&nbsp;-1：失败； </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> ***********************************************************************/ </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> int&nbsp;IntegerDivision&nbsp;(unsigned&nbsp;int&nbsp;dividend,&nbsp;&nbsp; </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;unsigned&nbsp;int&nbsp;divisor, </li> 
 <li style="margin:auto 0px; padding:0px; text-align:left"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Char&nbsp;*pResult);&nbsp; </li> 
 </ul> 说明： 
 <ol style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> Char&nbsp;*pResult的空间由调用者提供，结果中最多保存十位整数，五位小数，整数部分超出十位，返回失败；小数部分超出五位，四舍五入； </li> 
 <li style="margin:0px; padding:0px"> 存储结果以字符串形式显示，整数和小数部分需加上小数点。如结果为2.05，则输出的结果为”2.05”。 </li> 
 </ol> &nbsp; &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

#include <stdlib.h>
 #include <string.h>
 #include <string>
 #include <stdio.h>
 #include "oj.h"
 
 using namespace std;
 /***********************************************************************
 Description : 整数相除。
 Input : unsigned int dividend ：被除数，取值为无符号整数。
 unsigned int divisor： 除数，取值为无符号整数。
 Output : Char *pResult ： 运算结果。
 Return Value : 0:成功； -1：失败；
 ***********************************************************************/
 int IntegerDivision (unsigned int dividend, 
 unsigned int divisor,
 char *pResult)
 {
 	/*在这里完成代码*/
 	if (divisor == 0 || pResult == NULL)
 	{
 		return -1;
 	}
 
 	int yushu = dividend % divisor;
 
 	/*当可以整除的时候*/
 	if (yushu == 0)
 	{
 		unsigned int ret = dividend / divisor;
 	
 		/*判断结果是否超过10位*/
 		if (ret > 999999999)
 		{
 			return -1;
 		}
 
 		sprintf_s(pResult,10, "%d", ret);
 
 		return 0;
 	}
 	/*当不能整除的时候*/
 	else
 	{
 		double ret = (double)dividend / (double)divisor;
 		char retchar[50] = { 0 };
 
 		sprintf_s(retchar, "%.5f", ret);
 
 		/*找到小数点的位置*/
 		string ss(retchar);
 		int pos = ss.find_first_not_of('.');
 		if (pos > 10)
 		{
 			return -1;
 		}
 
 		/*去掉小数点后面的0*/
 		int len = ss.size() - 1;
 		bool iszero = true;
 		while (iszero)
 		{
 			if (retchar[len] == '0')
 			{
 				len--;
 			}
 			else
 			{
 				iszero = false;
 			}
 		}
 
 		int index = 0;
 		/*判断小数点是不是最后一个*/
 		len = (retchar[len] == '.') ? (len - 1) : len;
 		for (; index <= len; index++)
 		{
 			pResult[index] = retchar[index];
 		}
 		pResult[len + 1] = '\0';
 	}
 	return 0;
 }