Cod sursa(job #1202315)

Utilizator kappykkDragos kappykk Data 27 iunie 2014 17:29:40
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

vector<int> bilet;

void NumarMare( int n ) {
    int matura = 0;
    for(int i = 0; i < bilet.size() || matura > 0; ++i){
        if(i == bilet.size()){
            bilet.push_back(0);
        }
        bilet[i] *= n;
        bilet[i] += matura;
        matura = bilet[ i ] / 10;
        bilet[i] %= 10;
    }
}

int main()
{
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
    int n;
    f>>n;
    bilet.push_back( 1 );
    int k = n * n;
    for(int i = 0 ; i < k / 11 ; ++i) {
        NumarMare(2048);
    }
    for(int i = 0 ; i < k % 11 ; ++i) {
        NumarMare(2);
    }
    for(int i = 1; i <= n; ++i) {
        NumarMare(i);
    }
    for(int i = bilet.size() - 1 ; i >= 0 ; --i){
        g<<bilet[i];
    }
    f.close();
    g.close();
    return 0;
}