NOIP 2008 提高组 复赛 matches 火柴棒等式
//洛谷 p1149 火柴棒等式
//难度:普及-
//考点:输入,输出 ,数组,取整,取模,将一个整数的个十百千万等位取出。
//适用:小学生
//小技巧:穷举法,做了个超时测试i<=10000,j<=10000,发现算出答案与i<=1000,j<=1000相一致,提交时采用1000
//猜测:数据都在1000以内,因24-4=20等于10个1
#include <stdio.h>
int b[10]={6,2,5,5,4,5,6,3,7,6};//0-9火柴根数
int fun(int n){
int sum=0;
if(n==0)
return b[0];
while(n){
sum+=b[n%10];
n/=10;
}
return sum;
}
int main(){
int i,j,n,m,count=0;
scanf("%d",&n);
for(i=0;i<=1000;i++)
for(j=0;j<=1000;j++){
m=fun(i)+fun(j)+fun(i+j)+4;
if(m==n)
count++;
}
printf("%d\n",count);
return 0;
}