首页 > TAG信息列表 > P1037
P1037 [NOIP2002 普及组] 产生数
题目描述 给出一个整数 n（n<10^30）和 k 个变换规则（k≤15）。 规则： 一位数可变换成另一个一位数。规则的右部不能为零。 例如：n=234。有规则（k=2）： 2－>53－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234534264564 共 4 种不同的产生数。 现在给出一个整数 n 和 k 个规则。SSL_1021&&P1037【产生数】
产生数 题目 产生数 解析 利用乘法原理，得到将每一位能拓展到的个数相乘即可 这题有一些注意点： 1：用字符串输入n 2：开高精(int128好像也能卡过去，longlong应该不行) 3：没了Floyd记得a[i][i]=1 code: #include<iostream> #include<cstring> #include<cstdio> using namespace std;P1037 最小公倍数
题目描述 给你两个正整数A和B，求它们的最小公倍数。 输入格式 两个正整数 \(A,B(1 \le A,B \le 10^9)\) 。 输出格式 一个整数，表示A和B的最小公倍数。 样例输入 6 8 样例输出 24P1037 产生数
P1037 产生数 一个数字能变换的种类为可直接变换的和可间接变换的比如 1 2 2 3那么就自动多出来一个条件 13就是1 有三种变化这种情况用弗洛伊德算法 找到一个数字可以变化的次数和之后在连续乘起来 得到的结果就是变化次数 代码如下： #include<bits/stdc++.h> using namesp