本文主要是介绍微软面试题之以递增顺序打印2^i*3^j*5^k,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
以递增顺序打印出2^i*3^j*5^k的前n项。假设当前已经求出第x项,那么第x+1项一定是由前x项中的某项乘2,或乘3,或乘5,得到的大于第x项中最小的那个数,于是我们立即得到一个n^2的算法,代码如下
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAX = 1e4+10;
LL a[MAX];
int main() {LL p1,p2,p3;LL n,val;while(scanf("%lld",&n)==1) {LL v=0;a[0]=1;for(int i=1;i<n;i++) {LL x=1e18;for(int j=0;j<=i;j++) {LL t1=a[j]*2,t2=a[j]*3,t3=a[j]*5;if(t1>a[i-1])x=min(x,t1);if(t2>a[i-1])x=min(x,t2);if(t3>a[i-1])x=min(x,t3);}a[i]=x;}for(LL i=0;i<n;i++) {printf("%lld\n",a[i]);}}return 0;
}
这篇关于微软面试题之以递增顺序打印2^i*3^j*5^k的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!