[exgcd] zzu oj 10402 C.机器人

最新推荐文章于 2019-11-11 23:55:31 发布

enmity_dark

最新推荐文章于 2019-11-11 23:55:31 发布

阅读量1k

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wdcjdtc/article/details/45394437

版权

博客介绍了如何使用exgcd算法解决一个关于机器人卡尔在特定位置跳跃形成特定数字和的问题。通过设立变量并列出方程，然后利用exgcd求解是否存在满足条件的跳跃次数，从而判断是否能实现目标数字和。

摘要由CSDN通过智能技术生成

题意：

Description

Dr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（-X，-Y），（Y，X），（Y，-X），（-Y

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

enmity_dark CSDN认证博客专家 CSDN认证企业博客

码龄10年

198: 原创

17万+: 周排名

111万+: 总排名

16万+: 访问

: 等级

3633: 积分

39: 粉丝

20: 获赞

44: 评论

54: 收藏

私信

关注

热门文章

最新评论

模拟计算器
qq_44726467: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include"algorithm" #include"iostream" #define Maxlen 500 using namespace std; int Flag; //对于最终结果的标志变量 void menu() //菜单栏函数 { printf(" -------------- 欢迎使用全球最低端的计算器 --------------\n"); printf(" | 1.本计算器合法符号为'+'、'-'、'*'、'/'、'('、')'、'.' |\n"); printf(" | 'ABS()'、'SQR()'，字母不区分大小写且可进行任意迭代。 |\n"); printf(" | 2.本计算器可以实现浮点数的计算，计算结果将保留6位小数。|\n"); printf(" | 3.本计算器比较低端，所以数据范围不能超double。 |\n"); printf(" | 4.本计算器比较低端，所以计算表达式的长度上限为500。 |\n"); printf(" | 5.输入'END'不包括引号，结束本程序。 |\n"); printf(" ----------------------------------------------------------\n"); } double fabs(double x) //求绝对值，因为原型处理数字超过9位会出现错误 { if(x<0 i=0,j f=1; sum=0; for(i=0; xss=removed xss=removed if(p[i+1]!='q' p[i+1]!='Q' Flag=4; if(p[i+2]!='r' p[i+2]!='R' Flag=4; if(p[i+3]!='(' Flag=3; i+=2; xss=removed xss=removed if(p[i+1]!='b' p[i+1]!='B' Flag=4; if(p[i+2]!='s' p[i+2]!='S' Flag=4; if(p[i+3]!='(' Flag=3; i+=2; if(p[i]!='+' p[i]!='-' p[i]!='*' p[i]!='/' p[i]!='(' p[i]!=')' p[i]!='.'>'9')) //判断是否出现其他不合法符号 { Flag=4; return ; } if(p[i]=='(') sum+=1; //判断括号是否匹配 else if(p[i]==')') sum-=1; if(sum<0 Flag=2; if(sum!=0) Flag=2;>s; // 申明一个栈s，存运算符 i=0; // 初始化下标 while(p[i]!='\0') // 遍历字符串p { switch(p[i]) { case'(': //将左括号入栈，f赋为1 s.push(p[i++]); f=1; break; case')': //将右括号这一层内的所有运算符出栈存入q中 while(s.top()!='(') { q[j++]=s.top(); s.pop(); } s.pop(); //这一层的左括号出栈 i++; f=0; break; case'+': if(f) //紧跟左括号，所以是取正运算，为了区分用"?"表示，将其入栈 { s.push('?'); i++; break; } while(!s.empty() && s.top()!='(') //加法运算，因为运算最低级，所以将这一层其他运算符全部出栈后再入栈 { q[j++]=s.top(); s.pop(); } s.push(p[i++]); f=0; break; case'-': if(f) //紧跟左括号，所以是取负运算，为了区分用"@"表示，将其入栈 { s.push('@'); i++; break; } while(!s.empty() && s.top()!='(') //减法运算，因为运算最低级，所以将这一层其他运算符全部出栈后再入栈 { q[j++]=s.top(); s.pop(); } s.push(p[i++]); f=0; break; case'*': case'/': while(!s.empty() && (s.top()!='+' && s.top()!='-' && s.top()!='(')) //乘除法，将同级运算符全部出栈后再入栈 { q[j++]=s.top(); s.pop(); } s.push(p[i++]); f=0; break; case's': case'S': s.push('s'); //开方，因为带括号所以最高级，用"s"表示入栈 i+=3; f=0; break; case'a': case'A': //取绝对值，因为带括号所以最高级，用"a"表示入栈 s.push('a'); i+=3; f=0; break; default: while(p[i]>='0' && p[i]<='9') //判断是否为数字，依次存入q中 { q[j++]=p[i++]; } if(p[i]=='.') //判断是否有小数点 { q[j++]='.'; i++; while(p[i]>='0' && p[i]<='9') { q[j++]=p[i++]; } } q[j++]='#'; //用一个"#"代表一个数字的结束 f=0; break; } } while(!s.empty()) //没出栈的出栈 { q[j++]=s.top(); s.pop(); } q[j]='\0'; return ; } double solve(char *q) //计算后缀式子q { double a,b,ans; //a,b为中间变量，ans为最终结果 double sum,x; //sum为字符转数字的变量，x为小数时的辅助变量 int i=0; //i为字符串q的下标 stack<double>s; //申明double型的结果栈 while(q[i]!='\0') //遍历q，遇到运算符提取结果栈中相应个数的数求得结果再存入栈，如果提不出来说明输入有误。 { switch(q[i]) { case'+': if(!s.empty()) { a=s.top(); s.pop(); } else { Flag=3; return 0; } if(!s.empty()) { b=s.top(); s.pop(); } else { Flag=3; return 0; } s.push(b+a); break; case'-': if(!s.empty()) { a=s.top(); s.pop(); } else { Flag=3; return 0; } if(!s.empty()) { b=s.top(); s.pop(); } else { Flag=3; return 0; } s.push(b-a); break; case'*': if(!s.empty()) { a=s.top(); s.pop(); } else { Flag=3; return 0; } if(!s.empty()) { b=s.top(); s.pop(); } else { Flag=3; return 0; } s.push(b*a); break; case'/': if(!s.empty()) { a=s.top(); s.pop(); } else { Flag=3; return 0; } if(fabs(a)<=0.0000000001) //除数为0的情况 { Flag=5; return 0; } if(!s.empty()) { b=s.top(); s.pop(); } else { Flag=3; return 0; } s.push(b/a); break; case'?': if(!s.empty()) { a=s.top(); s.pop(); } else { Flag=3; return 0; }
[dp] 蓝桥杯地宫取宝
wjjahah: mp[i][j]++; 这一句的作用能讲一下吗，没有这个的话，我后面不加<=13,用<13,使用上感觉一样，但是结果是错误的，原理是什么？
[lcm本质] light oj 1236 Pairs Forming LCM
StartDash: 分解质因数的三个式子，x^c1,y^c2,z^c3.....之间应该不是相加而是相乘吧？

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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