FJNU OJ 1054黄黄的计算器II

最新推荐文章于 2018-11-18 22:11:00 发布
最新推荐文章于 2018-11-18 22:11:00 发布
阅读量393 收藏
点赞数
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mrlry/article/details/50000031
版权
该博客介绍了一个编程挑战，要求编写程序解决一元一次方程。题目描述了方程的输入格式，并提供了样例输入和输出。文章讨论了如何判断方程是否有解，并指出如果方程中变量被消去则视为无解。
摘要由CSDN通过智能技术生成

1054: 黄黄的计算器II
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 13 Solved: 2

Submit Status Discuss
Description
我们知道黄黄是个喜欢怀旧的人，他总喜欢换把小学数学题拿出做，这样他就可以彰显自己智商多么高（很显然他在欺骗自己），但是黄黄的智商不是很高，对于解小学一元一次方程有点头疼，所以他希望写一个程序来实现解一元一次方程．

Input
包含多组样例，第一行一个数字Ｔ表示测试样例的个数，接下来Ｔ行，每行一个字符串表示一个一元一次方程．

方程的描述规则：由一种变量，整数以及＋，－，＝符号组成，数字和符号之间一定有空格，整数和变量之间没有空格，符号和变量之间不一定有空格，等号两边有空格．（如果觉得无法理解方程描述请认真参考输入样例）

保证构成方程的字符个数不会超过30.

Output
如果有解，只要输出一个保留两位小数的浮点数表示方程的解．

如果没有解，输出“no solution”(没有带引号)

提示：例如 x = x、1 = 1、x - 1 = x - 1这样的式子是被判定成无解的，也就是说如果最后x被消掉方程就会无解！

Sample Input
3
x + 2x = 3
-x - 3 = 0
1 = 1
Sample Output
1.00
-3.00
no solution
HINT
Source
2015年低年级程序设计大赛热身赛

就是各种模拟各种烦 数据范围还改小了 不然还得用大数

#include "cstring"
#include "string"
#include "iostream"
#include "cstdio"
#include "cmath"
#include "stack"

#define MIN -1
#define PLUS 1

using namespace std;

int main()
{
    int  ncase;
    while (scanf("%d", &ncase) != EOF)
    {
        getchar();
        while (ncase--)
        {
            char a[1000];
            gets(a);
            int i = 0;
            int left_num = 0, left_num_x = 0;
            int right_num = 0, right_num_x = 0;
            int flag = 0;//前面没有数字
            stack <char> list;
            int symbol = PLUS;
//          int symbol_num_x = PLUS;
            int marklr = 0;

            for (int j = 0;; j++)
            {
                if (a[j] == '\0')
                    break;
                if (!((a[j] >= '0'&&a[j] <= '9') || a[j] == ' ' || a[j] == '+' || a[j] == '-' || a[j] == '='))
                {
                    a[j] = 'x';
                }
            }

            while (a[i] != '\0')
            {
                if (flag == 0&&a[i]=='x')
                {
                    if (marklr == 0)
                    {
                        if (symbol == PLUS)
                            left_num_x++;
                        else
                            left_num_x--;
                    }
                    else
                    {
                        if (symbol == PLUS)
                            right_num_x++;
                        else
                            right_num_x--;
                    }
                }
                if (flag == 1 && a[i] == 'x')
                {
                    int sum = 0;
                    int v = 1;
                    while (!list.empty())
                    {
                        sum += (list.top()-'0')*v;
                        list.pop();
                        v = v * 10;
                    }
                    if (marklr == 0)
                    {
                        if (symbol == PLUS)
                            left_num_x += sum;
                        else
                            left_num_x -= sum;
                    }
                    else
                    {
                        if (symbol == PLUS)
                            right_num_x += sum;
                        else
                            right_num_x -= sum;
                    }
                }



                if (a[i] >= '0'&&a[i] <= '9')
                {
                    flag = 1;
                    list.push(a[i]);
                }
                if (a[i] == '+')
                {
                    int sum = 0;
                    int v = 1;
                    while (!list.empty())
                    {
                        sum += (list.top()-'0')*v;
                        list.pop();
                        v = v * 10;
                    }
                    if (marklr == 0)
                    {
                        if (symbol == PLUS)
                            left_num += sum;
                        else
                            left_num -= sum;
                    }
                    else
                    {
                        if (symbol == PLUS)
                            right_num += sum;
                        else
                            right_num -= sum;
                    }
                    symbol = PLUS;
                    flag = 0;
                }


                if (a[i] == '-')
                {
                    int sum = 0;
                    int v = 1;
                    while (!list.empty())
                    {
                        sum += (list.top()-'0')*v;
                        list.pop();
                        v = v * 10;
                    }
                    if (marklr == 0)
                    {
                        if (symbol == PLUS)
                            left_num += sum;
                        else
                            left_num -= sum;
                    }
                    else
                    {
                        if (symbol == PLUS)
                            right_num += sum;
                        else
                            right_num -= sum;
                    }
                    symbol = MIN;
                    flag = 0;
                }
                if (a[i] == '=')
                {
                    int sum = 0;
                    int v = 1;
                    while (!list.empty())
                    {
                        sum += (list.top() - '0')*v;
                        list.pop();
                        v = v * 10;
                    }
                    if (marklr == 0)
                    {
                        if (symbol == PLUS)
                            left_num += sum;
                        else
                            left_num -= sum;
                    }
                    else
                    {
                        if (symbol == PLUS)
                            right_num += sum;
                        else
                            right_num -= sum;
                    }
                    marklr = 1;
                    symbol = PLUS;
                    flag = 0;
                }
                i++;


            }


            int sum = 0;
            int v = 1;
            while (!list.empty())
            {
                sum += (list.top() - '0')*v;
                list.pop();
                v = v * 10;
            }
            if (marklr == 0)
            {
                if (symbol == PLUS)
                    left_num += sum;
                else
                    left_num -= sum;
            }
            else
            {
                if (symbol == PLUS)
                    right_num += sum;
                else
                    right_num -= sum;
            }



            if (left_num == right_num&&left_num_x == right_num_x)
                printf("no solution\n");
            else
            {
                int totalx = left_num_x - right_num_x;
                int totalnum = right_num - left_num;
                if (totalx == 0)
                {
                    printf("no solution\n");
                    continue;
                }
                double ans = totalnum*1.0 / totalx*1.0;
                printf("%.2lf\n", ans);

            }

        }
    }

}
/**************************************************************
    Problem: 1054
    User: raphl
    Language: C++
    Result: Accepted
    Time:4 ms
    Memory:1272 kb
****************************************************************/
MrBlankIsAwesome
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OJ 网址汇总
06-23
OJ 网址汇总 本资源汇总了国内外知名的OJ平台网址、学习论坛BBS链接、学习网址和信息学竞赛网址，为信息学爱好者和竞赛选手提供了一个便捷的资源平台。 OJ 平台网址 OJ 平台网址是信息学爱好者和竞赛选手的必备...
fjnu 1424 四塔问题
异ﾘ度ｭ空ｳ間（镜像站）
04-24 1806
Description“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子， 而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？ 为了编程方便，您只需要输出这个结果mod 10000的值。Input该题含有多组测试数据，每组一个正整数n。（0＜n＜=50000）Output一个正整数，表
fjnu2013校赛G
ACM之梦
02-19 518
题意： 给出n个靶子，排成一条线，每个靶子得分有三种，1、如果相邻的靶子没有被打掉，这个靶子的分数a[i]；2、如果相邻的靶子有一个靶子打掉了，这个靶子的分数b[i]；3、如果相邻的两个靶子都打掉的了，这个靶子的分数c[i]； 题解： 线性的解决了这个问题dp[i][2][2] 第一个状态：第i个靶子，第二状态：1表示前一个靶子被打中了0相反；第三个状态：1表示这个靶子被打中，0表示这个靶子
FJNU2016-2017学年第二十届低年级程序设计竞赛(正式赛) 题解
nike0good |Oier&ACMer | 熟能生巧
12-05 1921
Problem A: 跑得比谁都快的IDrandom众所周知，IDrandom是一个跑得很快的dalao。然而由于种种不可告人的原因，直到今年他才能报名心爱的马拉松。 某个晚上，他和他的妹子在东区体育场夜跑（嘘），东区体育场是一个标准的400米田径场。最初，IDrandom和他的妹子从同一个位置，沿着田径场最内圈同时开始跑步，然而IDrandom巨巨跑得相当快，没过多久IDrandom巨巨就跑远了。
ACM-Fjnu18级第一次友谊赛F题题解-一道理解题
R0oO0o00o0!的博客KqEA7FzwJsLH
11-12 409
ACM-Fjnu18级第一次友谊赛F题题解 题面: Since Grisha behaved well last year, at New Year’s Eve he was visited by Ded Moroz who brought an enormous bag of gifts with him! The bag contains n sweet candies from the g...
FJNUOJ1156
MrBlank的ACM记事本
04-19 368
1156: Fat Brother’s Gorehowl Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: MainSubmit Status Discuss Description Fat Brother is a G
在线OJ网址大全在线OJ网址大全
10-02
### 在线OJ网址大全解析 #### 一、概述 在线OJ（Online Judge）是计算机编程领域中一种用于评测程序正确性和效率的平台。它为程序员提供了编写、提交代码并即时获取结果反馈的机会，广泛应用于算法训练、编程竞赛...
CGPA:GPA提取器和计算器
05-03
1. 自动浏览fjnu院长的办公室：这可能是指该工具能够自动登录并导航到福建师范大学（FJNU）院长办公室的相关网页，获取最新的学生成绩信息。这可能涉及到网络爬虫技术，通过模拟浏览器行为抓取网页内容。 2. 捕获...
ACM网站大全(OJ+代码+贴吧)
12-30
#### 一、ACM与在线评测系统（OJ） **ACM**（Association for Computing Machinery）是全球最大的计算机领域专业组织之一。而在编程竞赛领域，“ACM”通常指的是ACM国际大学生程序设计竞赛（ACM International ...
Amycolatopsis sp.FJNU1011的16S rRNA基因序列分析和发酵产物鉴定 (2013年)
05-30
从土壤中分离1株具有抗革兰氏阳性菌和抗肿瘤活性的放线菌,其16S rRNA的序列聚类分析结果表明该菌可能是拟无枝酸菌属中的一个新种,定命为Amycolatopsis sp.FJNU1011.通过液相色谱质谱联用仪对其发酵提取物进行分析,...
fjnu 1884 Self Numbers
异ﾘ度ｭ空ｳ間（镜像站）
04-11 646
DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n. (The d
fjnu 1362 收集样本问题
异ﾘ度ｭ空ｳ間（镜像站）
04-11 2190
Description问题描述： 机器人Rob在一个有n*n 个方格的方形区域F 中收集样本。（i,j）方格中样本的价值为v(i,j)，如下图所示。 Rob 从方形区域F 的左上角A点出发，向下或向右行走，直到右下角的B 点，在走过的路上，收集方格中的样本。Rob 从A点到B 点共走2次，试找出Rob 的2条行走路径，使其取得的样本总价值最大。 编程任务： 给定方形区域F 中的样本分布，
保龄球娱乐计分
linyq@BambooFan ~
02-16 1077
FJNU.1710Description保龄球一局分为十盘，每盘是滚一球或两球——如果某盘第一球未击倒十柱，则本盘未结，再滚第二球；如果某盘第一球击倒十柱，则本盘结束，转下一盘。 其计分原则是根据击倒的柱数累加计分，击倒一柱计一分。如果某盘第一球未击倒十柱，则直接把本球所击倒柱数计入分数，如果本盘第二球补击也未把剩余柱数击倒，也直接把本球所击倒柱数计入分数；如果本盘第二球补倒（即把剩余柱数全击
FJNUOJ
MrBlank的ACM记事本
03-01 468
1101: Apple Tree Time Limit: 1 Sec Memory Limit: 128 MB 64-bit interger IO format: %lld Java class name: MainSubmit Status Discuss DescriptionDog two is the gratest Acmer of FJNU.
FJNU第二次友谊赛D题
Chase的博客
11-18 266
题目： 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1&lt;=T&lt;=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1&lt;=N&lt;=10000). Output 对于每组测试数据,请输出题目中要求的结果. Sample Input 2 1 2 Sample Output 2 8 题意：如上所示，用N个三...
FJNU OJ 1058
MrBlank的ACM记事本
12-07 632
1058: 哈夫曼 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 14 Solved: 10Submit Status Discuss Description 1111这一天，Javac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储
HDU 5983 Pocket Cube ICPC亚洲区青岛站（模拟）
MrBlank的ACM记事本
11-30 1843
Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 198 Accepted Submission(s): 70Problem Description The Pocket Cube, also known as
HDU4811 Ball 2013ACM/ICPC亚洲区南京站现场赛 (模拟乱搞)
MrBlank的ACM记事本
11-30 960
BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2344 Accepted Submission(s): 983Problem Description Jenny likes balls. He has some ball
HDU 5938 Four Operations (水题乱搞)
MrBlank的ACM记事本
11-02 692
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 413 Accepted Submission(s): 149Problem Description Little Ruins is a studiou
使用html制作一个https://www.fjnu.edu.cn/main.htm同网址的代码
最新发布
06-11
好，以下是一个简单的使用HTML制作类似于"https://www.fjnu.edu.cn/main.htm"网页的示例代码： ```html <!DOCTYPE html> 福建师范大学 福建师范大学 <li><a href="#">首页</a></li> <li><a ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值