HZNU1883CCJ的直线化简

题目

Description
CCJ最近刚学会了直线的方程表示，但他在化简直线时遇到了困难，请你帮帮他。

给你一条斜截式表示的直线，请你将其化简成一般形式

Input
首先一个整数T(0<T<=1000)，代表有T组数据

每组数据包含一行，一条以斜截式表示的直线

格式严格遵守：y=[a]/[b]x+[c]

其中a,b,c均为100以内的正整数，没有任何空格。

每行的长度不超过1000个字符。

Output
对于每组数据，输出对应的化到最简的一般形式的直线。

题解

这道题一个点是getchar，把第一个t输入后的回车去掉后才能读后面的直线方程。因为方程两边同时乘b后还有一个化简的工作，所以要得ab的最大公约数，然后逐步打印x，y前的系数和常数。因为输入严格遵守一个格式所以输出没有什么难度。

AC代码

input
2
y=1/3x+5
y=100/100x+10

output
x-3y+15=0
x-y+10=0

#include <cstdio>
#include <cmath>
#include<iostream>
using namespace std;int gcd(int a,int b)
{if(b==0)return a;return gcd(b,a%b);
}int main(){int t;cin>>t;while(t--){int a,b,c;getchar();scanf("y=%d/%dx+%d",&a,&b,&c);int m=gcd(a,b);if (a / m != 1){printf("%d", a / m);     }printf("x-");if (b / m != 1){printf("%d", b / m);}printf("y+%d=0\n", c*b / m);}return 0;
}

HZNU1883CCJ的直线化简相关推荐

【Golang源码分析】Go Web常用程序包gorilla/mux的使用与源码简析
目录[阅读时间:约10分钟] 一.概述二.对比: gorilla/mux与net/http DefaultServeMux 三.简单使用四.源码简析 1.NewRouter函数 2.HandleF ...
简析平衡树（三）——浅谈Splay
前言原本以为\(Treap\)已经很难了,学习了\(Splay\),我才知道,没有最难,只有更难.(强烈建议先去学一学\(Treap\)再来看这篇博客) 简介 \(Splay\)是平衡树中的一种,除 ...
《大道至简》读后感（伪代码）
public class 伪代码{ bool 愚公移山() { //项目沟通的基本方式:惩山北之塞: //项目的目标:毕力平险,指通豫南,达于汉阴 //技术方案: 扣石垦壤,簸箕运于渤海之尾 bool ...
基于libmad库的MP3解码简析
基于libmad库的MP3解码简析 MAD (libmad)是一个开源的高精度 MPEG 音频解码库,支持 MPEG-1(Layer I, Layer II 和 LayerIII(也就是 MP3). ...
flowlayout java_【简答题】通过使用flowlayout设计出来 java程序如下图所示
参考答案如下简答计出A: What delicious cakes! B: They would taste ____ with butter. 题通A zero coupon bond iscur ...
vs2015开发c语言简书,微软符号服务器_NT_SYMBOL_PATH给VS调试带来的隐藏坑
昨天我碰到一个非常坑的问题,问题是这样的: 我机子上已经装了vs2015和vs2010,vs2010和vs2015都跑得很溜,没有啥异常现象.然后昨天我不知哪里来的突然想法:机子上有些资源需要打包收藏 ...
2018java二级考试大纲_2018年全国计算机二级java考试简答题练习二
2018年全国计算机二级java考试简答题练习二 1.接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)? 答:接口可以继承接 ...
RepVGG：极简架构，SOTA性能，论文解读
** RepVGG:极简架构,SOTA性能,论文解读 ** 更新:RepVGG的更深版本达到了83.55%正确率!PyTorch代码和模型已经在GitHub上放出.DingXiaoH/RepVGG 2 ...
业务逻辑组件化android,AppJoint 极简 Android 组件化方案
AppJoint 极简 Android 组件化方案.仅包含 3 个注解加 1 个 API,超低学习成本,支持渐进式组件化. 开始接入在项目根目录的 build.gradle 文件中添加 AppJoi ...

HZNU1883CCJ的直线化简

HZNU1883CCJ的直线化简

题目

题解

AC代码

HZNU1883CCJ的直线化简相关推荐

最新文章

热门文章