題目

現在小學的數學題目也不是那么好玩的。
看看這個寒假作業：

□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □

(如果顯示不出來，可以參見【圖7-1.jpg】)

每個方塊代表1~13中的某一個數字，但不能重復。
比如：
6 + 7 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5

以及：
7 + 6 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5

就算兩種解法。（加法，乘法交換律后算不同的方案）

你一共找到了多少種方案？

請填寫表示方案數目的整數。
注意：你提交的應該是一個整數，不要填寫任何多余的內容或說明性文字。

代碼

#include <cstdio> using namespace std; int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13}; int ans; bool check(){if(a[0]+a[1]==a[2]&&a[3]-a[4]==a[5]&&a[6]*a[7]==a[8]&&a[9]%a[10]==0&&a[9]/a[10]==a[11])return true;return false; } void f(int k){if(k==13){if(check()){printf("%d+%d=%d %d-%d=%d %d*%d=%d %d/%d=%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],a[10],a[11]);ans++;}}for (int i = k; i < 13; ++i) {{int t=a[i];a[i]=a[k];a[k]=t;} // 提前排除，提升效率if((k==2&&a[0]+a[1]!=a[2]) || k==5&&a[3]-a[4]!=a[5]){{int t=a[i];a[i]=a[k];a[k]=t;}continue;}f(k+1);{int t=a[i];a[i]=a[k];a[k]=t;}} } int main(int argc, const char * argv[]) {f(0);printf("%d\n",ans);return 0; }

簡單實現

編程大題不能這樣做，會超時。

#include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdio> using namespace std; int main() {int array[13],ans=0;for(int i=0;i<13;i++)array[i]=i+1;do{if(array[0]+array[1]!=array[3]||array[4]-array[5]!=array[6]||array[7]*array[8]!=array[9]||array[10]/array[11]!=array[12]||array[10]%array[11]!=0)continue;if(array[0]+array[1]==array[3]&&array[4]-array[5]==array[6]&&array[7]*array[8]==array[9]&&array[10]/array[11]==array[12]&&array[10]%array[11]==0){ans++;printf("%2d+%2d=%2d ",array[0],array[1],array[3]);printf("%2d-%2d=%2d ",array[4],array[5],array[6]);printf("%2d*%2d=%2d ",array[7],array[8],array[9]);printf("%2d/%2d=%2d ",array[10],array[11],array[12]);cout<<endl;}}while(next_permutation(array,array+13));cout<<ans<<endl;return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的2016年第七届蓝桥杯 - 省赛 - C/C++大学A组 - F. 寒假作业的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。