C++ 同构数

最新推荐文章于 2024-02-12 17:28:06 发布
最新推荐文章于 2024-02-12 17:28:06 发布
阅读量4.8k 收藏 7
点赞数 3
文章标签： c++ 图论 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ABD12313/article/details/124900393
版权
博客介绍了同构数的概念，即一个数如果出现在其平方数的末尾，那么这个数就是同构数。例如5和25。文章提供了一个编程任务，要求计算1到N（N<=10000）之间的同构数个数，并给出了100以内有5个同构数（1, 5, 6, 25, 76）作为示例。" 80749043,7488464,Java程序性能分析：动态分析方法与常用工具,"['java性能分析工具', '性能分析方法', 'VisualVM', 'MAT']
摘要由CSDN通过智能技术生成

同构数

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

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

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

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

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

输入格式
一个正整数N，N<＝10000。

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

输入：

100

输出：

5

#include<bits/stdc++.h>
最低0.47元/天 解锁文章
陈致言
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
同构数（编程入门题-C/C++&Java&Python实现）
一键难忘的博客
04-13 2594
题目描述 正整数n若是它平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，76是其平方数5776的尾部，6与76都是同构数。376*376＝141376，因此376也是。 输入 一个正整数n。 输出 依次从小到大打印出小于n的所有同构数，每行一个。 样例输入 10 样例输出 1 5 6 #include <stdio.h> main( ) { int n; scanf("%d",&n); for(int i=1;i<n;i++) { //位数有
寻找同构数
加油鸭
02-26 819
何为同构数？它出现在平方数的右边。例如：5是25的右边数，25是625的右边数，均为同构数 #include<iostream> using namespace std; int main() { int n; cin>>n; for(int i = 1; i < n; i++) { if(i * i % 10 == i|| i * i % 100 == i) cout<<i<<
同构数 C++
billysbh的博客
04-04 3218
同构数是这样一种数：它出现在它的平方数的右端。例如：5的平方是25，5就是同构数，25的平方是625，25也是同构数。 再比如：100以内的同构数有1 5 6 25 76这5个整数。 请编程计算出1~N之间（包括N）的全部同构数有多少个？
C++ 同构数，的问题。
laocooon的博客
02-11 479
【代码】C++ 同构数，的问题。
c++同构数判断
Pikachu_eternity的博客
11-21 3709
同构数，即这个数出现在他平方的右侧，比如5*5=25，5出现在25的右侧，则5为同构数 本代码可以用来判断用户输入的数是否为同构数 #include<iostream> using namespace std; int main() { int a, b,c; while (1) { cout << "请输入一个整数" << endl; cin >> a; b = a * a; if (a == b % 10)*//除10取余，判断个位数字
C++同构数计算
m0_73921850的博客
10-18 3302
题目: 编写程序，找出1-99之间的全部同构数。同构数是这样一组数：它出现在平方数的右边。例如：5是25的右边的数，25是625右边的数，5和25都是同构数。 题目分析: 题目要找出1-99之间的全部同构数，首先要想到的是运用循环语句来求解，这里我运用的是while循环语句，数字1-99可以分为两种类型，一位数和二位数。将i设为1-99之间的数字，i的平方得数可以分为四种（一、二、三、四位数），但i无法与一位数的得数够成同构数，所以排除一位数的得数。我们可以运用取余（%）的
c++之实现数的同构
stone15165的博客
01-06 1585
#include #define Tree int #define ElemType char using namespace std; struct TreeNode { ElemType element; Tree left; Tree right; }T1[10],T2[10]; int TreeBuild(struct TreeNode T[]) { int
C.同构数
m0_72522122的博客
09-25 656
C.同构数 度百科中“正整数n若是它平方数的尾部，则称n为同构数”不同，本题是求n的平方数）。例如，5是25 右边的数，25是625右边的数，25和625都是同构数。有多组数据，第一行一个正整数t（t
1481: c++同构数
07-30
题目描述 同构数是这样一种数：它出现在它的平方数的右端。例如：5的平方是25，5就是同构数，25的平方是625，25也是构数。找出1~N之间（包括N）的全部同构数。 输入 正整数N，N<＝32767。 输出 1~N之间的全部同构数，从小到大排列，用空格隔开。 样例输入 Copy 100 样例输出 Copy 1 5 6 25 76
C语言同构数
qq_54724318的博客
07-02 662
C语言同构数
基于visual Studio2013解决C语言竞赛题之同构数
12-01
一个数恰好等于它的平方数的右端，这个数称为同构数。 如 5 的平方是25， 5是25中的右端的数， 5就是同构数。找出1～1000之间的全部同构数。
VC++求1——100同构数代码
01-15
VC++写的小程序求1——100之内的同构数，注意，这仅是一片代码段，公布了求同构数的核心代码，如上图示。同构数就是类似5*5=25;6*6=36等等规律的数列组合……
【c++基础】同构数
最新发布
star-dusts的博客
02-12 1508
【c++基础】同构数 同构数是这样一种数：它出现在它的平方数的右端。例如：5的平方是25，5就是同构数，25的平方是625，25也是同构数。 再比如：100以内的同构数有1 5 6 25 76这5个整数。 请编程计算出1~N之间（包括N）的全部同构数有多少个？
C++实例 同构数 求1000以内的同构数
刘华世的博客
02-21 9982
同构数 同构数是会出现在它的平方的右边的数。如5×5=25，6×6=36。 例子:求1000以内的同构数 #include #include //数学函数 #define N 1000 //定义常量 using namespace std; //引用名字空间 //求1000以内的同构数 转自http://www.pythonschool.com/蟒蛇学校 int
同构数
wennyLee的博客
05-12 3178
同构数是指一个数的平方的尾数等于该数本身。如： 0^2 = 0 1^2 =1 5^2 =25 从键盘上输入k，输出第k个同构数。 测试输入：3 测试输出：5^2=25 测试输入：6 测试输出：76^2=5776 测试输入：9 测试输出：9376^2=87909376 代码如下： #include<stdio.h> int main() { int i=0, j=0, count=0, k, m=1; scanf("%d", &k); whil.
C++语言 同构数 求1000以内的同构数
weixin_30794851的博客
02-21 3102
同构数 同构数是会出现在它的平方的右边的数。如5×5=25，6×6=36。 例子:求1000以内的同构数 #include <iostream> #include <cmath> //数学函数 #define N 1000 //定义常量 using namespace std; //引用名字空间 //求1000以内的同构数 转自http://w...
C/C++数据结构——树的同构（二叉树）
weixin_44546342的博客
07-31 549
随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。这题写的优点绕了，主要是给你了树的结点，要构建树就得先找到根节点，根节点也就是没有被指向过的结点，只要用一个数组记录被指向的节点编号，然后找出没有被指的就行。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。如果两棵树是同构的，输出“Yes”，否则输出“No”。...
用c++判断同构数
05-28
同构数指的是两个数字的数字序列相同。例如，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" 并结束运行。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值