华为OJ：查找同构数的数量

秒速五厘米 2022-08-20 04:20 161阅读 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:0px; padding:0px"> 找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。 </li> 
 </ul> 详细描述： 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> 接口说明 </li> 
 </ul> 原型： 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> intSearchSameConstructNum(int&nbsp;n); </li> 
 </ul> 输入参数： &nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n：查找1至n之间的全部同构数 返回值： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int：1至n之间同构数的个数 &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

#include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include "OJ.h"
 
 /*
 功能:找出1至n之间同构数的个数
 输入：
 int n：查找1至n之间的全部同构数
 返回：
 int：1至n之间同构数的个数
 */
 int SearchSameConstructNum(int n)
 {
 	/*在这里实现功能*/
 	int i = 0, j = 0,k = 0, lenq = 0, lenqq = 0;
 	int count = 0;
 	int q = 0, qq = 0;
 	char strq[10] = { 0 }, strqq[30] = { 0 };
 
 	for (i = 1; i <= n; i++)
 	{
 		/*判断i是否是同构数*/
 		q = i;
 		qq = i * i;
 
 		memset(strq, 0, 10);
 		memset(strqq, 0, 30);
 
 		/*把整数转换为字符串*/
 		sprintf_s(strq, "%d", q);
 		sprintf_s(strqq, "%d", qq);
 
 		/*求出长度*/
 		lenq = strlen(strq);
 		lenqq = strlen(strqq);
 		
 		for (j = lenq - 1, k = lenqq - 1; j >= 0; j--, k--)
 		{
 			if (strq[j] != strqq[k])
 			{
 				break;
 			}
 		}
 
 		if (j == -1)
 		{
 			count++;
 		}
 	}
 
 
 	return count;
 }