高精度乘法计算 poj1001 Exponentiation C代码

这个题用C语言来做代码量还是比较大的,另外还要考虑0和1的特殊情况,在数据的获取也不能用%f来代替%s,结果小于1的时候整数部分不用输出。

#include "stdio.h"
#include "string.h"
#define max 200
typedef struct
{
	int num[max];
}ji;
ji biao[2];
void mul(int x,int m,int p)/*xΪµÚi¸öÔªËØ*/
{
	int k,a,flag=0;
	for(k=0;k<6*p;k++)
	{
		a=biao[0].num[k]*x+flag+biao[1].num[k+m];
		biao[1].num[k+m]=a%10;
		flag=a/10;	
	}
}

int main()
{
    int shu[6],t;
    char s[7];
    int n,dot,i,j,b;
    while(scanf("%s%d",s,&n)!=EOF)
    {
		memset(shu,0,sizeof(shu));
		for(i=0;i<2;i++)
    		memset(biao[i].num,0,sizeof(ji));
		dot=0;
    	for(i=0;i<6;i++)
    	{
			if(s[i]=='.') {dot=5-i;break;}
    	}
    	for(i=5,j=0;i>=0;i--)
    	{
    		if(s[i]=='.') i--;
			if(i==-1) break;
    		shu[j]=s[i]-48;
    		j++;
    	}
    	for(i=0;i<=5;i++)
    		biao[0].num[i]=shu[i];
    	for(i=1;i<n;i++)
    	{
    		for(j=0;j<6;j++)
    		{
    			mul(shu[j],j,i+1);
    		}
			for(j=0;j<6*(i+1);j++)
				biao[0].num[j]=biao[1].num[j];
			memset(biao[1].num,0,sizeof(ji));
    	}

    	if(n==0) printf("1\n");
		else 
		if(!(shu[0]||shu[1]||shu[2]||shu[3]||shu[4]||shu[5])) printf("0\n");
		else
		{
			for(i=0;i<max;i++)
				if(biao[0].num[i]!=0) {b=i;break;}
			for(i=max;i>=0;i--)
				if(biao[0].num[i]!=0) {t=i;break;}
			for(i=t;i>=dot*n;i--)
				printf("%d",biao[0].num[i]);
			if(dot*n>=t||dot*n>b) printf(".");
			for(i=dot*n-1;i>=b;i--)
				printf("%d",biao[0].num[i]);
			printf("\n");
		}
    }
    return 0;  
}


  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
很抱歉,根据提供的引用内容,没有给出具体的逆波兰表达式POJ2694c语言代码。但是,我可以为您提供一些关于逆波兰表达式的基本知识和实现方法。 逆波兰表达式是一种将运算符放在操作数后面的表达式,也称为后缀表达式。逆波兰表达式的优点是可以直接通过栈来计算表达式的值,而不需要考虑运算符的优先级和括号的问题。 逆波兰表达式的计算方法如下: 1. 从左到右扫描表达式,遇到数字时,将数字压入栈中。 2. 遇到运算符时,弹出栈顶的两个数字,进行运算,并将结果压入栈中。 3. 重复上述步骤,直到表达式的最右端。 4. 最后栈中只剩下一个数字,即为表达式的值。 下面是一个简单的逆波兰表达式的实现代码: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_STACK_SIZE 100 typedef struct { int top; int data[MAX_STACK_SIZE]; } Stack; void init(Stack *s) { s->top = -1; } int is_empty(Stack *s) { return s->top == -1; } int is_full(Stack *s) { return s->top == MAX_STACK_SIZE - 1; } void push(Stack *s, int x) { if (is_full(s)) { printf("Stack overflow\n"); exit(1); } s->data[++s->top] = x; } int pop(Stack *s) { if (is_empty(s)) { printf("Stack underflow\n"); exit(1); } return s->data[s->top--]; } int evaluate(char *expr) { Stack s; init(&s); while (*expr) { if (isdigit(*expr)) { push(&s, *expr - '0'); } else { int op2 = pop(&s); int op1 = pop(&s); switch (*expr) { case '+': push(&s, op1 + op2); break; case '-': push(&s, op1 - op2); break; case '*': push(&s, op1 * op2); break; case '/': push(&s, op1 / op2); break; default: printf("Invalid operator\n"); exit(1); } } expr++; } return pop(&s); } int main() { char expr[] = "34+2*"; int result = evaluate(expr); printf("%d\n", result); return 0; } ``` 这段代码实现了一个简单的逆波兰表达式求值程序,它可以计算表达式"3+4*2"的值,输出结果为11。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值