蓝桥杯省赛PREV-348试题1:算术填符号

资源限制

内存限制:256.0MB   C/C++时间限制:1.0s   Java时间限制:3.0s   Python时间限制:5.0s

  匪警请拨110,即使手机欠费也可拨通!

  为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!

  某批警察叔叔正在进行智力训练:

  1 2 3 4 5 6 7 8 9 = 110;

  请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是另一个可能的答案。

  请你利用计算机的优势,帮助警察叔叔快速找到所有答案。

  每个答案占一行。形如:

  12+34+56+7-8+9
  123+4+5+67-89
  ......

  已知的两个答案可以输出,但不计分。

  各个答案的前后顺序不重要。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
//a:原先的数组  k:当前的数组的下标  s:由递归所得的字符串 goal:目标数字 
 
void fk(int* a,int k,char* s,int goal)
{
     if(k == 0)
     {
         if(a[0] == goal)
         {
             printf("%d%s\n",a[0],s);
         }//若当前下标为零,则检查是否满足goal,否则直接返回 
        return;
     }
     char* p=malloc(2*k + 1);
     memset(p,0,2*k + 1);//定义字符数组p来储存字符串 
     
     p[0] = '+';
     _itoa(a[k],p + 1,10); //将a[k]转换为字符储存在串中 
     int x = strlen(p);
     strcat(p + x,s);
     fk(a,k - 1,p,goal - a[k]);
     
     p[0] = '-';
     fk(a,k - 1,p,goal + a[k]);
     //分别假设a[k]之前的符号为“+”、“-” 
     int old=a[k - 1];//若a[k]之前无符号,则要合并,合并之前将旧值储存,方便回溯 
     char ak[1024] = {0};
     char ak2[1024]={0};
     _itoa(a[k - 1],ak,10);
     _itoa(a[k],ak2,10);
     strcat(ak,ak2);
     a[k - 1] = atoi(ak);
     memset(p,0,k*2 + 1);
     strcat(p,s);
     fk(a,k - 1,p,goal);
     a[k - 1] = old;
}
 
void main()
{
     int  a[]={1,2,3,4,5,6,7,8,9};
     fk(a,8,"",110);
} 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
首先,需要对数据进行处理,将每行数据中的买家id和商品id提取出来,作为MapReduce的输入。 Map函数的输入为一行数据,输出为(key, value)键值对,其中key为买家id,value为商品id。Reduce函数的输入为(key, list(values)),其中key为买家id,list(values)为该买家收藏的所有商品id的列表,输出为(key, str(values)),其中key为买家id,str(values)为该买家收藏的所有商品id的字符串表示,多个商品id之间用逗号分隔。 以下是MapReduce程序的代码: Mapper: ```python import sys for line in sys.stdin: line = line.strip() buyer_id, item_id, date_time = line.split() print(buyer_id + '\t' + item_id) ``` Reducer: ```python import sys prev_buyer_id = None item_ids = [] for line in sys.stdin: line = line.strip() buyer_id, item_id = line.split('\t') if prev_buyer_id and prev_buyer_id != buyer_id: print(prev_buyer_id + '\t' + ','.join(item_ids)) item_ids = [] prev_buyer_id = buyer_id item_ids.append(item_id) if prev_buyer_id: print(prev_buyer_id + '\t' + ','.join(item_ids)) ``` 使用命令行执行MapReduce程序: ```bash cat buyer_favorite1 | python mapper.py | sort | python reducer.py > output.txt ``` 输出结果: ``` 10181 1000481 20001 1001560,1001597 20042 1001368 20054 1002420,1002429,1003100,1003103,1003326,1010675 20055 1001679 20056 1002420,1002422,1003055,1003064,1003066,1003094,1003100,1003101,1003290,1003292,1003289,1010178,1010183 20064 1002422 20067 1002061 20076 1002427,1003066,1003100,1003101,1003103 ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值