Greater New York 2008/2009

Informações

A - Sixth Grade Math

Este problema basicamente testa o conhecimento do algoritmo de Euclides para o cálculo do GCD (greatest common divisor, ou o nosso MDC — maior divisor comum) e a fórmula para o cálculo do LCM (lest common multiple, ou o nosso MMC — menor múltiplo comum).

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a%b);
}
 
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

Dica: A função que calcula o GCD está disponível como no GCC como std::__gcd(), necessitando de um #include <algorithm>. Entretanto, esta função não é suportada no Live Archive.

B - Cryptoquote

C - Binary Clock

D - Recursively Palindromic Partitions

E - Text Messaging Improvement?

F - Extended Normal Order Sort

G - Area of Polycubes

H - The Two Note Rag

I - Joe's Triangular Gardens

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License