【c++基础】同构数

说明

同构数是这样一种数：它出现在它的平方数的右端。例如：5的平方是25，5就是同构数，25的平方是625，25也是同构数。

再比如：100以内的同构数有1 5 6 25 76这5个整数。

请编程计算出1~N之间（包括N）的全部同构数有多少个？

输入数据

一个正整数N，N<＝10000。

输出数据

一个整数，代表1~N之间的全部同构数的个数。

题解

# include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a,b,a1,b1,a2,b2,sum=0,numa=0,numb=0,zt=0;
	cin>>n;
	for (a=1;a<=n;a++)
	{
		b=a*a;
		a1=a;
		b1=b;
		while (a1!=0)
		{
			a1/=10;
			numa+=1;
		}
		while (b1!=0)
		{
			b1/=10;
			numb+=1;
		}
		int za[numa],zb[numb];
		a2=a;
		b2=b;
		for (int u=0;u<numa;u++)
		{
			za[u]=a2%10;
			a2/=10;
			
		}
		for (int u=0;u<numb;u++)
		{
			zb[u]=b2%10;
			b2/=10;
		}
		for (int u=0;u<numa;u++)
		{
			if (za[u]==zb[u])
			zt+=1;
		}
		if (zt>=numa)
		sum+=1;
		zt=0;
		numa=0;
		numb=0;
	}
	cout<<sum;
	
	
	return 0;
}

题外话

【c++基础】高精度加法-CSDN博客文章浏览阅读955次，点赞29次，收藏22次。【c++基础】高精度加法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm=1001.2014.3001.5502【c++基础】高精度减法_c++1946: 【基础】高精度减法3-CSDN博客文章浏览阅读1.2k次，点赞28次，收藏9次。【c++基础】高精度减法输入两个高精度正整数a和b（a，b的位数_c++1946: 【基础】高精度减法3https://blog.csdn.net/2301_79396857/article/details/135989909?spm=1001.2014.3001.5502【c++基础】高精度乘法-CSDN博客文章浏览阅读1k次，点赞24次，收藏15次。【c++基础】高精度乘法输入两个高精度整数a和b（a,b位数https://blog.csdn.net/2301_79396857/article/details/136026655?spm=1001.2014.3001.5502【c++入门】均分纸牌(Noip2002)-CSDN博客文章浏览阅读1k次，点赞31次，收藏20次。【c++入门】均分纸牌(Noip2002)https://blog.csdn.net/2301_79396857/article/details/136072054?spm=1001.2014.3001.5502【c++入门】兔子繁殖(rabbit)-CSDN博客文章浏览阅读950次，点赞24次，收藏13次。【c++入门】兔子繁殖(rabbit)有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。https://blog.csdn.net/2301_79396857/article/details/136017636?spm=1001.2014.3001.5502