Става дума за задача "Нули" от Арена 2 , бронзовата дивизия, http://cs.maycamp.com .

Програмата трябва да намери по число N<50000 броя на нулите, с които завършва произведението на числата от 1 до N и последната му ненулева цифра.

Например за N=12 произведението е 479001600, има две завършващи нули и последната ненулева цифра е 6.

Ето моментното ми решение.

    #include<iostream>
    using namespace std;

    int main() {
      int n, i, t, c2, c5, p;
      c2 = 0;
      c5 = 0;
      p = 1;
      cin >> n;
      for (i = 2; i <= n; i++) {
          t = i;
          while (!(t % 5)) {
              t /= 5;
              c5++;
          }
          while (!(t % 2)) {
              t /= 2;
              c2++;
          }
          p *= t;
          p %= 10;
      }
      for (i=0;i<c2-c5;i++){
          p*=2;
          p%=10;
      }
        cout << p << ' ' << c5 << endl;
  }  

Предложете нещо по-оптимизирано..

int main()
{int n,c0=0;
 long long p=1;
    cout<<"n=";cin>>n;
    for(int i=2;i<=n;i++)
    {p=p*i;
     while((p%10)==0){p=p/10;c0++;}
     p=p%1000000;
    }
    cout<<p%10<<" "<<c0;       
    system("PAUSE");
  
}
Бележка: През цялото време се работи само с последните 6 цифри на n! (p=p%1000000)- този брой се определя от ограничението за входа n<50000.

След всяко едно умножвние се отстраняван появилите се нули, като техния брой се помни в c0.

Благодаря! Вярно, long long е бая дълго число!

Да попитам и още нещо...

Направил съм масив от char a[11][11] и искам да прочета от стандартен вход таблица rxc реда, например позиция на шахматна дъска, таблица от буквички...без интервали между тях.

Нещо подобно

OOOOOOOO
OOXOXOOO
OXOOOXOO
OOOHOOOO
OXOOOXOO
OOXOXOOO
OOOOOOOO
OOOOOOOO

Обаче това не е всичко. Не искам да започна да ги записвам от елемента [0][0], а от [1][1] или [2][2] а предните редове и стълбове да останат '\0'.

Ето нещо такова би работило, но търся най-добрия и бърз вариант:

    //r=rows, c=columns
    cin.ignore(15, '\n');
    for (i = 1; i <= r; i++) {
        for (j = 1; j <= c; j++)
            cin.get(a[ i][j]);
        cin.ignore(15, '\n');
    }

Няма значение дали е с iostream или stdio.

   В хедър файла conio.h има функция getch(), чрез която се въвежда символ по символ без да е необходимо да се натиска <Enter>     

     int r=3,c=4;
  char a[11][11]; 
  for (int i = 1; i <= r; i++)
    {for (int j = 1; j <= c; j++)a[j]=getche();
     cout<<endl;
    }           
  

 

Да, явно че така ще е... То моето е същото, ама с iostream.

Стигнах до един умопомрачителен извод. Нищо не пречи клетките с нули да ги оставям вместо в началото на този ред в края на предния, като с това си спестявам перипетиите по входа. Поне моят компилатор не прави проблеми с индекси от сорта на b[2][-2]. Въпросът е дали с всички компилатори ще е така.

imho:

умопомрачителен извод.

     Нещата са естествени, слад като се прочете темата "Указатели и масиви" от учебника на Магдалина Тодорова " Програмиране на С++ - Първа част".

    Елементите и на двумерните масиви се разполагат последователно в паметта  ( по редове) и достъпът до тях може да се осигури по различни начини - по бързия начин е чрез указатели, а по - разбираемия е чрез индекси.

    В повечето компилатори автоматично не се осигурява проверка на стойностите на индексите на масивите - то се прави опционално, с допълнително избиране / неизбиране  на съответната възможност.