整数拆分问题（用堆栈方法）谢谢

2019-02-10 04:34:01 292 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

山东大学数据结构实验4 堆栈的应用实验四堆栈的应用一、要求完成时间实验开始后的第五周之前完成二、实验目的掌握堆栈的使用。三、实验内容 1、输入一个数学表达式（假定表达式输入格式合法），计算表达式结果并输出。 2、数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(、) ”构成，例如 2 + 3 * ( 4 + 5 ) - 6 / 4。 3、变量、输出采用整数，只舍不入。四、... 阅读详情

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_INTEGER 20

/*
整数拆分：输入一个1--20之间的整数，将其拆分成多个整数的和
例如：
5 = 1 + 1 + 1 + 1 + 1
5 = 2 + 1 + 1 + 1
5 = 2 + 2 + 1
5 = 3 + 1 + 1
5 = 3 + 2
5 = 4 + 1
5 = 5
*/
int main()
{
//整数拆分时需要用到的堆栈
int sumStack[MAX_INTEGER]; //各个加数的和的堆栈
int numStack[MAX_INTEGER]; //各个加数的堆栈
int top; //栈顶
int nn;
int ii;

while ( 1==1 )
{
for ( ii=0; ii<MAX_INTEGER; ii++ )
{
sumStack[ii]=0;
numStack[ii]=0;
}
top=0;
nn=0;
printf("nn = ");
scanf("%d", &nn);
if ( (nn<1) || (nn>MAX_INTEGER) )
return 1;

//缺失的代码

printf("end\n");
}
return 0;
}

/////////////////////////////