Official

A - Divisible Editorial by nok0


初心者の方へ
  • プログラミングの学習を始めたばかりで何から手をつけるべきかわからない方は、まずは practice contest の問題A「Welcome to AtCoder」をお試しください。言語ごとに解答例が掲載されています。
  • また、プログラミングコンテストの問題に慣れていない方は、 AtCoder Beginners Selection の問題をいくつか試すことをおすすめします。
  • C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。

この問題で求められているのは、\(K\) の倍数であるかの判定と配列の適切な利用です。

\(A_i\)\(K\) の倍数であるかは、\(A_i\)\(K\) で割ったあまりが \(0\) であるかを調べることで判定できます。

多くのプログラミング言語では、% といった演算子であまりを求めることが出来ます。実装例も参照してください。

実装例 (C++):

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, k;
    cin >> n >> k ;
    vector<int> a(n);
    for(int i = 0; i < n; i++) cin >> a[i];
    vector<int> b;
    for(int i = 0; i < n; i++){
        if(a[i] % k == 0) b.push_back(a[i] / k);
    }
    for(int i = 0; i < b.size(); i++) cout<<b[i] << " ";
    cout << endl;
}

posted:
last update: