c++同构数判断

该博客介绍了如何使用C++编程判断一个数是否为同构数,即该数在其平方数的右侧出现,例如5在25的右侧。文章提供了一段代码用于解决此问题。
摘要由CSDN通过智能技术生成

同构数,即这个数出现在他平方的右侧,比如5*5=25,5出现在25的右侧,则5为同构数
本代码可以用来判断用户输入的数是否为同构数

#include<iostream>
using namespace std;
int main() {
   
	int a, b,c;
	while (1) 
同构数指的是两个数字的数字序列相同。例如,1221 和 2112 就是同构数。下面是使用 C++ 判断同构数的程序: ```c++ #include <iostream> #include <string> using namespace std; int main() { int num1, num2; cin >> num1 >> num2; string str1 = to_string(num1); string str2 = to_string(num2); if (str1.length() != str2.length()) { cout << "not isomorphic" << endl; return 0; } int map1[10] = {0}, map2[10] = {0}; for (int i = 0; i < str1.length(); i++) { int digit1 = str1[i] - '0'; int digit2 = str2[i] - '0'; if (map1[digit1] == 0 && map2[digit2] == 0) { map1[digit1] = digit2; map2[digit2] = digit1; } else if (map1[digit1] != digit2 || map2[digit2] != digit1) { cout << "not isomorphic" << endl; return 0; } } cout << "isomorphic" << endl; return 0; } ``` 程序首先读取两个整数 num1 和 num2,然后将它们转换成字符串 str1 和 str2。如果两个字符串的长度不相等,那么它们一定不是同构数,程序直接输出 "not isomorphic" 并结束运行。 接下来,程序定义了两个大小为 10 的数组 map1 和 map2,用于记录每个数字在两个数字中的映射关系。程序遍历两个字符串中的每个数字,依次将它们映射到另一个数字上。如果发现某个数字在其中一个数组中已经出现过,但是在另一个数组中没有出现过,或者在两个数组中映射不一致,那么它们不是同构数,程序输出 "not isomorphic" 并结束运行。 如果程序成功遍历了两个字符串中的每个数字,并且没有发现不一致的映射关系,那么它们是同构数,程序输出 "isomorphic" 并结束运行。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值