Voici la rubrique thématique de la Blue Bridge Cup au fil des ans. Elle sera mise à jour et diffusera les vraies questions et réponses des années précédentes. Bienvenue amis à faire attention à moi. Vos goûts et votre attention sont la meilleure motivation pour moi! ! !
Mettez à jour une vraie question chaque jour, alors restez à l'écoute
Articles précédents et réponses détaillées de la Coupe Lanqiao
table des matières
-
-
- Question 1: Créer des numéros de maison
- Question 2: Score restreint
- Question 3: Serpentine remplissez le numéro
- Quatrième question: code à 7 segments
- Question 5: Segmentation du plan
- Question 6: Statistiques de performance
- Question 7: Date du Palindrome
- Question 8: Score de sous-chaîne
- Question 9: Détection des îles désertes
- Dixième question: tri des chaînes
-
Question 1: Créer des numéros de maison
Description du titre
Xiaolan veut créer des numéros de maison pour les habitants d'une rue.
Il y a un total de 2020 ménages dans cette rue, et les numéros de maison sont numérotés de 1 à 2020.
La méthode pour Xiaolan pour créer la plaque d'immatriculation consiste à créer d'abord les caractères numériques de 0 à 9, puis à coller les caractères sur la plaque d'immatriculation si nécessaire. Par exemple, la plaque d'immatriculation 1017 doit coller les caractères 1, 0, 1, 7 dans l'ordre, c'est-à-dire qu'il faut 1 caractère 0. 2 caractères 1, 1 caractère 7. Combien de caractères 2 faut-il pour faire tout le nombre 1 jusqu'en 2020?
Analyse de rubrique
Recherche violente pour déterminer si les caractères de chaque position correspondent au code de rubrique conditionnel
#include<iostream>
using namespace std;
int calu(int num)
{
int ans = 0;
while(num)
{
if(num%10==2)
ans++;
num/=10;
}
return ans;
}
int main()
{
int cnt = 0;
for(int i = 1; i <=2020; i++)
{
cnt+=calu(i);
}
cout << cnt <<endl;
return 0;
}
Question Réponse
624
Question 2: Score restreint
Description du problème
Si le plus grand diviseur commun du numérateur et du dénominateur d'une fraction est 1, la fraction est appelée fraction réduite.
Par exemple, 3/4, 5/2, 1/8, 7/1 sont tous des scores réduits.
Excusez-moi, combien de fractions réduites, dont le numérateur et le dénominateur sont tous deux des entiers compris entre 1 et 2020 (dont 1 et 2020)?
Analyse des questions
Recherche violente, juger le code de la question par le plus grand diviseur commun
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
int main()
{
int ans = 0;
for(int i = 1; i <= 2020; i++)
{
for(int j = 1; j <= 2020; j++)
{
if(gcd(i,j)==1)
{
ans++;
}
}
}
cout << ans <<endl;
return 0;
}
Question Réponse
2481215
Question 3: Serpentine remplissez le numéro
Description du titre
Comme le montre la figure ci-dessous, Xiaoming remplit une matrice infinie avec une "forme de serpent" d'entiers positifs commençant à 1.
1 2 6 7 15…
3 5 8 14…
4 9 13…
10 12…
11
…… Il est
facile de voir que le nombre dans la deuxième ligne et la deuxième colonne de la matrice est 5. Quel est le nombre de la ligne 20 et de la colonne 20 de la matrice
?
Analyse du problème:
vous pouvez faire pivoter le graphique de 45 degrés dans le sens des aiguilles d'une montre, nous pouvons constater que 20 lignes et 20 colonnes doivent être situées au milieu de la 49e couche, puis la simulation peut être calculée
1行1列 1
3 2
2行2列 4 5 6
10 9 8 7
3行3列 11 12 13 14 15
.................
Code du sujet
#include<iostream>
using namespace std;
int main()
{
//首先计算第20行20列位于三角形第几行，用公式算出是2*20-1=39行
//计算39行的最后一个数
int n = 20;
n = n*2-1;
int ans = 0,sum = 0;
for(int i = 1; i <=n ;i++)
{
sum+=i;
}
ans = (sum+sum-n+1)/2;
cout << ans <<endl;
return 0;
}
Question Réponse
761
Quatrième question: code à 7 segments
Description du titre
Xiaolan utilise un tube numérique à sept segments pour représenter un type de texte particulier.
Code à sept segments La figure ci-dessus montre une icône du tube numérique à sept segments. Il y a 7 segments de diodes électroluminescentes dans le tube numérique, qui sont marqués comme a, b, c, d, e, f, g. Xiaolan choisit une partie de la diode (au moins une) pour émettre de la lumière pour exprimer des caractères. Lors de la conception de l'expression des caractères, toutes les diodes électroluminescentes doivent être connectées en une seule pièce.
Par exemple: b est allumé, d'autres diodes n'émettent pas de lumière peuvent être utilisées pour exprimer un caractère.
Par exemple: c émettrice de lumière, d'autres diodes non électroluminescentes peuvent être utilisées pour exprimer un caractère. Ce schéma et le schéma de la ligne précédente peuvent être utilisés pour représenter différents caractères, bien qu'ils se ressemblent.
Par exemple: a, b, c, d, e glow, f, g not glow peut être utilisé pour exprimer un caractère.
Par exemple: b, f sont lumineux, les autres diodes ne sont pas lumineuses et ne peuvent pas être utilisées pour exprimer un caractère car les diodes lumineuses ne sont pas connectées entre elles.
Excusez-moi, combien de caractères différents Xiaolan peut-il exprimer avec un tube numérique à sept segments?
Codes de sujet d' analyse de
sujet
Question 5: Segmentation du plan
Le titre décrit en
combien de parties 20 cercles et 20 lignes droites peuvent diviser un plan? Codes de sujet d'
analyse de
sujet
Question 6: Statistiques de performance
Description du sujet
Xiaolan a organisé un examen pour les étudiants. Le score total est de 100 points et le score de chaque élève est un entier de 0 à 100. Veuillez calculer le score le plus élevé, le score le plus bas et le score moyen pour cet examen.
[Format d'entrée]
La première ligne d'entrée contient un entier n, qui représente le nombre de personnes participant à l'examen.
Les n lignes suivantes, chaque ligne contient un entier de 0 à 100, représentant le score d'un élève.
[Format de sortie]
Sortie de trois lignes.
La première ligne contient un entier qui représente le score le plus élevé.
La deuxième ligne contient un entier qui représente le score le plus bas.
La troisième ligne contient un nombre réel, arrondi aux deux décimales les plus proches, indiquant un score moyen.
[Exemple d'entrée]
7
80
92
56
74
88
99
10
[Exemple de sortie]
99
10
71,29
[Échelle et conventions de cas d'utilisation d'évaluation]
Pour 50% des cas d'utilisation d'évaluation, 1 ≤ n ≤ 100.
Pour tous les cas d'utilisation d'évaluation, 1 ≤ n ≤10000. Codes de sujet d'
analyse de
sujet
Question 7: Date du Palindrome
Le titre décrit que
pendant la Fête du Printemps 2020, il y a une date spéciale qui attire l'attention de tous: le 2 février 2020. Parce que si cette date est écrite sous la forme d'un nombre à 8 chiffres au format "aaaammjj", c'est 20200202, qui
se trouve être un nombre palindrome. Nous appelons une telle date une date palindrome.
Certains disent que 20200202 est un jour spécial de "un sur mille ans". Xiaoming n'est pas d'accord avec cela, car moins de 2 ans plus tard est la prochaine date du palindrome: 20211202, qui est le 2 décembre 2021.
Certaines personnes ont également dit que 20200202 n'est pas seulement une date palindrome, mais une date palindrome de type ABABBABA. Xiao Ming est également en désaccord avec cela, car environ 100 ans plus tard, il rencontrera le prochain palindrome ABABBABA date: 21211212, qui est le 12 décembre 2121. Ce n'est pas «une rencontre en mille ans», mais «deux rencontres en mille ans».
Étant donné une date à 8 chiffres, veuillez calculer la prochaine date du palindrome et la prochaine date du palindrome ABABBABA après la date.
[Format d'entrée] L'
entrée contient un entier à huit chiffres N, qui représente la date.
[Format de sortie]
Sortie de deux lignes, chaque ligne a un numéro à huit chiffres. La première ligne représente la date du prochain palindrome, et la deuxième ligne représente la date du prochain
palindrome ABABBABA.
[Exemple d'entrée]
20200202
[Exemple de sortie]
20211202
21211212
[Échelle et conventions des
cas d'utilisation d'évaluation ] Pour tous les cas d'utilisation d'évaluation, 10000101 ≤ N ≤ 89991231, garantissez que N est une représentation à 8 chiffres d'une date légale. Codes de sujet d'
analyse de
sujet
Question 8: Score de sous-chaîne
Description du titre
Pour une chaîne S, nous définissons le score f (S) de S comme le nombre de caractères qui apparaissent exactement une fois dans S. Par exemple, f ("aba") = 1, f ("abc") = 3, f ("aaa") = 0.
Maintenant, étant donné une chaîne S [0 ... n-1] (longueur n), veuillez calculer pour toutes les sous-chaînes non vides S [i ... j] (0 ≤ i ≤ j <n), f (S [What est la somme de i ... j]).
[Format d'entrée]
Saisissez une ligne contenant une chaîne S composée de lettres minuscules.
[Format de sortie]
Affiche un entier pour représenter la réponse.
[Exemple d'entrée]
ababc
[Exemple de sortie]
21
[Exemple de description]
Valeur de la sous-chaîne f:
a 1
ab 2
aba 1
abab 0
ababc 1
b 1
ba 2
bab 1
babc 2
a 1
ab 2
abc 3
b 1
bc 2
c 1
[échelle de cas d'utilisation d'évaluation et convention]
Pour 20% des cas d'utilisation d'évaluation, 1 ≤ n ≤ 10;
pour 40% des cas d'évaluation, 1 ≤ n ≤ 100;
pour 50% des cas d'évaluation, 1 ≤ n ≤ 1000;
pour 60% des cas d'évaluation, 1 ≤ n ≤ 10000;
pour tous les cas d'évaluation, 1 ≤ n ≤ 100000. Codes de sujet d'
analyse de
sujet
Question 9: Détection des îles désertes
Description du titre Le
scientifique Xiaolan est venu sur une île déserte et s'est préparé à mener une exploration et une enquête sur l'île déserte. Xiaolan utilise un appareil de positionnement à ultrasons pour se localiser. Pour utiliser cet appareil, Xiaolan doit installer un émetteur fixe et un récepteur fixe à différents endroits. Xiaolan a également un appareil mobile dans sa main. L'appareil de positionnement doit transmettre un signal de l'émetteur à l'appareil mobile, et l'appareil mobile le transmettra immédiatement après l'avoir reçu, et finalement le recevra par le récepteur. En fonction de la différence de temps entre ces appareils, il peut calculer la distance entre l'appareil mobile et l'émetteur et le récepteur Distance pour réaliser le positionnement.
Xiaolan a installé l'émetteur et le récepteur à deux endroits, où l'émetteur est installé aux coordonnées (x A, y A) (x_A, y_A) (xA?, YA?), Et le récepteur est installé aux coordonnées (x B, y B) (x_B, y_B) (xB?, YB?). L'émetteur et le récepteur de Xiaolan peuvent ou non se trouver sur l'île. La conception de l'appareil de positionnement de Xiaolan présente certains défauts: lorsque la somme de la distance entre l'émetteur et l'appareil mobile et la distance entre l'appareil mobile et le récepteur est supérieure à L, l'appareil de positionnement ne fonctionne pas normalement. Lorsque la somme est inférieure ou égale à L, le dispositif de positionnement fonctionne normalement. Pour des raisons de sécurité, Xiaolan ne mène des enquêtes que dans les zones où l'équipement de positionnement fonctionne normalement.
On sait que l'île déserte est un triangle, et les coordonnées des trois sommets sont (x 1, y 1) (x_1, y_1) (x1?, Y1?), (X 2, y 2) (x_2, y_2 ) (x2?, y2?), (x 3, y 3) (x_3, y_3) (x3?, y3?).
Veuillez calculer, quelle superficie Xiaolan peut-il détecter sur l'île déserte?
[Format d'entrée]
La première ligne d'entrée contient cinq entiers, qui sont x A, y A, x B, y B, L x_A, y_A, x_B, y_B, L xA?, YA?, XB?, YB ?, L .
La deuxième ligne contient six entiers, à savoir x 1, y 1, x 2, y 2, x 3, y 3 x_1, y_1, x_2, y_2, x_3, y_3 x1?, Y1?, X2?, Y2?, X3? , y3?.
[Format de sortie]
Affiche une ligne, y compris un nombre réel, arrondi aux 2 décimales les plus proches, indiquant la réponse.
En tenant compte de l'erreur de calcul, vous pouvez obtenir un score tant que votre sortie ne diffère pas de la sortie de référence de plus de 0,01.
[Exemple d'entrée]
10 6 4 12 12
0 2 13 2 13 15
[Exemple de sortie]
39,99
[Exemple de description]
Lorsque la sortie est 39,98, 39,99 ou 40,00, vous pouvez marquer. Codes de sujet d'
analyse de
sujet
Dixième question: tri des chaînes
Description du titre
Xiaolan a récemment appris quelques algorithmes de tri, parmi lesquels le tri par bulles l'a impressionné. Dans le tri à bulles, seuls deux éléments adjacents peuvent être échangés à la fois. Xiaolan a constaté que si les caractères d'une chaîne sont triés et que seuls deux caractères adjacents sont autorisés à être échangés, le nombre total d'échanges pour le tri des bulles est le moins élevé parmi tous les schémas de tri possibles.
Par exemple, pour le tri par réseau local de chaînes, un seul échange est requis. Pour le tri des chaînes qiao,
un total de 4 échanges est requis. Xiaolan a trouvé beaucoup de chaînes et a essayé de les trier. Il est tombé sur une chaîne qui nécessitait des échanges en V, mais il a oublié d'écrire cette chaîne, et il ne peut pas la trouver maintenant.
Veuillez aider Xiaolan à trouver une chaîne contenant uniquement des lettres minuscules anglaises et aucune répétition de lettres. Le tri des caractères de cette chaîne nécessite exactement des échanges en V. Si vous en trouvez plusieurs, indiquez à Xiaolan le plus court. S'il y a encore plusieurs plus courts, veuillez indiquer à Xiaolan celui avec le plus petit ordre lexicographique. Veuillez noter que les mêmes caractères peuvent être inclus dans la chaîne.
[Format d'entrée]
La première ligne d'entrée contient un entier V, un nombre chanceux pour Xiaolan.
[Format de sortie]
Une ligne de chaîne de caractères requise par le titre.
[Exemple d'entrée]
4
[Exemple de sortie]
bbaa
[Échelle et conventions des cas d'utilisation d'évaluation] Je l'ai
manqué mais pas sauvegardé.
Probablement:
pour 20% des cas d'évaluation, 1 ≤ n ≤ 20;
pour 50% des cas d'évaluation, 1 ≤ n ≤ 100 ;
pour des cas d'utilisation d'évaluation à 100%, 1 ≤ n ≤ 10000; code du
sujet d'analyse du
sujet