POLSKI SPOJ

rejestracja
tutoriale

status
zgłaszanie
zadania
szukaj

ranking

wiadomości
materiały
zasady
forum
linki

2012-05-26
13 : 36 : 00

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ ()

Problem hidden

1103. Replikacja łańcucha

Kod zadania: PP0604B

Napisz funkcję:

char* replicate(char *S, int n);

która utworzy nowy łańcuch składający się z n kopii łańcucha S i umieści w nowej dynamicznie alokowanej tablicy znaków, do której zwróci wskaźnik.

Input

W pierwszej linii liczba testów t, w kolejnych liniach liczba n>0 i łańcuch znaków składający się z małych i wielkich liter.

Output

W kolejnych t wierszach powielone łańcuchy.

Example

Input:
2
4 aB
1 x

Output:
aBaBaBaB
x

Szablon C

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define T_SIZE 1001

char* replicate(char *, int);

int main(){
  int t,n; 
  char S1[T_SIZE], *S;

  scanf("%d", &t); /* wczytaj liczbę testów */ 
  while(t){ 
    scanf("%d", &n);
    scanf(" %1000s", S1);
    S=replicate(S1,n);
    printf("%s\n", S);
    free(S);
    t--;   
  } 
  return 0;
}

Szablon C++

#include <iostream>
#include <cstring>

using namespace std;

#define T_SIZE 1001

char* replicate(char *, int);

int main(){
  int t,n; 
  char S1[T_SIZE], *S;

  cin >> t; /* wczytaj liczbę testów */
  cin.getline(S1,T_SIZE); 
  while(t){ 
    cin >> n;
    ws (cin); // pomiń białe znaki
    cin.getline(S1,T_SIZE);      
    S=replicate(S1,n);
    cout << S << endl;
    delete[] S;
    t--;   
  } 
  return 0;
}

Dodane przez:	Łukasz Kuszner
Data dodania:	2006-11-20
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Języki programowania:	All except: ERL JS PERL 6
Pochodzenie:	Praktyka Programowania 2006

ISO C99, C/C++, C++0x, kurs programowania w C++, zbiór algorytmów, algorytmy i struktury danych, sortowanie, kolejki priorytetowe, algorytmy grafowe, otoczka wypukła, odwrócona notacja polska, drzewo spinające, drzewo wyszukiwań binarnych, algorytm Euklidesa, NWD, ONP, haszowanie, stos, kolejka, kopiec, drzewa BST, AVL, RB, B-drzewa, diagram Voronoi, triangulacja, algorytm Karatsuby, kopiec Fibbonaciego