HDOJ2054(大数处理)
来源:互联网 发布:党规党纪面前知敬畏守 编辑:程序博客网 时间:2024/06/05 17:06
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
#define N 110
string s1, s2;
int sw(string s) //有符号开头的
{
if (s[0] == '+'||s[0]=='-') return 1;
return 0;
}
int d(string s) //小数点处理 没有小数点的话 就末位加一个小数点
{
int l = s.length();
for (int i = 0; i < l; i++)
if (s[i] == '.') return i;
return l;
}
int main()
{
while (cin >> s1 >> s2)
{
getchar();
int sta1 = sw(s1);
int sta2 = sw(s2);
int d1 = d(s1);
int d2 = d(s2);
if (d1 == s1.length()) s1+='.';
if (d2 == s2.length()) s2 += '.';
int i;
for (i = sta1; i < d1&&s1[i] == '0'; i++); //清除前面多余0
sta1 = i;
for (i = sta2; i < d2&&s2[i] == '0'; i++);
sta2 = i;
int l1 = s1.length();
int l2 = s2.length();
for (i = l1 - 1; i > d1, s1[i] == '0'; i--) //清除小数点都的多余零
l1--;
for (i = l2 - 1; i > d2,s2[i] == '0'; i--)
l2--;
int f = 1;
if (l1-sta1!=l2-sta2) f = 0; //长度不一
else
{
for (int i = sta1,j=sta2;i < l1,j<l2; i++,j++)
{
if (s1[i] != s2[j])
{
f = 0;
break;
}
}
/*因为0的原因 符号最后判断*/
if (f, s1[sta1] == '.'); //全零情况
else if (f&&(s1[0] == '-'&&s2[0] != '-') || (s1[0] != '-'&&s2[0] == '-')) f = 0;
}
if (f) cout << "YES" << endl;
else cout << "NO" << endl;
}
}
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
#define N 110
string s1, s2;
int sw(string s) //有符号开头的
{
if (s[0] == '+'||s[0]=='-') return 1;
return 0;
}
int d(string s) //小数点处理 没有小数点的话 就末位加一个小数点
{
int l = s.length();
for (int i = 0; i < l; i++)
if (s[i] == '.') return i;
return l;
}
int main()
{
while (cin >> s1 >> s2)
{
getchar();
int sta1 = sw(s1);
int sta2 = sw(s2);
int d1 = d(s1);
int d2 = d(s2);
if (d1 == s1.length()) s1+='.';
if (d2 == s2.length()) s2 += '.';
int i;
for (i = sta1; i < d1&&s1[i] == '0'; i++); //清除前面多余0
sta1 = i;
for (i = sta2; i < d2&&s2[i] == '0'; i++);
sta2 = i;
int l1 = s1.length();
int l2 = s2.length();
for (i = l1 - 1; i > d1, s1[i] == '0'; i--) //清除小数点都的多余零
l1--;
for (i = l2 - 1; i > d2,s2[i] == '0'; i--)
l2--;
int f = 1;
if (l1-sta1!=l2-sta2) f = 0; //长度不一
else
{
for (int i = sta1,j=sta2;i < l1,j<l2; i++,j++)
{
if (s1[i] != s2[j])
{
f = 0;
break;
}
}
/*因为0的原因 符号最后判断*/
if (f, s1[sta1] == '.'); //全零情况
else if (f&&(s1[0] == '-'&&s2[0] != '-') || (s1[0] != '-'&&s2[0] == '-')) f = 0;
}
if (f) cout << "YES" << endl;
else cout << "NO" << endl;
}
}
阅读全文
0 0
- HDOJ2054(大数处理)
- hdoj2054
- HDOJ2054
- HDOJ2054
- HDOJ2054
- HDOJ2054 A == B ?(又一道大数题目)
- 大数处理----大数相加
- 大数处理
- 处理大数
- 大数处理
- 大数处理
- 大数处理
- 大数处理
- “大数处理“
- 大数处理---大数相减
- 大数阶乘---处理大数范例
- HD1013 大数处理
- java 处理大数
- Java类初始化顺序
- Proving Equivalences HDU
- Pixhawk飞行模式的讨论
- 集合类
- Divisors POJ
- HDOJ2054(大数处理)
- C++常见面试题(一)C/C++区别 const用法
- 文件操作——File
- 【网页--HTML使用教程】
- Java SE8 Lambda 基础入门---lambda表达式的类型是什么
- H5 表格的结构图
- 【NOIP2015】 跳石头
- 图片在水平上居中的原理
- Qt 之 模仿 QQ登陆界面——旋转窗口篇