HDOJ 2566 统计硬币 (水)

HDACM 2566

暴力直接

import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int t = sc.nextInt();        while(t-->0){            int n = sc.nextInt();            int m = sc.nextInt();            int ans = 0;            for (int i = 0; i <= m; i++) {                for (int j = 0; j <= (m-i)/2; j++) {                    for (int k = 0; k <= (m-i-j*2)/5; k++) {                        if (i+j+k==n&&i+2*j+5*k==m) {                            ans++;                        }                    }                }            }            System.out.println(ans);        }        sc.close();    }}