zoukankan      html  css  js  c++  java
  • 洛谷P1069


    这一题其实就是分解质因数,把试管数和每种细胞分解质因数,试管有的质因数细胞也要有,才能在一段时间后装入试管。如果A被B整除,那么B的质因子A全部包括A的n次方,不论n(大于0)有多大,质因子的种类永远等于A的质因子的种类,例:当A等于2,不论是2的多少次方,永远只有2这一种质因子分解质因数: 当还能分解时,继续分解;

       #include<cstdio>
        #include<iostream>
        #define t 2147483647
        using namespace std;
        struct node{
            int number,count;
        }a[101];
        int m1,m2,n,top;
        int main()
        {
            cin>>n>>m1>>m2;int x=m1;
            for(int i=2;i<=x;i++)
            {
                if(x%i==0)
                {
                    a[++top].number=i;
                    while(x%i==0)//分解质因数
                    {
                        x/=i;
                        a[top].count++;//找出m1;
                    }
                    a[top].count*=m2;//试管总数
                }
            }
            int minn=t;
            for(int i=1;i<=n;i++)
            {
                int m;
                scanf("%d",&m);
                bool b=true;
                for(int j=1;j<=top;j++)
                    b=b&&(m%a[j].number==0);
                if(b)
                {
                    int maxx=0;
                    for(int j=1;j<=top;j++)
                    {
                        int ans=0,mx=m;
                        while(mx%a[j].number==0)//分解质因数
                        {
                            mx/=a[j].number;
                            ans++;
                        }
                        ans=(a[j].count-1)/ans+1;
                        maxx=max(maxx,ans);
                    }
                    minn=min(minn,maxx);//最少秒时可以装进试管
                }
            }
            if(minn==t)
                cout<<"-1";//如果没有改变,输出-1
            else 
               cout<<minn;//输出结果
            return 0;
        }
  • 相关阅读:
    neo4j 运行报错解决方法
    vmstat 指令简介
    yarn的安装和使用
    easyconnect的下载地址
    2021.07.08 泗水
    2021.04.10 春游
    “两”个证明
    2021.04.01
    Swoft调用阿里云OSS报错:RequestId
    mysql临时表代替in的写法
  • 原文地址:https://www.cnblogs.com/SKTskyking/p/12860498.html
Copyright © 2011-2022 走看看