【题解】 P1012 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int[]match={6,2,5,5,4,5,6,3,7,6};
		while(sc.hasNext()){
		int n=sc.nextInt();
		int count=0;
		for (int a = 0; a< 800; a++) { if(a>150&&!(a+"").contains("1")) continue;
			for (int b = a; b< 800; b++) {if(b>150&&!(b+"").contains("1")) continue;
				int c=a+b;
					int sum=0;
					String s=a+"";
					for (int i = 0; i < s.length(); i++) {
						sum+=match[s.charAt(i)-'0'];
					}
					if(sum>n-4)  continue;
					s=b+"";
					for (int i = 0; i <s.length(); i++) {
						sum+=match[s.charAt(i)-'0'];
					}
					if(sum>n-4)  continue;
					s=c+"";
					for (int i = 0; i < s.length(); i++) { 
						sum+=match[s.charAt(i)-'0'];
					}
					if(sum==n-4){
						if(a<b) count+=2;
						else if(a==b) count+=1;
					}
				}
			}
		System.out.println(count);
		}
	}
}