标签:style blog http color ar java for strong sp
不罗嗦,简单暴力枚举,由于输入规模比较小,希望能有更好的算法。
题目ID:1016
题目名称:[NOIP2008T2]火柴棒等式
有效耗时:932 ms
空间消耗:1872 KB
程序代码:
1 import java.util.Scanner; 2 3 4 public class Main { 5 static int[] a={6,2,5,5,4,5,6,3,7,6,2,2}; 6 7 static int getsum(int n){ 8 int sum=0; 9 for(int i=0;i<1000;i++) 10 for(int j=0;j<1000;j++){ 11 int b=i+j; 12 if(getstick(i)+getstick(j)+getstick(b)+4==n){ 13 sum++; 14 // System.out.println(i+"+"+j+"="+b); 15 } 16 } 17 return sum; 18 } 19 20 /** 21 * 获得某个数字需要多少根火柴 22 * @param i 23 * @return 24 */ 25 static int getstick(int i){ 26 if(i==0) 27 return a[0]; 28 int sum=0; 29 while(i>0){ 30 sum+=a[i%10]; 31 i=i/10; 32 } 33 return sum; 34 } 35 36 37 /** 38 * @param args 39 */ 40 public static void main(String[] args) { 41 // TODO Auto-generated method stub 42 Main main=new Main(); 43 Scanner sc=new Scanner(System.in); 44 int a=sc.nextInt(); 45 System.out.println(getsum(a)); 46 47 48 } 49 50 }
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:
注意:
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上
样例一: 14 样例二: 18
样例一: 2 样例二: 9
【输入输出样例1解释】 2个等式为0+1=1和1+0=1。 【输入输出样例2解释】 9个等式为: 0+4=4 0+11=11 1+10=11 2+2=4 2+7=9 4+0=4 7+2=9 10+1=11 11+0=11
P1016 [NOIP2008T2]火柴棒等式 - Smart Online Judge
标签:style blog http color ar java for strong sp
原文地址:http://www.cnblogs.com/jinfang134/p/4034379.html