軍隊における符号化アルゴリズム9


少し前に病院の診療で4泊5日の休暇を取って2週間の隔離を行い、今やっとアルゴリズムの勉強を再開しました.7月末にもう一度行くかもしれませんが、もう一度頑張ります.
まず今日の問題は簡単すぎて、アップロードしたいのかアップロードしないのか、隔離して最初の問題はアップロードしました.
自然数Nを与える場合は、numとsum、1からnumの和がsumかsumかをN回入力します.
最も重要なのは1~nの和を求めることで、実はこれは高校の数学の上のほんの少しの努力で、n(n+1)/2のこの方程式、知らないならば、この問題は運行時間の違いによって異なっています.
コードは次のとおりです.
#include<iostream>

using namespace std;

int main(){
    
    int N, i, num, answ, result;
    
    cin>>N;
    
    for(i=0; i<N; i++){
        cin>>num;
        cin>>answ;
        
        result = (num)*(num+1)/2;
        if(result == answ){
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }
}
コードの説明は簡単すぎて、省略しました.上述したように,n(n+1)/2という方程式を知ればよい.この方程式はいろいろなところで使われているので,必ず知っておくべきだ.