m0_46530392的博客

题目简而言之：给你一串等比数列的子项，然后求其最大公比，输出的时候得是最简分数。思路拿到数据存放如数组，然后降序排序并去重，然后让a[i]/a[i+1]，这样我们得到的就是qn-m，存放到一个新数组中，然后对整个数组执行这样的操作，就能得到一大堆qx-y（这里的x，y指的是未知数，不代表某个特定的数，下同），我们在整个新数组中找到一个最小的qx-y，那么如何判断这个数是不是最大公约数呢（即q1）？我们可以那这个数与其他qx-y相除，如果和另外所有的qx-y都能整除，并且不断地除除除，能一直除到1，那

题目很有意思的一道题，想要把你绕晕假设当前的索引值等于i，num[i]=i'，i不等于num[i]那么就要进行一个交换，把num[i]中的i'存到对应的i'下面去，再把num[i']里原来存放的值放到num[i]中，完成一次交换，这样i'和num[i']就相互对应了。然后继续进行判断，还是看i和num[i]是否匹配，注意，这里还是原来的i，而不是i+1。上代码#include<iostream>using namespace std;int main(){ int num[

目录题目思路题目思路把一个正整数拆分成4个整数找到所有可能对所有可能按要求排序输出上代码：超时版#include<iostream>#include<string>#include<set>#include<cmath>using namespace std;set<string>s;int main(){ int N; cin >> N; int n=(int)sqrt(N); for(