Сокращение времени в следующем коде

Question

Я дал это решение в кодеке для кода проблемы: FCTRL.

Я видел время компиляции других людей, использующих один и тот же язык с (я использую C++ GCC 4.8.1) несколько меньше, шахта 0.46s в то время как их это 0,23

Может кто-нибудь помочь мне в сократить время, если это возможно?

#include<iostream> 
using namespace std; 
int main() 
{ 
    long int t,i,temp; 
    cin>>t; 
    long int n[t],a[t]; 
    for(i=0;i<t;i++) 
    { 
     temp=1; 
     a[i]=0; 
     cin>>n[i]; 
     while(temp) 
     { 
      temp=n[i]/5; 
      a[i]+=temp; 
      n[i]=n[i]/5; 
     } 
    } 
    for(i=0;i<t;i++) 
    cout<<a[i]<<"\n"; 

    return(0); 
} 

Answer 1

Из вашего описания, как вы используете C++ и они используют с, это может быть связано с тем, как компилятор обрабатывает каждую команду.

Также вы можете попробовать заменить

temp=n[i]/5; 
a[i]+=temp; 
n[i]=n[i]/5; 

По

temp=n[i]/5; 
a[i]+=temp; 
n[i]=temp; //why compute the value again 

И увидеть, если какое-то время уменьшает или не

Answer 2

Вы худшее правонарушение C++ используете VARIADIC-Length массивы, те неэталоны.

И в самом деле, оказывается, вы абсолютно им не нужны. Эта проблема может быть решена на основе строки, поэтому использование массивов для ввода и вывода бесполезно.

Вот ваша программа, упрощенная. Я также отметил, что temp бесполезен в цикле (хотя, вероятно, он оптимизирован, он загрязнил код).

#include <iostream> 

int main() 
{ 
    size_t number = 0; 
    std::cin >> number; 

    for(size_t i = 0 ; i < number; ++i) 
    { 
     size_t a = 0, n = 0; 

     std::cin >> n; 

     while (n) 
     { 
      n /= 5; 
      a += n; 
     } 

     std::cout << a << '\n'; 
    } 
} 

Возможно ли это сделать лучше? О да! Основные проблемы здесь в том, что the C++ streams are none too fast, чтобы вы могли получить хороший импульс, переключившись на методы чтения С ... однако они не так хороши (и безопасны).