2011 蓝桥杯 购物计划 【初赛试题】
2014-03-20 20:31
260 查看
购物计划
公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入:
第一行是一个整数m,代表可购买的商品的种类数。
接下来是m个整数,每个1行,分别代表这m种商品的单价。
程序输出:
第一行是一个整数,表示共有多少种方案
第二行开始,每种方案占1行,表示对每种商品购买的数量,中间用空格分隔。
例如:
输入:
2
200
300
则应输出:
2
2 2
5 0
输入:
2
500
800
则应输出:
1
2 0
参考答案如下所示:
#include<stdio.h>
#include<string.h>
int cost;
int n;//物品个数
int price[2000];//物品单价
int num[100];//物品数目
int sum=0;//方案数目
int arg[100][100];//每种方案的商品分布
void Fun(int x)//递归,每件物品分为买或者不买的情况(同一物品可以买多次)
{
int i;
if(cost>1000||x>=n)
return;
if(cost==1000)
{
for(i=0; i<n; i++)
arg[sum][i] = num[i];
sum++;
return;
}
num[x]++;//选择这件商品的情况
cost+=price[x];
Fun(x);//还可能继续选这件商品
num[x]--;//不选择这件商品的情况
cost-=price[x];
Fun(x+1);//往下走
}
int main()
{
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&price[i]);
memset(num,0,sizeof(num));//数组清0为了之后的加减运算
Fun(0);
printf("%d\n",sum);
for(i=0;i<sum;i++)
{
printf("%d",arg[i][0]);//防止多输出空格
for(j=1;j<n;j++)
printf(" %d",arg[i][j]);
puts("");
}
return 0;
}
补充知识:
599
()函数:将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值,
块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。
具体用法:
第一: 搞反了 ch 和 n 的位置.
一定要记住如果要把一个char a[20]清零,一定是 memset(a,0,20);
而不是 memset(a,20,0);
第二: 过度使用memset,我想这些程序员可能有某种心理阴影,他们惧怕未经初始化的内存,所以他们会写出这样的代码:
char buffer[20]; memset(buffer,0,sizeof(char)*20); strcpy(buffer,"123"); ///////////////////////////////////////////////////////////// ///////////这一条的memset并不多余,strcpy并没把buffer全部覆盖,如果没有memset, ///////////用printf打印buffer会有乱码甚至会出现段错误。
相关文章推荐
- 2011蓝桥杯【初赛试题】程序设计题一
- 2011 蓝桥杯【初赛试题】 程序设计题二
- 2011蓝桥杯【初赛试题】神秘的三位数
- 2011蓝桥杯【初赛试题】歌赛新规则
- 2011 蓝桥杯【初赛试题】反转串
- 2011蓝桥杯【初赛试题】歌赛新规则
- 2011 蓝桥杯【初赛试题】反转串
- 2013 蓝桥杯 【初赛试题】 连号区间数
- 2012蓝桥杯【初赛试题】身份证
- 2014蓝桥杯B组初赛试题《六角填数》
- 2012 蓝桥杯【初赛试题】古堡算式
- 2013 蓝桥杯 【初赛试题】 连号区间数
- 2012年蓝桥杯【初赛试题】奇怪的比赛
- 2012蓝桥杯【初赛试题】 夺冠概率
- 2012蓝桥杯【初赛试题】干支纪年
- 我的蓝桥杯历届初赛试题总结
- 2013蓝桥杯 【初赛试题】 带分数
- 2012 蓝桥杯【初赛试题】微生物增殖
- 2012年蓝桥杯【初赛试题】奇怪的比赛
- 2012蓝桥杯【初赛试题】 夺冠概率