-
Notifications
You must be signed in to change notification settings - Fork 127
/
Xenlongao.cs
52 lines (39 loc) · 1.64 KB
/
Xenlongao.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
// Xenlongão
/*
Kogu está buscando as esferas do dragão para invocar Xenlongão e pedir para ele
reviver seu amigo Kuriri, que infelizmente morreu de novo na última batalha dos
guerreiros Zê.
Porém Kogu está tendo muita dificuldade para encontrar as esferas, por isso
Xenlongão que é seu conhecido há muito tempo, decidiu abrir uma exceção e aceitou
ser invocado caso Kogu encontre todas as esferas cujo o número de divisores da
quantidade de estrelas da esfera sejam par.
Por exemplo se existem sete esferas, Kogu não precisaria encontrar as esferas de
uma e quatro estrelas, pois elas tem uma quantidade ímpar de divisores, então ele
só precisa pegar 5 esferas para invocar Xenlongão.
// imagem vide assets
Como Kogu não é muito bom em contas, ele pediu para você escrever um programa que
dado o total de esferas existentes, mostre a quantidade mínima de esferas que ele
precisa procurar.
- Entrada
A primeira linha consiste de um inteiro C que representa a quantidade de casos de
teste. As linhas subsequentes contém um inteiro N (2 ≤ N ≤ 109) que representa a
quantidade de esferas necessárias para invocar Xenlongão.
- Saída
Seu programa deve exibir a quantidade mínima de esferas que Kogu tem que procurar.
*/
using System;
using System.Collections.Generic;
using System.Text;
namespace Dio {
class Xenlongao {
static void Main(string[] args) {
int N = Convert.ToInt32(Console.ReadLine());
while(N-- > 0) {
int val = Convert.ToInt32(Console.ReadLine());
int newval = (int)Math.Sqrt(val);
int resposta = val - newval;
Console.WriteLine(resposta);
}
}
}
}