[dp问题] pku 2295

最新推荐文章于 2016-03-25 10:35:49 发布

cg05568256068

最新推荐文章于 2016-03-25 10:35:49 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM & TCO 文章标签：算法

本文链接：https://blog.youkuaiyun.com/cg05568256068/article/details/1721618

ACM & TCO 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够解析输入的数学表达式并求解形如ax+b=0的一元一次方程。通过分析字符串中的符号和数值，程序能够正确地提取方程的系数，并给出方程的解或相应的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//此题做起来不怎么难，有点类似表达式的计算算法，考虑的方面可多，调试比较麻烦，遇到wa的时候，要有耐心

#include<stdio.h>
#include<math.h>
#include<string.h>
char a[270];
int main()
{
int m,x,xx,yy,i,j,f,len,k,flag;
scanf("%d",&m);
for(k=0;k<m;k++)
{
  getchar();
  scanf("%s",a);
  f=0;
  len=strlen(a);
  for(i=0;i<len;i++)
   if(a[i]=='=') break;
  //两个变量，xx,y分别来记录系数和常数
  //等号左边
  xx=0;yy=0;
  for(j=0;j<i;j++)
  {
  x=0;f=1;
  if(a[j]=='+'){f=1;j++;}
  else if(a[j]=='-') {f=-1;j++;}
  flag=0;
  while(a[j]>='0'&&a[j]<='9') {flag=1;x=x*10+a[j]-'0';j++;}
  if(a[j]=='x')   {if(flag==0) xx+=1*f;else xx+=x*f;}
  else {if(flag==0) yy+=1*f;else yy+=x*f;j--;}
  //////////////////////////////////小心啊
  // -x+2=0
  }
  //等号右边
  for(j=i+1;j<len;j++)
  {
      x=0;f=1;
  if(a[j]=='+'){f=1;j++;}
  else if(a[j]=='-') {f=-1;j++;}
  flag=0;
  while(a[j]>='0'&&a[j]<='9') {flag=1;x=x*10+a[j]-'0';j++;}
  if(a[j]=='x')   {if(flag==0) xx-=1*f;else xx-=x*f;}
  else {if(flag==0) yy-=1*f;else yy-=x*f;j--;}
  }
  //printf("%d %d/n",xx,yy);
  if(xx==0&&yy!=0) printf("IMPOSSIBLE/n");
  else
  if(xx==0&&yy==0) printf("IDENTITY/n");
  else printf("%d/n",(int)floor(-(double)yy/xx));
   //printf("%lf/n",-(double)yy/xx);
}
}