计蒜客 组合运算式
来源:互联网 发布:ajax过程 js 编辑:程序博客网 时间:2024/06/06 07:51
请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 ... N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。
输入为一行,包含一个整数N(3≤N≤9)。
输出为所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列,并按照字典(ASCII码)序排列。
样例输入
7
样例输出
1+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4+5+6+71-2 3-4 5+6 71-2+3+4-5+6-71-2-3-4-5+6+7
递归算法
#include <iostream>#include <cstdio>int ia[20][2]={{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{8,0},{9,0}};int n;int check(){int i;int sum=0;int v[10]={0},k=1;v[0]=ia[0][0];for(i=1;i<n;i++){switch(ia[i-1][1]){case 1:v[k++]=ia[i][0];break;case 2:v[k++]=-ia[i][0];break;case 3:if(v[k-1]>0){v[k-1]=v[k-1]*10+ia[i][0];}if(v[k-1]<0){v[k-1]=v[k-1]*10-ia[i][0];}break;}}sum=0;for(i=0;i<10;i++){sum+=v[i];}if(sum==0)return 1;elsereturn 0;}void pri(){int i;for(i=0;i<n;i++){printf("%d",ia[i][0]);if(ia[i][1]==1)printf("+");if(ia[i][1]==2)printf("-");if(ia[i][1]==3)printf(" ");}printf("\n");}void fun(int x){if(x==n-1){if(check()==1){pri();}return ;}int i;ia[x][1]=3;fun(x+1);ia[x][1]=1;fun(x+1);ia[x][1]=2;fun(x+1);//这三个递归原本用循环写的,但是题目要按ASCII码输出,就拿出来写了}int main(){scanf("%d", &n);fun(0);}
0 0
- 计蒜客 组合运算式
- 计蒜客-组合运算式
- 组合运算式(计蒜客)
- 计蒜课 挑战难题 组合运算式
- 组合运算式(计算客)
- opencv-形态学组合运算
- 加减乘除的组合运算
- 位运算求组合
- 动态组合公式的运算
- 有意思的数字运算组合
- 四则运算之逻辑组合运算
- 产生组合数,位运算
- 位运算求组合,poj2453
- (六十八)组合运算符
- 阶乘、排列,组合的高精度运算
- c#中利用“|”运算组合多项
- AND、OR运算符的组合使用
- 位运算与组合搜索(一)
- IDEA使用maven创建Spring-Spring-MVC-hibernate总结
- (一)消息隐射机制(学习鸡啄米vs2010之MFC入门到精通教程笔记)
- 图像处理 C语言 文本图像的倾斜校正
- 基于Spring Boot和Spring Cloud实现微服务架构学习
- android:windowSoftInputMode属性
- 计蒜客 组合运算式
- jQuery学习教程二十四: jQuery
- volatile关键字及其作用
- LeetCode 310 Minimum Height Trees
- 在虚拟机上搭建代理服务器,使用squid
- Rightmost Digit 1.2.4
- 和平分手?你根本不知道吴恩达在百度经历了什么
- 坑爹的tensorflow自带mnist 测试运行
- 监听耳机的插入和拔出问题