Desafio para os programadores do forum.

Quem quiser propor outros desafios, sinta-se a vontade. E' mais uma brincadeira do que um desafio, na verdade.

Crie um programa, na sua linguagem de preferencia, que imprima na tela o seguinte triangulo (note que ele esta para a direita, nao basta imprimir um * a mais a cada linha!):

http://i.imgur.com/mo048Cy.png

O meu, em Python (tente fazer antes de olhar!):

Código:

---

for i in reversed(range(10)):
    print(' '*i + '*'*(10-i))

---

Código:

---

#include <stdio.h>

int main(int argc, char** argv)
{
        for (int j = 1; j < 11; ++j)
        {
                for (int i = j; i < 10; ++i)
                {
                        printf(" ");
                }
                for (int i = 0; i < j; ++i)
                {
                        printf("*");
                }
                printf("\n");

        }

        getchar();

        return 0;
}

---

Gostei da iniciativa. Eu costumava participar em um tópico parecido do imasters

Resolução:

Código PHP:

---

<table>
<?php
foreach(range(9,0) as $linha){
    echo"<tr>";
        foreach(range(0,9) as $posicao){
             $posicao >= $linha ? print "<td>*</td>" : print "<td>&nbsp;</td>";
        } 
    echo"</tr>";
}
?>
</table>

---

Meus desafios, só para começar:

Spoiler: desafio 1 - fácil

Inverta os valores de 2 variáveis sem usar uma terceira variável.

Spoiler: resposta

Código PHP:

---

$a = 20;
$b = 30;
$a = $a + $b; 
$b = $a - $b;  
$a = $a - $b; 


---

Spoiler: desafio 2 - intermediário

inverta a palavra "programação"(o resultado seria oãçamargorp).

Spoiler: resposta

Código PHP:

---

echo implode(array_reverse(str_split("programação"))); 


---

Spoiler: desafio 3 - difícil

Um programa que após digitar-se um número em um campo, ele desenhe 2 diagonais, uma oposta a outra fazendo um desenho de um "X".

Exemplos:

http://imgur.com/lV0N2lG.pnghttp://imgur.com/JyYEBJZ.png

- No encontro das diagonais deverá haver um círculo.
- Apenas números ímpares no campo(para ficar certinho o desenho).

Spoiler: resposta

Código PHP:

---

<form method="get">
<input type="text" name="x">
<input type="submit" value="Montar">
</form>
<table border="0" cellpadding="0" cellspacing="0" >
<?php
if(isset($_GET['x'])){
    $x = $_GET['x'];
    $r = $x-1;
    for($z=0;$z<$x;$z++){
        echo"<tr>";
        for($i=0;$i<$x;$i++){
                if($i == $r or $i == $z){
                        $z == (round($x/2))-1 ? print "<td width='30' align='center'>O</td>" : print "<td width='30'  align='center'>*</td>";
                }else{
                        echo "<td>&nbsp;</td>";
                }
        }
        $r--;
        echo"</tr>";
    }    
    }
?>
</table>

---

Depois desse tópico, desisti de ser programador.

Citação:

---

Postado originalmente por Bruce L

Gostei da iniciativa. Eu costumava participar em um tópico parecido do imasters

Resolução:

Código PHP:

---

<table>
<?php
foreach(range(9,0) as $linha){
    echo"<tr>";
        foreach(range(0,9) as $posicao){
             $posicao >= $linha ? print "<td>*</td>" : print "<td>&nbsp;</td>";
        } 
    echo"</tr>";
}
?>
</table>

---

Meus desafios, só para começar:

Spoiler: desafio 1 - fácil

Inverta os valores de 2 variáveis sem usar uma terceira variável.

Spoiler: resposta

Código PHP:

---

$a = 20;
$b = 30;
$a = $a + $b; 
$b = $a - $b;  
$a = $a - $b; 


---

Spoiler: desafio 2 - intermediário

inverta a palavra "programação"(o resultado seria oãçamargorp).

Spoiler: resposta

Código PHP:

---

echo implode(array_reverse(str_split("programação"))); 


---

Spoiler: desafio 3 - difícil

Um programa que após digitar-se um número em um campo, ele desenhe 2 diagonais, uma oposta a outra fazendo um desenho de um "X".

Exemplos:

http://imgur.com/lV0N2lG.pnghttp://imgur.com/JyYEBJZ.png

- No encontro das diagonais deverá haver um círculo.
- Apenas números ímpares no campo(para ficar certinho o desenho).

Spoiler: resposta

Código PHP:

---

<form method="get">
<input type="text" name="x">
<input type="submit" value="Montar">
</form>
<table border="0" cellpadding="0" cellspacing="0" >
<?php
if(isset($_GET['x'])){
    $x = $_GET['x'];
    $r = $x-1;
    for($z=0;$z<$x;$z++){
        echo"<tr>";
        for($i=0;$i<$x;$i++){
                if($i == $r or $i == $z){
                        $z == (round($x/2))-1 ? print "<td width='30' align='center'>O</td>" : print "<td width='30'  align='center'>*</td>";
                }else{
                        echo "<td>&nbsp;</td>";
                }
        }
        $r--;
        echo"</tr>";
    }    
    }
?>
</table>

---

---

Não manjo muito de programaçao mas acho que consegui fazer o fácil ae kkk:

#include <stdio.h>
float a;
float b;
int main()
{
scanf("%f", &a);
scanf("%f", &b);
a=b-a;
b=b-a;
a=b+a;
printf("\na= %.1f", a);
printf("\nb= %.1f", b);
return 0;
}

Edit: agora vi que tem resposta :/

Citação:

---

Postado originalmente por cachorrorambo

Depois desse tópico, desisti de ser programador.

---

Parece assustador essas linhas de código, mas com prática vira algo bem simples se for ver depois. Eu mesmo no começo achava que eu nunca iria aprender a programar, agora quando eu olho isso eu começo a me perguntar como eu tinha dificuldade em uma coisa tão "idiota".

Citação:

---

Postado originalmente por Ksalo

Não manjo muito de programaçao mas acho que consegui fazer o fácil ae kkk:

#include <stdio.h>
float a;
float b;
int main()
{
scanf("%f", &a);
scanf("%f", &b);
a=b-a;
b=b-a;
a=b+a;
printf("\na= %.1f", a);
printf("\nb= %.1f", b);
return 0;
}

Edit: agora vi que tem resposta :/

---

certinho xD

desculpe, eu fui desenvolver primeiro, ai coloquei as respostas dpois.

Código:

---

package main

import "fmt"

func main() {
    for i := 0; i < 10; i++ {
        for j := 0; j < 10; j++ {
            if(j >= 9-i){
                fmt.Print("*")
            }else{
                fmt.Print(" ")
            }
        }
        fmt.Print("\n")
    }
}

---

Vou deixar um desafio pra galera também, esse é bom pra quem ta começando(Só não vale procurar no Google).

Spoiler: desafio

Mostre um número inteiro decimal em binário.

Citação:

---

Postado originalmente por caikeke

Vou deixar um desafio pra galera também, esse é bom pra quem ta começando(Só não vale procurar no Google).

Spoiler: desafio

Mostre um número inteiro decimal em binário.

---

Spoiler: c++

Código:

---

#include <string>

using namespace std;

int main(int argc, char** argv)
{       
        long long x = -453245645; // x é o número a ser transformado

        int digits = 8 * sizeof(x);

        string result(digits, '0');       

        for (int i = 0; i < digits; ++i, x = x >> 1)
        {
                if (x & 1)
                {                                       
                        result[digits - i - 1] = '1';       
                }
        }

        printf("%s\n", result.c_str());

        getchar();

        return 0;
}

---

Edit: Vou deixar um desafio então também. Vi na internet a um tempo atrás e achei interessante. Faça um algoritmo que reverta a ordem das palavras numa frase. Por exemplo "Who let the dogs out" ficaria "out dogs the let Who".

Estou fazendo em JavaScript, e porra, agora que vi que não sei coisa alguma.

Não deu certo espaços (" "), então eu fiz "..". Acredito que foi algo do CSS.

Me baseei um pouco no código do caikeke, mas não entendi porque funciona.

Ficou assim:

Citação:

---

<script>
for (var i=0; i<10; i++) {
for (var j=0; j<10; j++){
if(8-j >= i){
document.write("..")
} else {
document.write("*")
}
}
document.write('<br>')
}
</script>

---

Se criarem um arquivo .html e colocarem isso dentro e abrir com o chrome, irá funcionar. Mas po, porque? Se colocar if(j >= i-9), não dá certo. Se colocar if(9-j>=i) ou if(10-j>=i) não dá certo, apenas if(8-j >= i). O que eu acho muito estranho. Como é que o "*" é escrito na primeira linha? Pelo o que eu entendi, a condição (8-j >= i) foi verdade 9 vezes e mentira uma (na primeira vez), e por isso ficou ..................* . Mas como é que aquilo foi verdade nove vezes?

pô, construi uma galeria e um slider (com prototype e tudo), estava até me achando bom em javascript/jquery, mas agora foi de doer ): sei nada

Programação eu acho o máximo mas tá muito longe do que eu atuo e não me interessa como hobby. Quem sabe mais pra frente.

Citação:

---

Postado originalmente por caikeke

Vou deixar um desafio pra galera também, esse é bom pra quem ta começando(Só não vale procurar no Google).

Spoiler: desafio

Mostre um número inteiro decimal em binário.

---

Spoiler: Resposta

0

Taí um número inteiro decimal e em binário :coolface:

Citação:

---

Postado originalmente por Martiny

Estou fazendo em JavaScript, e porra, agora que vi que não sei coisa alguma.

Não deu certo espaços (" "), então eu fiz "..". Acredito que foi algo do CSS.

Me baseei um pouco no código do caikeke, mas não entendi porque funciona.

Ficou assim:

Se criarem um arquivo .html e colocarem isso dentro e abrir com o chrome, irá funcionar. Mas po, porque? Se colocar if(j >= i-9), não dá certo. Se colocar if(9-j>=i) ou if(10-j>=i) não dá certo, apenas if(8-j >= i). O que eu acho muito estranho. Como é que o "*" é escrito na primeira linha? Pelo o que eu entendi, a condição (8-j >= i) foi verdade 9 vezes e mentira uma (na primeira vez), e por isso ficou ..................* . Mas como é que aquilo foi verdade nove vezes?

pô, construi uma galeria e um slider (com prototype e tudo), estava até me achando bom em javascript/jquery, mas agora foi de doer ): sei nada

---

aqui deu normal assim:

Código:

---

<script>
for (var i=0; i<10; i++) {
        for (var j=0; j<10; j++){
                if(j >= 9-i){
                        document.write("*")
                } else {
                        document.write(" ")
                }
        }
        document.write('<br>')
}       
</script>

---

Sobre a sua dúvida, roda esse código aqui que você vai entender:

Código:

---

<script>
for (var i=0; i<10; i++) {
        for (var j=0; j<10; j++){
                document.write(8-j);
                document.write(">=");
                document.write(i);
                if(8-j >= i){
                        document.write(" = true")
                } else {
                        document.write(" = false")
                }
                document.write('<br>')
        }
       
        document.write('<br>')
}       
</script>

---

Caikeke, o teu primeiro código não funcionou aqui no meu chrome, mas quando coloquei ".." ao invés de " " e deu. Problemas de css/coisa do browser, sem problemas.

E tenho uma dúvida enorme. O que eu não estava entendo era o seguinte. Para mim, o código iria ficar assim:
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true
8>=0 = true

O vai mudar no próximo loop para 1 (j++), mas porque diabos o 8 vai diminuindo (e mais, mesmo que não tenha chegado no próximo loop)? Pelo o que eu entendi, ele não está dentro de um loop nem nada. É como se eu dissesse "é oito e ponto", porque ele vai mudando? Eu não vi nada no código que mandasse ele diminuir...

):

No loop de dentro o j tá aumentando (j++), logo 8 - j vai diminuindo...

Citação:

---

Postado originalmente por Boots of Haste

No loop de dentro o j tá aumentando (j++), logo 8 - j vai diminuindo...

---

Caraca, vou colocar a culpa na insônia e na tontura que o jogo Super Hexagon me causou e todo mundo esquece o que eu falei...

rs

Citação:

---

Postado originalmente por Bruce L

Gostei da iniciativa. Eu costumava participar em um tópico parecido do imasters

---

Programacao nao e' minha area na verdade, apenas brinco um pouco com bash e python, e alguma coisa para web :p

Citação:

---

Postado originalmente por Bruce L

inverta a palavra "programação"(o resultado seria oãçamargorp).

---

Confeco que colei do stackoverflow essa, nao lembrava mais dos manipuladores de string em python hehe

Spoiler: Resposta

Código:

---

print('programacao'[::-1])

---

Citação:

---

Postado originalmente por Bruce L

Um programa que após digitar-se um número em um campo, ele desenhe 2 diagonais, uma oposta a outra fazendo um desenho de um "X".

Exemplos:

Spoiler: Exemplos

http://imgur.com/lV0N2lG.pnghttp://imgur.com/JyYEBJZ.png

- No encontro das diagonais deverá haver um círculo.
- Apenas números ímpares no campo(para ficar certinho o desenho).

---

Meu deus cara, que pesadelo fazer isso. Tentei fazer recursivamente pra evitar pog, mas desisti depois de quase 1h kkkkkkkkkk

Algumas tentativas falhas:

Spoiler: POG

No final eu estava com essa bagunca, que ja virou pog total kkk

Código:

---

def didc(colunas, fim=0, fator=2, step=-1):
    for i in range(colunas,fim,step):
        if i == 1 and step == -1:
            print(' '*colunas + ' ' + 'O')
            return didc(colunas,colunas*fator,1,i)
        else:
            print(' '*(colunas-i) + '*' + ' '*(fator*i) + ' ' + '*')

---

http://i.imgur.com/RUqJ6IV.png
http://i.imgur.com/utwWZmv.png

O desafio 3 facilita bastante se tiver uma função que seta a posição do cursor no console. Aqui minha solução:

Spoiler: c++

Código:

---

#include <windows.h>

int main(int argc, char** argv)
{       
        unsigned int x = 20; // número de estrelas

        if (x % 2 == 0)
                ++x; // ter certeza que é ímpar
       
        for (int i = 0; i < x; ++i)
        {
                COORD c;
                c.Y = i;
                c.X = 2 * i;
                SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c);
                printf("*");
                c.Y = x - i - 1;
                SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c);
                printf("*");
        }

        COORD c;
        c.X = x - 1;
        c.Y = x / 2;
        SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c);
        printf("O");

        getchar();

        return 0;
}

---

O da string "programação" é bem fácil em JavaScript. Aqui vai a solução:

'programação'.split("").reverse().join("")

Mas daí dá pra ficar chique e pensar "puxa, irei usar várias vezes? então vou fazer um prototypezinho".

Daí você escreve isso:

String.prototype.reverter = function () {
return this.split("").reverse().join("");
}

E toda vez que você tiver que reverter novamente, você só escreve:

'suaString'.reverter()

Mas o desafio X ali eu não tenho ideia de como fazer.

A parte de cima da estrela e' facil, e consequentemente a debaixo tambem. O problema e' fazer apenas uma funcao para criar as duas.

O algoritmo e' simples:

Colunas = Numero impar setado pelo usuario
Aumente i espacos antes do primeiro *, de 1 a colunas
Diminua 2i espacoes entre os *, de 2colunas a 2
Quando espacos = 1, printe um O colunas espaco a direita

A parte debaixo e' o contrario. Como postei ali, consegui fazer a parte de cima, mas sofre pra juntar ambas em uma funcao recursiva kkk

Tai o desafio da estrela resolvido em duas partes, se alguem tiver alguma ideia de como juntar...

Spoiler: Resposta

Código:

---

def didc2(colunas):
    for i in reversed(range(colunas)):
        if i == 0:
            break
        else:
            print(' '*i + '*' + ' '*(2*(colunas - i)) + ' ' + '*')
   
def didc(colunas):
    if isinstance(colunas, int) == True and colunas%2 != 0: # Verifica se colunas e' inteiro e impar
        for i in reversed(range(colunas)):
            if i == 1:
                print(' '*colunas + ' ' + 'O')
                return didc2(colunas)
            else:
                print(' '*(colunas-i) + '*' + ' '*(2*i) + ' ' + '*')
    else:
        return 'Apenas inteiros impares.'

---

http://i.imgur.com/t4H6Da3.png

Meu desafio:

Escreve uma função que receba um valor Inteiro e retorne a String do numero em Romano.

Código:

---

    1 = I       
    2 = II       
    3 = III     
    4 = IX       
    5 = V       
    6 = VI       
    7 = VII     
    8 = VIII     
    9 = IX       
  10 = X       
  11 = XI       
  12 = XII     
  13 = XIII     
  14 = XIX     
  15 = XV       
  16 = XVI     
  17 = XVII     
  18 = XVIII   
  19 = XIX     
  20 = XX       
  21 = XXI     
  22 = XXII     
  23 = XXIII   
  24 = XXIX     
  25 = XXV     
  26 = XXVI     
  27 = XXVII   
  28 = XXVIII   
  29 = XXIX     
  30 = XXX     
  31 = XXXI     
  32 = XXXII   
  33 = XXXIII   
  34 = XXXIX   
  35 = XXXV     
  36 = XXXVI   
  37 = XXXVII   
  38 = XXXVIII 
  39 = XXXIX   
  40 = XL       
  41 = XLI     
  42 = XLII     
  43 = XLIII   
  44 = XLIX     
  45 = XLV     
  46 = XLVI     
  47 = XLVII   
  48 = XLVIII   
  49 = XLIX     
  50 = L       
  51 = LI       
  52 = LII     
  53 = LIII     
  54 = LIX     
  55 = LV       
  56 = LVI     
  57 = LVII     
  58 = LVIII   
  59 = LIX     
  60 = LX       
  61 = LXI     
  62 = LXII     
  63 = LXIII   
  64 = LXIX     
  65 = LXV     
  66 = LXVI     
  67 = LXVII   
  68 = LXVIII   
  69 = LXIX     
  70 = LXX     
  71 = LXXI     
  72 = LXXII   
  73 = LXXIII   
  74 = LXXIX   
  75 = LXXV     
  76 = LXXVI   
  77 = LXXVII   
  78 = LXXVIII 
  79 = LXXIX   
  80 = LXXX     
  81 = LXXXI   
  82 = LXXXII   
  83 = LXXXIII 
  84 = LXXXIX   
  85 = LXXXV   
  86 = LXXXVI   
  87 = LXXXVII 
  88 = LXXXVIII 
  89 = LXXXIX   
  90 = XC       
  91 = XCI     
  92 = XCII     
  93 = XCIII   
  94 = XCIX     
  95 = XCV     
  96 = XCVI     
  97 = XCVII   
  98 = XCVIII   
  99 = XCIX     
  100 = C

---

Spoiler:

Código:

---

static string ToRoman(int x)
{
    int[] romanValues = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
    string[] romanString = { "M", "LM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IX", "I" };
    int index = 0;

    StringBuilder sb = new StringBuilder();

    for (; x != 0; index++)
        for ( ; x >= romanValues[index] ; x -= romanValues[index])
            sb.Append(romanString[index]);

    return sb.ToString();
}

---

Citação:

---

Postado originalmente por Martiny

Estou fazendo em JavaScript, e porra, agora que vi que não sei coisa alguma.

Não deu certo espaços (" "), então eu fiz "..". Acredito que foi algo do CSS.

Me baseei um pouco no código do caikeke, mas não entendi porque funciona.

Ficou assim:



Se criarem um arquivo .html e colocarem isso dentro e abrir com o chrome, irá funcionar. Mas po, porque? Se colocar if(j >= i-9), não dá certo. Se colocar if(9-j>=i) ou if(10-j>=i) não dá certo, apenas if(8-j >= i). O que eu acho muito estranho. Como é que o "*" é escrito na primeira linha? Pelo o que eu entendi, a condição (8-j >= i) foi verdade 9 vezes e mentira uma (na primeira vez), e por isso ficou ..................* . Mas como é que aquilo foi verdade nove vezes?

pô, construi uma galeria e um slider (com prototype e tudo), estava até me achando bom em javascript/jquery, mas agora foi de doer ): sei nada

---

É porque se você colocar um valor maior que 8 no if(8-j>=i), o seu segundo for nunca encontrará a condição falsa(no caso o asterisco), pois quando ele chegar no 9(e no for está j<10, que então nove é o limite), a condição será 9-9>=0, que dará true. Ou seja, no primeiro loop não haverá condição falsa, e consequentemente só haverá espaços. O programa que o caikeke fez do true false explica isso empiricamente.

Quanto ao problema do espaço, o javascript não interpreta (" ") como deveria, então usa o identificador de espaço do html msm(&nbsp; )

Citação:

---

Postado originalmente por usuario353154

Meu deus cara, que pesadelo fazer isso. Tentei fazer recursivamente pra evitar pog, mas desisti depois de quase 1h kkkkkkkkkk

---

:D

Tenta achar alguma função pra manusear coordenadas ou como o boots of haste fez, que ai facilita bastante.

Citação:

---

Postado originalmente por Martiny

Mas o desafio X ali eu não tenho ideia de como fazer.

---

Você pode usar algumas artimanhas... É uma questão fácil se você puder manusear coordenadas de alguma forma. Eu por exemplo usei tabelas ;)

vê se assim fica um pouco mais fácil de entender

http://imgur.com/ZaMU5V6.png

O de numeros romanos ja dou uma olhada. Enquanto isso proponho o seguinte:

Crie uma funcao RECURSIVA que retorne o fatorial de um numero.

...

Simpleficando um pouco (quase nda rs) o desafio original:

Spoiler:

http://i.imgur.com/FxBAsNu.png

Citação:

---

Postado originalmente por usuario353154

Crie uma funcao RECURSIVA que retorne o fatorial de um numero.

---

Spoiler:

Código:

---

#include <iostream>

#define u64 unsigned long long

static u64 fatorial (u64 x)
{
        return x ? x * fatorial(x-1) : 1;
}

int main()
{
        for (int i = 0; i < 20; i++)
                std::cout << fatorial(i) << endl;

        return 0;
}

---

Citação:

---

Postado originalmente por msmaldi

Meu desafio:

Escreve uma função que receba um valor Inteiro e retorne a String do numero em Romano.

---

Bota em spoiler a sua solução a próxima vez. Dei uma olhada rápida no código sem saber que era a solução, e já perdeu a graça.

Citação:

---

Postado originalmente por Boots of Haste

Bota em spoiler a sua solução a próxima vez. Dei uma olhada rápida no código sem saber que era a solução, e já perdeu a graça.

---

hehe, vai outro então...

Triangulo de pascal...

Código:

---

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1

---

Spoiler: Solução

safadinho... olhando a solução fica facil

Citação:

---

Postado originalmente por msmaldi

hehe, vai outro então...

Triangulo de pascal...

---

Spoiler: solução c++

Código:

---

#include <stdio.h>
#include <vector>

using namespace std;

int main(int argc, char** argv)
{       
        const int height = 15; // número de andares do triângulo

        vector<int> line(height + 1, 0);

        for (int i = 0; i < height; ++i)
        {
                line[0] = 1;

                for (int j = i; j > 0; --j)               
                        line[j] = line[j] + line[j - 1];                       
               
                for (int j = 0; j <= i; ++j)
                        printf("%i ", line[j]);

                printf("\n");
        }

        getchar();
        return 0;
}

---

Vou deixar um desafio bem clássico aqui, retirado do projecteuler.net:

Citação:

---

In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:

1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to make £2 in the following way:

1x£1 + 1x50p + 2x20p + 1x5p + 1x2p + 3x1p
How many different ways can £2 be made using any number of coins?

---

Citação:

---

Postado originalmente por Boots of Haste

Spoiler: solução c++

Código:

---

#include <stdio.h>
#include <vector>

using namespace std;

int main(int argc, char** argv)
{       
        const int height = 15; // número de andares do triângulo

        vector<int> line(height + 1, 0);

        for (int i = 0; i < height; ++i)
        {
                line[0] = 1;

                for (int j = i; j > 0; --j)               
                        line[j] = line[j] + line[j - 1];                       
               
                for (int j = 0; j <= i; ++j)
                        printf("%i ", line[j]);

                printf("\n");
        }

        getchar();
        return 0;
}

---

Vou deixar um desafio bem clássico aqui, retirado do projecteuler.net:

---

gostei da sua solução para o triangulo de pascal, acho que ficou melhor que a minha.

Spoiler: solução da moeda

Código:

---

#include <iostream>

#define i64 long long

int main()
{
        i64 qtd = 0;
        i64 valor = 200;

        for (i64 i1 = valor; i1 >= 0; i1 -= 200)
                for (i64 i2 = i1; i2 >= 0; i2 -= 100)
                        for (i64 i3 = i2; i3 >= 0; i3 -= 50)
                                for (i64 i4 = i3; i4 >= 0; i4 -= 20)
                                        for (i64 i5 = i4; i5 >= 0; i5 -= 10)
                                                for (i64 i6 = i5; i6 >= 0; i6 -= 5)
                                                        for (i64 i7 = i6; i7 >= 0; i7 -= 2)
                                                                qtd++;

        cout << qtd;

        getchar();

        return 0;
}

---