征战蓝桥 —— 2015年第六届 —— C/C++A组第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;
}

注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

代码

#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题——九数组分数相关推荐

征战蓝桥 —— 2015年第六届 —— C/C++A组第10题——灾后重建
题目 Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连.这些居民点两两之间都可以通过双向道路到达. 这种情况一直持续到最近,一次严重的地震毁坏 ...
征战蓝桥 —— 2015年第六届 —— C/C++A组第4题——格子中输出
格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串. 要求字符串在水平.垂直两个方向上都居中. 如果字符串太长,就截断. 如果不能恰好居中,可以稍稍偏左或者偏上一点. 下 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第8题——四平方和
题目四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第10题——最大比例
题目 X星球的某个大奖赛设了M级奖励.每个级别的奖金是一个正整数. 并且,相邻的两个级别间的比例是个固定值. 也就是说:所有级别的奖金数构成了一个等比数列.比如: 16,24,36,54 其等比值为: ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第3题——方格填数
题目如下的10个格子 (如果显示有问题,也可以参看[图7-1.jpg]) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第7题——剪邮票
剪邮票如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示部分就是 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第5题——消除尾一
题目下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 如果最后一位是0,则原数字保持不变. 如果采用代码中的测试数据,应该输出: 0000000000000000000000000110 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第2题——生日蜡烛
题目某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 请填写他开始过生日party ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第4题——快速排序
题目排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于 ...

征战蓝桥 —— 2015年第六届 —— C/C++A组第5题——九数组分数

九数组分数

代码

征战蓝桥 —— 2015年第六届 —— C/C++A组第5题——九数组分数相关推荐

最新文章

热门文章