九數組分數

1,2,3…9 這九個數字組成一個分數，其值恰好為1/3，如何組法？

下面的程序實現了該功能，請填寫劃線部分缺失的代碼。

#include <stdio.h>void test(int x[]) {int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];if(a*3==b) printf("%d / %d\n", a, b); }void f(int x[], int k) {int i,t;if(k>=9){test(x);return;}for(i=k; i<9; i++){{t=x[k]; x[k]=x[i]; x[i]=t;}f(x,k+1);_____________________________________________ // 填空處} }int main() {int x[] = {1,2,3,4,5,6,7,8,9};f(x,0); return 0; }

注意：只填寫缺少的內容，不要書寫任何題面已有代碼或說明性文字。

代碼

#include <stdio.h>void test(int x[]) {int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];if(a*3==b) printf("%d / %d\n", a, b); }void f(int x[], int k) {int i,t;if(k>=9){//形成一個排列test(x);//檢查return;}for(i=k; i<9; i++){{t=x[k]; x[k]=x[i]; x[i]=t;}//交換，確定這一位f(x,k+1);{t=x[k]; x[k]=x[i]; x[i]=t;}//回溯，恢復到下探之前的狀態 // _____________________________________________ // 填空處} }int main() {int x[] = {1,2,3,4,5,6,7,8,9};f(x,0);return 0; }

總結

以上是生活随笔為你收集整理的征战蓝桥 —— 2015年第六届 —— C/C++A组第5题——九数组分数的全部內容，希望文章能夠幫你解決所遇到的問題。

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