zoukankan      html  css  js  c++  java
  • 杭电1019 Least Common Multiple(已解决)

    以下代码不知道错哪了?

    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int m,n;
        int str[100]={0};
        cin>>n;
        while(n--)
        {
          int t,max=0;
          cin>>m;
          for(int i=0;i<m;i++)
          {
            cin>>str[i];
            if(str[i]>max)
              max=str[i];
          }
          t=max;
          for(int i=0;i<m;i++)
          {
            while(max%str[i]!=0)
              max=max+t;
          }
          cout<<max<<endl;  
        }
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    求高人指点

    我已经解决了:我觉得只要把事情记在心上,你就会不断的思考,这道题断断续续持续了不到一个月吧!虽然不是天天想,但是,每次想到就会思考一会该如何解决问题哈!

    下面的代码是AC的哈!有其他更好的希望指点

    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int m,n;
        int str[100]={0};
        cin>>n;
        while(n--)
        {
          int i,t,max=0,flag=1;
          cin>>m;
          for(int i=0;i<m;i++)
          {
            cin>>str[i];
            if(str[i]>max)
              max=str[i];
          }
          t=max;
     loop:for( i=0;i<m;i++)
          {
            
            if(max%str[i]!=0)
               {
                  max=max+t;   
                  i++;
                  goto loop;
               }
          }
          
          cout<<max<<endl;  
        }
        system("PAUSE");
        return EXIT_SUCCESS;
    }
  • 相关阅读:
    快速排序
    冒泡排序
    桶排序
    Writer及其子类
    Reader及其子类
    OutputStream及其子类
    InputStream及其子类
    基础IO类和相关方法
    File类
    枚举
  • 原文地址:https://www.cnblogs.com/gkfeng/p/2651158.html
Copyright © 2011-2022 走看看