判断整数x是否是同构数

x的值由主函数从键盘读入,要求不大 于100。所谓“同构数”是指这样的数,这个数出现在它的平方数的右边。例如:输入整数5,5的平方数是25,5是25中右侧的数,所以5是同构数。

程序的运行结果示例1:

input x(x<100):5

是同构数

程序的运行结果示例2:

input x(x<100):12

不是同构数

#include<stdio.h>

int main()
{
    int x = 0;
    printf("input x(x<100):");
    scanf("%d",&x);
    if (x < 10)
    {
        if ((x*x)%10 == x)
        {
           printf("%d是同构数",x);
        }
        else
        {
            printf("%d不是同构数",x);
        }
    }
    else
    {
        if ((x*x)%100 == x)
        {
           printf("%d是同构数",x);
        }
        else
        {
            printf("%d不是同构数",x);
        }
    }
}
同构数的是两个字的字序列相同。例如,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
发出的红包

打赏作者

听说有人ID没取完就

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值