Preguntas diarias (noventa y cinco)
La 11a Copa Blue Bridge C Grupo de Idiomas B Competencia Provincial Ejercicio B: Puntaje convencional (5 ')
Código C ++:
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
int sum = 0;
//分子分母相同的情况
sum = 1;
int sum2 = 0;
//分子小于分母的情况
for(int i = 1; i < 2020; i++)
{
for(int j = i + 1; j <= 2020; j++)
{
if(gcd(i, j) == 1)
{
sum2++;
}
}
}
sum += sum2 * 2;
cout << sum << endl;
return 0;
}
Resultado de la operación:
Entonces la respuesta es:
2481215
¡Nota! Algunas personas contarán el mismo denominador y numerador como diferentes, como 1/1, 2/2, 3/3, ..., 2020/2020, y pensarán que hay puntajes aproximados de 2020 con el resultado de 1, por lo que el respuesta y estándar La respuesta es diferente. Ten en cuenta que, dado que el título dice que es una partitura, ¡como mucho, considera la posibilidad de que sea 1 una vez!