ccsu 1435 A和B

2024-05-10 03:32
文章标签 ccsu 1435

本文主要是介绍ccsu 1435 A和B,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

就是比较两个大数是否相等 ,要注意前导0,后置0,正负号,小数点。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstdlib>
using namespace std;
int main()
{char a[100000],b[100000];int flag1,flag2,tmp,tmp1,tmp3,tmp4,mm;bool tmp2;bool s1,s2,s3,s4;while(~scanf("%s%s",a,b)){tmp2=false;s1=s2=s3=s4=false;mm=0;tmp=strlen(a);tmp1=strlen(b);for(int i=0;i<tmp;i++){if(a[0]=='-')s1=true;if(!mm&&a[i]!='0'&&a[i]!='-'&&a[i]!='+'){flag1 = i;mm=1;}if(a[i] == '.')s3=true;if(i == tmp-1&&!mm)flag1=i;}mm=0;for(int i=0;i<tmp1;i++){if(b[0]== '-')s2=true;if(!mm&&b[i]!='0'&&b[i]!='-'&&b[i]!='+'){flag2 = i;mm=1;}if(b[i] == '.')s4=true;if(i == tmp1-1&&!mm)flag2=i;}if(s3){for(int i=tmp-1;i>=0;i--){if(a[i] != '0'&&a[i]!='.'){tmp3=i;break;}}}if(s4){for(int i=tmp1-1;i>=0;i--){if(b[i] != '0'&&b[i]!='.'){tmp4=i;break;}}}if((s1&&s2)||(!s1&&!s2)){if(s3)tmp=tmp3+1;if(s4)tmp1=tmp4+1;while(flag1<tmp){if(a[flag1] != b[flag2])break;if(a[flag1] == b[flag2]){flag1++,flag2++;}if(flag1 >= tmp&&flag2>=tmp1){tmp2=true;break;}}}else if((!s1&&s2)||(!s2&&s1)){if(a[flag1]=='0'&&b[flag2] == '0')tmp2 =true;}if(tmp2)printf("Yes\n");elseprintf("No\n");}
}

这篇关于ccsu 1435 A和B的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/975312

相关文章

九度OJ-1435-迷瘴(HDOJ-2570)

题目地址:点击打开链接 题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相

ccsu 1079求解素数 筛选法

筛选法求素数 当数据量比较大时候,判素数的方法是会超时的,我们将前面的那道例题改造一下,变成下面这个题目: 桐桐的思考 桐桐在学完了上节课的知识后,对信息学越发感兴趣了。桐桐是一个很善于思考的学生,她发现上节课中例题的n最大是40000,如果数据再大一些,比如n=106,那么判素数的算法能否在1秒内给出答案呢?桐桐用程序实际测试的时间超过了1秒,你能帮助可爱的桐桐解决这个难题吗?即:在1秒的

ccsu 1042 斐波那契II 矩阵快速幂

题目是求f(n)mod10000以后的斐波那契数,n的范围是0<= N <= 10^9。这样的数据范围就只能考虑矩阵相乘+二分了。 矩阵相乘求斐波那契:   在二分的函数那里要注意的几点就是:当(n-1)为偶数进行二分以后,要返回单位矩阵,(n-1)为奇数就返回[1,1,1,0]; 而为什么当此时的n为奇数的时候要进行一次矩阵相乘的运算呢?可以举个例子:二分(n-1)=7: 7

【力扣白嫖日记】1435.制作会话柱状图

前言 练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库练习题。 今日题目: 1435.制作会话柱状图 表:Sessions 列名类型session_idintdurationint session_id 是该表主键,duration 是用户访问应用的时间, 以秒为单位 你想知道用户在你的 app 上的访问时

ccsu oj 1509 Build the given towers

题目大意: 有三种正方形的1*1的方块,颜色分别为红黄蓝,用0,1,2表示,还有一种1*2的灰色方块(它只能竖着摆),用b表示,先给定一串字符串,和能摆放的宽度和每种方块的数量,判断能否合理的摆放这些方块,使得从左往右看能摆出字符串要求的形状。 模拟题,从右往左摆,从上往下摆,遇到奇数个b就重新开辟一行,宽度随之增加。模拟摆方格的过程,并且判断方格的个数和摆放宽度是否满足要求。Sampl