@xunuo
2017-01-18T21:19:36.000000Z
字数 2731
阅读 1091
Time Limit: 1000 MS Memory Limit: 65536 KB
模拟
来源:
swus power toj:swust poweroj 1023 解方程
In this problem, you are to solve a very easy linear equation with only one variable x with no parentheses! An example of such equations is like the following:
2x - 27 + 5x + 300 = 98x
An expression in its general form, will contain a '=' character with two expressions on its sides. Each expression is made up of one or more terms combined by '+' or '-' operators. No unary plus or minus operators are allowed in the expressions. Each term is either a single integer, or an integer followed by the lower-case character x or the single character x which is equivalent to 1x.
You are to write a program to find the value of x that satisfies the equation. Note that it is possible for the equation to have no solution or have infinitely many. Your program must detect these cases too.
The first number in the input line, t (1 <= t <= 10) is the number of test cases, followed by t lines of length at most 255 each containing an equation. There is no blank character in the equations and the variable is always represented by the lower-case character x. The coefficients are integers in the range (0...1000) inclusive.
The output contains one line per test case containing the solution of the equation. If s is the solution to the equation, the output line should contain [s] (the floor of s, i.e., the largest integer number less than or equal to s). The output should be IMPOSSIBLE or IDENTITY if the equation has no solution or has infinite solutions, respectively. Note that the output is case-sensitive.
3
2x-27+5x+300=98x
x+2=2+x
x+2=x+5
3
IDENTITY
IMPOSSIBLE
题意
第一行表示将要输入的行数
接下来输入方程
若有解,则输出结果,(若结果为负数,则要向下取整!!!)若恒成立则输出 IDENTITY,若无解,则输出IMPOSSIBLE
完整代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
char s[300];
int a1[300],b1[300],a2[300],b2[300];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
scanf("%s",s);
int l=strlen(s);
int l1,flag1,flag2=0,flag3;
int sum1=0,sum2=0,sum3=0,sum4=0;
int num1=0,num2=0;
for(int i=0;i<l;i++)
if(s[i]=='=')
l1=i;
flag1=0;
flag3=0;
for(int i=0;i<l;i++)
{
if(i<=l1)
{
flag2=0;
if(s[i]<='9'&&s[i]>='0')
{
flag1++;
num1+=s[i]-'0';
if(s[i+1]<='9'&&s[i+1]>='0')
{
num1*=10;
flag2=1;
}
if(flag2==0&&s[i-flag1]=='-')
num1=-num1;
}
else
flag1=0;
if(s[i]=='x')
{
if(i==0||s[i-1]=='+')
sum1+=1;
else if(s[i-1]=='-')
sum1-=1;
else
sum1+=num1;
num1=0;
}
else if(s[i]=='+'||s[i]=='-'||s[i]=='=')
{
sum2+=num1;
num1=0;
}
}
else if(i>l1)
{
flag2=0;
if(s[i]<='9'&&s[i]>='0')
{
flag3++;
num2+=s[i]-'0';
if(s[i+1]<='9'&&s[i+1]>='0')
{
num2*=10;
flag2=1;
}
if(flag2==0&&s[i-flag3]=='-')
num2=-num2;
}
else
flag3=0;
if(s[i]=='x')
{
if(i==l1+1||s[i-1]=='+')
sum3+=1;
else if(s[i-1]=='-')
sum3-=1;
else
sum3+=num2;
num2=0;
}
else if(s[i]=='+'||s[i]=='-'||i==l-1)
{
sum4+=num2;
num2=0;
}
}
}
int ans;
if(sum1==sum3&&sum2==sum4)
printf("IDENTITY\n");
else if(sum1!=sum3)
{
if((sum4-sum2)*(sum1-sum3)<0&&(sum4-sum2)%(sum1-sum3)!=0)
ans=(sum4-sum2)/(sum1-sum3)-1;
else
ans=(sum4-sum2)/(sum1-sum3);
printf("%d\n",ans);
}
else
printf("IMPOSSIBLE\n");
}
return 0;
}