c++练习267题 火柴棒等式

*267题

原题传送门：http://oj.tfls.net/p/267

题解：

#include<bits/stdc++.h>
using namespace std;
int c,m;
int ans[30];
int sz[1005] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6, 8, };
// 这里对应 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10, };
int main(){
cin>>m;
for (int i=11; i<=1000; i++){
sz[i]=sz[i/10]+sz[i%10];
}//这里通过前面的1-10来计算后面的11-1001
for (int i=0; i<1000; i++){//第一个加数

for (int j=0; j<1000-i; j++){//第二个加数

c=i+j;

ans[sz[i]+sz[j]+sz[c]+4]++;
}
}
cout<<ans[m];

return 0;

}

方法：我用的是两个数相加得第三个数，总共的火柴根数记录在数组里，每一个可能都计算一遍，需要哪一个直接调用

虽然数据比较全，但速度慢了很多

说明：这里我原本以为是三个一位数，就用了0-9来存取，和不大于9

后来一直爆零，就用原样输出看看数据和答案

#include<bits/stdc++.h>
using namespace std;
int main(){
int m;
cin>>m;
cout<<m;
return 0;
}

发现m=24时有高达128个答案，而两个一位数只有100种可能

于是我聪明的大脑立刻明白肯定不是一位数。

这里我原样输出，把它输入的原样输出，所以“读取到”的是输入，“应为”是正确答案，也算是取巧了吧，不过我保证没有按照答案写程序

然后我开始算更大的范围，从一位数扩展到两位数，再到四位数，在最大范围1005时满分通过

这个题还是很离谱的，要不是我范围够大，谁能想到m=24时,加数居然到了711！

这个是m=24的后边的一些结果，可以看到，范围真的离谱

第一次写博客，留个纪念