题解 CF58B 【Coins】
ShineEternal
2019-08-25 17:28:03
这个题应该不难。
### 但是关键的一点就是别理解错题意。
- 翻译有点误导性,让我第一眼以为是所有的约数之类
然后一看样例1就不对了,再对照一下原文,发现其实题意是:
> 给定一个数 $n$,求一个数列,使得数列中的后一个数都是前一个数的因数,求这个数列元素最多的情况。
然后设前一个数为后一个的x倍,我们让x递增就行。
```cpp
#include<cstdio>
using namespace std;
int main()
{
int n,x=2;
scanf("%d",&n);
while(n>1)
{
if(n%x!=0)x++;
else
{
printf("%d ",n);
n=n/x;
}
}
printf("1\n");
return 0;
}
```