问题 C: Calculate S(n)

时间限制: 1 Sec 内存限制: 128 MB
提交: 869 解决: 641
[状态] [提交] [命题人:外部导入]
题目描述
Write a program to calculate :

S(n) = fact(1)/1 - fact(2)/2 + fact(3)/3 - … + (-1)n-1fact(n)/n
Note : fact(n) returns factorial of n (n的阶乘,1 × 2 × 3 × ⋯ × n).

输入
input an integer n ( 1<=n<=12)
输出
Output S(n)
S(n) is also an integer

样例输入 Copy
12
样例输出 Copy
-36614980

#include<stdio.h>
#include<math.h>
int fact(int n)
{
int i,jc=1;
for(i=1;i<=n;i++)
{
jc*= i;
}
return jc;
}
int main(void)
{
int n,i;
double dx,sn=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
dx=pow(-1,i-1)*fact(i)*1.0/i;
sn+=dx;
}
printf("%.0lf",sn);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
中缀表达式计算结果需要先将中缀表达式转换为后缀表达式,然后再对后缀表达式进行计算。下面是一个简单的C语言程序实现中缀表达式计算结果的过程: ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 //定义栈的最大容量 //定义操作符栈 char op_stack[MAX_SIZE]; int top_op = -1; //定义数字栈 int num_stack[MAX_SIZE]; int top_num = -1; //获取操作符优先级 int get_priority(char op){ if(op == '*' || op == '/') return 2; else if(op == '+' || op == '-') return 1; else return 0; } //将中缀表达式转换为后缀表达式 void infix_to_postfix(char *infix, char *postfix){ int i = 0, j = 0; while(infix[i] != '\0'){ if(infix[i] >= '0' && infix[i] <= '9'){ //如果是数字,直接输出到后缀表达式中 postfix[j++] = infix[i++]; while(infix[i] >= '0' && infix[i] <= '9') //处理多位数字 postfix[j++] = infix[i++]; postfix[j++] = ' '; //数字之间用空格隔开 } else{ //如果是操作符 if(infix[i] == '('){ //左括号直接入栈 op_stack[++top_op] = infix[i++]; } else if(infix[i] == ')'){ //右括号将栈中操作符输出到后缀表达式中,直到遇到左括号 while(op_stack[top_op] != '('){ postfix[j++] = op_stack[top_op--]; postfix[j++] = ' '; //操作符之间用空格隔开 } top_op--; //弹出左括号 i++; } else{ //其他操作符 if(top_op == -1 || op_stack[top_op] == '('){ //栈为空或栈顶是左括号,直接入栈 op_stack[++top_op] = infix[i++]; } else if(get_priority(infix[i]) > get_priority(op_stack[top_op])){ //当前操作符优先级高于栈顶操作符,直接入栈 op_stack[++top_op] = infix[i++]; } else{ //当前操作符优先级低于等于栈顶操作符,将栈中操作符输出到后缀表达式中,直到栈顶操作符优先级低于当前操作符 while(top_op != -1 && op_stack[top_op] != '(' && get_priority(infix[i]) <= get_priority(op_stack[top_op])){ postfix[j++] = op_stack[top_op--]; postfix[j++] = ' '; //操作符之间用空格隔开 } op_stack[++top_op] = infix[i++]; //将当前操作符入栈 } } } } while(top_op != -1){ //将栈中剩余操作符输出到后缀表达式中 postfix[j++] = op_stack[top_op--]; postfix[j++] = ' '; //操作符之间用空格隔开 } postfix[j] = '\0'; //后缀表达式以'\0'结尾 } //计算后缀表达式的值 int calculate(char *postfix){ int i = 0; char num_str[MAX_SIZE]; //用于处理多位数字 int num, num1, num2; while(postfix[i] != '\0'){ if(postfix[i] >= '0' && postfix[i] <= '9'){ //如果是数字,将其转换为整数 int j = 0; while(postfix[i] >= '0' && postfix[i] <= '9'){ num_str[j++] = postfix[i++]; } num_str[j] = '\0'; num = atoi(num_str); num_stack[++top_num] = num; //将数字入栈 } else if(postfix[i] == ' '){ //遇到空格,跳过 i++; } else{ //如果是操作符,从数字栈中弹出两个数进行计算 num2 = num_stack[top_num--]; num1 = num_stack[top_num--]; switch(postfix[i]){ case '+': num = num1 + num2; break; case '-': num = num1 - num2; break; case '*': num = num1 * num2; break; case '/': num = num1 / num2; break; } num_stack[++top_num] = num; //将计算结果入栈 i++; } } return num_stack[top_num]; //返回最终计算结果 } int main(){ char infix[MAX_SIZE]; char postfix[MAX_SIZE]; int result; printf("请输入中缀表达式:"); scanf("%s", infix); infix_to_postfix(infix, postfix); printf("后缀表达式为:%s\n", postfix); result = calculate(postfix); printf("计算结果为:%d\n", result); return 0; } ``` 注意,上述代码中只考虑了整数的情况,如果表达式中包含小数或负数,需要对代码进行相应的修改。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值