算法题型解答

1. f(n)= 6×2n +n2 ,f(n)的时间复杂度是多少？

O(N^2)

1. 编程求 10 个数的最大公约数

#include<bits/stdc++.h>

using namespace std;

int main(){

    int a,b,n;

    cin>>n;

    cin>>a;

    for(int i=2;i<=n;i++){

        cin>>b;

        if(a<b)

            swap(a,b);

        while(b){

            int r=a%b;

            a=b;

            b=r;

        }

    }

    cout<<a<<endl;

    return 0;

}

4.2023 百度之星初赛第一场 3 糖果促销

小度最喜欢听吃糖了！！！

这天商店糖果促销，可给小度高兴坏了。

促销规则：一颗糖果有一张糖纸，p 张糖纸可以换一颗糖果。换出来的糖果的包装纸也

可以换糖果。

小度想吃 k 颗糖果，他需要买多少颗糖？

#include <bits/stdc++.h>   //糖果促销：p个糖果可以换1个糖，想吃k个糖至少要买多少个糖 (1<=t<=1e6, 1<=p<=1e9, 0<=k<=1e9)

using namespace std;

int t,p,k;

int main(){

cin>>t;

while(t--){

cin>>p>>k;

if(k==0) cout<<0<<'\n';//注意题上的数据范围

else{

k-=(k-1)/p;//一个式子就行

cout<<k<<'\n';

}

}

}