Programming Challenge -PKU- 2140 Herd Sums

※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

2140 Herd Sums

問題

解答例

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int cnt = 0;
        for(int m=1;m<=n;m++){
            if(n<(m*(m+1))/2) break;
            if(m%2==1){
                if(n%m==0) cnt++;
            }
            else{
                if((2*n)%m==0&&((2*n)/m)%2==1) cnt++;
            }
        }
        System.out.println(cnt);
    }
}