AcWing 869は、トライアル分割約数を求めます

書式#include <iostreamの> 
の#include <アルゴリズム> 
書式#include <ベクトル>
 使用して 名前空間をSTD。
ベクター < INT > get_divisors(INT X){ 
    ベクトル < INT > RES。
    以下のためにINT iが= 1 ; I <= X / I; I ++ 場合(X%I == 0 ){ 
            res.push_back(I)。
            もし(!I = X / I)res.push_back(X / I); 
        } 
    ソート(res.begin()、res.end())。
    リターンのres; 
} 
int型メイン(){
     int型のn; 
    cinを >> N;
    一方、(N - ){
         int型のX; 
        cinを >> X; 
        オートRES = get_divisors(X)。
        以下のための(自動X:RES)coutの<< X << '  ' ; 
        coutの << てendl; 
    } 
    戻り 0 
}

 

 

おすすめ

転載: www.cnblogs.com/QingyuYYYYY/p/11854464.html