[PYTHON] AtCoder Beginner Contest 084 Revue des questions précédentes

Temps requis

Impressions

FX est vaincu et flétri aujourd'hui. Le marché ne rebondit pas et le week-end est fermé à Tokyo, qui est le pire. Cette fois, ce n'est pas difficile, mais j'ai fait un bug dans le tamis Eratostenes. C'est dur de vivre.

Problème A

Soustraction, aucune impression particulière.

answerA.py

print(48-int(input()))

Problème B

Cochez un caractère à la fois. J'ai fait une chaîne de caractères de 0 à 9 et calculé si elle était dedans, mais il semble que ce soit OK même si c'est "0" ou plus et "9" ou moins.

answerB.py

num=list("0123456789")
a,b=map(int,input().split())
s=input()

for i in range(a+b+1):
    if i!=a:
        if s[i] not in num:
            print("No")
            break
    else:
        if s[i]!="-":
            print("No")
            break
else:
    print("Yes")

Problème C

J'étais trop faible et j'ai commis de nombreuses erreurs. Enregistrez l'heure à laquelle vous arriverez à chaque station dans une variable appelée maintenant. Ensuite, pour chaque station, considérez le plus petit multiple de f après s et après l'heure à laquelle vous êtes arrivé à cette station, et si vous continuez par c à partir de là, vous passerez à la station suivante. Peut être résolu avec. Je ne pouvais pas faire ça parce que je pensais trop au FX. Comme c'est fou!

answerC.py

import math
n=int(input())
csf=[list(map(int,input().split())) for i in range(n-1)]

for j in range(n-1):
    now=0
    for i in range(j,n-1):
        if csf[i][1]>=now:
            now=csf[i][1]+csf[i][0]
        else:
            now=csf[i][1]-((csf[i][1]-now)//csf[i][2])*csf[i][2]+csf[i][0]
    print(now)
print(0)

Problème D

Compte tenu de la requête d'intervalle, il est clair de considérer la différence des sommes cumulées. En d'autres termes, vous devez demander "un nombre similaire à 2017" avant de calculer la requête, ** Tamis d'Eratostène ** ([Autre article](https://qiita.com/DaikiSuyama/items/ Introduit dans 0b49891986e8bb31e148)), énumérer les nombres premiers, cocher "Nombres similaires à 2017" et considérer la somme cumulée. Cependant, le tamis Eratostenes était bogué et j'allais vérifier "les nombres de 2017", mais cela a pris beaucoup de temps juste pour vérifier les nombres premiers. Je veux éliminer ces ** erreurs négligentes **.

answerD.cc

#include<algorithm>//sort,Recherche de bisection,Tel
#include<bitset>//Jeu de bits de longueur fixe
#include<cmath>//pow,journal etc.
#include<complex>//Nombre complexe
#include<deque>//File d'attente d'accès double
#include<functional>//trier plus
#include<iomanip>//setprecision(Erreur de sortie en virgule flottante)
#include<iostream>//Entrée sortie
#include<map>//map(dictionnaire)
#include<numeric>//iota(Génération d'une chaîne entière),pgcd et lcm(c++17)
#include<queue>//queue
#include<set>//ensemble
#include<stack>//empiler
#include<string>//Chaîne
#include<unordered_map>//Carte avec itérateur mais sans ordre
#include<unordered_set>//Il y a un itérateur mais l'ordre n'est pas maintenu défini
#include<utility>//pair
#include<vector>//Tableau de longueur variable

using namespace std;
typedef long long ll;

//macro
#define REP(i,n) for(ll i=0;i<(ll)(n);i++)
#define REPD(i,n) for(ll i=(ll)(n)-1;i>=0;i--)
#define FOR(i,a,b) for(ll i=(a);i<=(b);i++)
#define FORD(i,a,b) for(ll i=(a);i>=(b);i--)
#define ALL(x) (x).begin(),(x).end() //Je souhaite omettre des arguments tels que le tri
#define SIZE(x) ((ll)(x).size()) //taille à la taille_Changement de t à ll
#define MAX(x) *max_element(ALL(x))
#define INF 1000000000000
#define MOD 10000007
#define MA 100000
#define PB push_back
#define MP make_pair
#define F first
#define S second


ll sieve_check[MA+1];//i-th correspond à l'entier i(1~100000)

//Mettre en œuvre le tamis Eratostenes
void es(){
    FOR(i,2,MA)sieve_check[i]=1;
    //1 est un nombre premier, ici 0 n'est pas un nombre premier
    for(ll i=2;i<=1000;i++){
        if(sieve_check[i]==1){
            for(ll j=2;j<=ll(MA/i);j++){
                sieve_check[j*i]=0;
            }
        }
    }
}

signed main(){
    es();
    vector<ll> pre(MA+1);FOR(i,1,MA)pre[i]=(i%2==1&&sieve_check[i]&&sieve_check[(i+1)/2]);
    REP(i,MA)pre[i+1]+=pre[i];
    ll q;cin >> q;
    vector< pair<ll,ll> > ans(q);REP(i,q) cin >> ans[i].F >> ans[i].S;
    REP(i,q)cout << pre[ans[i].S]-pre[ans[i].F-1] << endl;
}