【洛谷p1932】A+B A-B A*B A/B A%B Problem
(emmmm)
这道题成功让我见识到了Dev撤回的高端大气上档(dàng)次。
A+B A-B A*B A/B A%B Problem【传送门】(真是个优秀的高精)
算法:::::::(模板题弄这么费劲干什么??)

先说一下,代码没有完成!没有完成!没有完成!(高精除放弃)
#include<iostream>//代码未ac
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
char a1[],b1[];
int a[],b[],d[],e[],lena,lenb,lend;
int c[];
void sum();
void difference();
void product();
int main()
{
scanf("%s",a1);
scanf("%s",b1);
lena=strlen(a1);
lenb=strlen(b1);
for(int i=;i<lena;i++){a[lena-i]=a1[i]-;d[lena-i]=a[lena-i];}
for(int i=;i<lenb;i++){b[lenb-i]=b1[i]-;e[lenb-i]=b[lenb-i];}
sum();
difference();
product();
}
void sum()
{
int x=,lenc=;memset(c,,sizeof(c));
while(lenc<=lena||lenc<=lenb){
c[lenc]=a[lenc]+b[lenc]+x;
x=c[lenc]/;
c[lenc]%=;
lenc++;
}c[lenc]=x;
if(c[lenc]==)lenc--;
for(int i=lenc;i>=;i--)cout<<c[i];
cout<<endl;
}
void difference()
{
memset(c,,sizeof(c));
if(strcmp(a1,b1)==)
cout<<strcmp(a1,b1)<<endl;
else{
if(lena<lenb||(lena==lenb&&strcmp(a1,b1)<)){
cout<<"-";
int i=;
while(i<=lena||i<=lenb){
if(b[i]<a[i]){b[i]+=;b[i+]--;}
c[i]=b[i]-a[i];
i++;}lend=i;}
else {
int i=;
while(i<=lena||i<=lenb){
if(b[i]>a[i]){a[i]+=;a[i+]--;}
c[i]=a[i]-b[i];
i++;}lend=i;}
while((c[lend]==)&&lend>)lend--;
for(int j=lend;j>=;j--)cout<<c[j];
cout<<endl;
}
}
void product()
{
memset(c,,sizeof(c));
for(int i=;i<=lena;i++){int x=;
for(int j=;j<=lenb;j++){
c[i+j-]=d[i]*e[j]+x+c[i+j-];
x=c[i+j-]/;
c[i+j-]%=;
}c[i+lenb]=x;
}
int lene=lena+lenb;
while(c[lene]==&&lene>)lene--;
for(int i=lene;i>=;i--)cout<<c[i];
cout<<endl;
}//(可劲压行也没压下去)
这个撤回真的如同韩学长说的:撤着撤着就不知道去哪了??害得我又改了好多……(好迷)
嗯end-(悄咪咪地讲我用python水过的这个题)
【洛谷p1932】A+B A-B A*B A/B A%B Problem的更多相关文章
- 洛谷P1932 A+B A-B A*B A/B A%B Problem
P1932 A+B A-B A*B A/B A%B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A.B的和差积商余! 由于数据有修改,减法运算结果可能带负号! 输入输出格式 输入格式 ...
- [洛谷OJ] P1114 “非常男女”计划
洛谷1114 “非常男女”计划 本题地址:http://www.luogu.org/problem/show?pid=1114 题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太 ...
- 洛谷1439 排列LCS问题
洛谷1439 排列LCS问题 本题地址:http://www.luogu.org/problem/show?pid=1439 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列. 输入输 ...
- 洛谷1640 bzoj1854游戏 匈牙利就是又短又快
bzoj炸了,靠离线版题目做了两道(过过样例什么的还是轻松的)但是交不了,正巧洛谷有个"大牛分站",就转回洛谷做题了 水题先行,一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类 ...
- 洛谷P1352 codevs1380 没有上司的舞会——S.B.S.
没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Ural大学有N个职员,编号为1~N.他们有 ...
- 洛谷P1108 低价购买[DP | LIS方案数]
题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则.要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买:再低价购买”.每次你购买一支股票,你必须用低于你上次购买它的价格购买它 ...
- 洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn Label:二维数组前缀和 你够了 这次我用DP
题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚.他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方.我们假定,他的农场划分成 N ...
- 洛谷P1710 地铁涨价
P1710 地铁涨价 51通过 339提交 题目提供者洛谷OnlineJudge 标签O2优化云端评测2 难度提高+/省选- 提交 讨论 题解 最新讨论 求教:为什么只有40分 数组大小一定要开够 ...
- 洛谷P1371 NOI元丹
P1371 NOI元丹 71通过 394提交 题目提供者洛谷OnlineJudge 标签云端评测 难度普及/提高- 提交 讨论 题解 最新讨论 我觉得不需要讨论O long long 不够 没有取 ...
随机推荐
- YII框架的使用
YII框架的使用 spit: 吐痰,吐口水, 过去式: spat spat: 本身也可以作为一个单词, 意思是: "小打小闹""小的吵闹""小争吵&q ...
- SDOI2017相关分析 线段树
题目 https://loj.ac/problem/2005 思路 \[ \sum_{L}^{R}{(x_i-x)^{2}} \] \[ \sum_{L}^{R}{(x_i^2-2*x_i*x+x^{ ...
- 大臣的旅费|2013年蓝桥杯A组题解析第十题-fishers
标题:大臣的旅费 很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市 ...
- 利用C#实现AOP常见的几种方法详解
利用C#实现AOP常见的几种方法详解 AOP面向切面编程(Aspect Oriented Programming) 是通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术. 下面这篇文章主要 ...
- Bash 和 Zsh 开启 vi-mode
Bash 和 Zsh 开启 vi-mode bash 有两种操作模式,分别是 emacs 和 vi . 在 bash 中 set -o vi # 临时开启 vi 模式 vi ~/.bashrc # 在 ...
- Newtonsoft.Json 去掉\r\n
itemKindList.ToString(Newtonsoft.Json.Formatting.None)
- CSS--点击改变样式
当某个链接或元素被选中时可以时,需要改变其颜色或状态,而stylus中提供&选择器,&指向父选择器,用于判断父元素达到某条件时改变状态,下面的例子中当父元素router-link有被选 ...
- Spring boot2.0 设置文件上传大小限制
今天把Spring boot版本升级到了2.0后,发现原来的文件上传大小限制设置不起作用了,原来的application.properties设置如下: spring.http.multipart.m ...
- python 定时器
2s启动一个定时器: import threading import time def hello(name): print "hello %s\n" % name global ...
- 浅谈Linux文件系统
Linux 与其他类 UNIX 系统一样并不区分文件与目录:目录是记录了其他文件名的文件.使用命令 mkdir 创建目录时,若期望创建的目录的名称与现有的文件名(或目录名)重复,则会创建失败. Lin ...