编程练习[2]--某数为完全平方数,且有两个数字相同,不能使用int转为字符串的方法

该博客介绍了如何使用C语言在1到99999的正整数范围内找到既是完全平方数又含有两位相同数字的数。方法是从可能的平方根开始,计算平方并检查数字是否符合条件,整个过程不使用将int转换为字符串的方法。
摘要由CSDN通过智能技术生成

题目:请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,又有两位数字相同,如:144,676。用c语言编写(不能用数字转换成字符串)。

思路:首先从这些数字的开方数去思考,然后再平方,再对数字是否相同进行判断。

#include "stdafx.h"
#include <iostream>
using namespace std;
 
bool havesame(int x)
{
	int mod[10]={0};
	while(x>0)
	{
		int temp;
		temp=x%10;
		mod[temp]+=1;  //通过对10求余,获得这个位的数,然后除10,获得更高一位的数,通过循环获得各个位数。
		x=x/10;         //数组存储有两个思路,一个是把所有位的余数都按照位置进行存储,然后比较各位数是否相同、
	}                        //但另一个更加简便,按照余数而不是位置进行存储,如果有任何余数大于1,那么显然必然至少有两个相同位。
	for(int i=0;i<10;i++)
	{
		if(mod[i]>1)
		{
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值