2015年藍橋杯省賽第5題--九陣列分數
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;
}
注意:只填寫缺少的內容,不要書寫任何題面已有程式碼或說明性文字。
本題是一個典型的全排列問題,參考答案:
{t=x[k]; x[k]=x[i]; x[i]=t;}
相關文章
- 2015年省賽第六屆藍橋杯B組C/C++第五題解 九陣列分數C++陣列
- 第九屆藍橋杯省賽C++A組 倍數問題(dfs)C++
- 2015年藍橋杯六屆省賽大學B組真題
- 藍橋杯__省賽__第九屆__C/C++__大學A組C++
- 2015藍橋杯省賽javaA組-----牌型種數(填空)Java
- 第十屆藍橋杯省賽C++B組 等差數列C++
- 藍橋杯歷年(省賽)試題彙總及試題詳解
- 第九屆藍橋杯軟體類省賽 Java B組 題目及解析Java
- 2018年第九屆藍橋杯省賽試題及詳解(Java本科A組)Java
- 第十三屆藍橋杯省賽A組
- 2017省賽藍橋杯B組
- 藍橋杯-帶分數
- 2018年第九屆藍橋杯省賽試題及詳解(Java本科B組)Java
- 【藍橋杯考前突擊】第十屆藍橋杯省賽C/C++大學B組 試題 D 數的分解C++
- 2016年藍橋杯C/C++組省賽第一題--煤球數目C++
- 2018藍橋杯省賽B組
- 2018第九屆藍橋杯省賽C++B組【第四題:測試次數】C++
- 藍橋杯-波動數列
- 藍橋杯-合併數列
- 2019年省賽第十屆藍橋杯B組C/C++試題H解 等差數列C++
- 藍橋杯第9場小白入門賽
- 第14屆藍橋杯B組國賽
- 方格分割 二進位制列舉+DFS(2017 第八屆藍橋杯省賽A組 第4題)
- 2016年省賽第七屆藍橋杯B組C/C++第九題解 交換瓶子C++
- 藍橋杯省賽真題2015年第六屆Java本科B組第01題——三角形面積Java
- 第六屆藍橋杯省賽CC++B組C++
- 2016年藍橋杯C/C++組省賽第三題--湊算式C++
- 2016年藍橋杯C/C++組省賽第四題--快速排序C++排序
- 藍橋杯__省賽__第七屆__C/C++__大學A組C++
- 藍橋杯__省賽__第八屆__C/C++__大學A組C++
- 歷屆藍橋杯省賽(C、C++)的答案(轉)C++
- 藍橋杯例題-快速分揀
- 2016 藍橋杯省賽C語言B組 第六題 方格填數C語言
- 第十五屆藍橋杯軟體賽省賽C/C++B 組題解C++
- 【題解】爬山 藍橋杯2024省B
- 2016年藍橋杯C/C++組省賽第二題--生日蠟燭C++
- 第十三屆藍橋杯省賽C/C++ B組C++
- 藍橋杯javaB組備賽Java