哈哈哈20分TAT

P1149 [NOIP2008 提高组] 火柴棒等式

暴力即可 ```cpp #include<iostream> using namespace std; int a[15] = {6,2,5,5,4,5,6,3,7,6},n; int main() { int count = 0; cin >> n; for(int i = 0;i < 10;i++)//百位 for(int j = 0;j < 10;j++)//十位 for(int k = 0;k < 10;k++)//个位 for(int l = 0;l < 10;l++)//百位 for(int p = 0;p < 10;p++)//十位 for(int q = 0;q < 10;q++)//个位 { int tmp = i * 100 + j * 10 + k + l * 100 + p * 10 + q; int sum = a[i] + a[j] + a[k] + a[l] + a[p] + a[q]; if(i == 0){//百位是0 sum -= a[i]; if(j == 0) sum -= a[j];//十位是0 } if(l == 0){//百位是0 sum -= a[l]; if(p == 0) sum -= a[p];//十位是0 } while(tmp){ int t = tmp % 10; sum += a[t]; tmp = tmp / 10; } if(sum == n - 4) count++; } cout << count; return 0; } ```
by youcaiyoujuan @ 2024-04-11 10:36:12


兄弟看下面的案例啊,有两位数的。直接面向复杂度编程,c++一秒大概跑一亿次,双重循环各10000就行了
by Soul_Traveler @ 2024-04-11 15:56:10


|