nyoj1013 除法表达式
来源:互联网 发布:电脑nfc读写软件 编辑:程序博客网 时间:2024/05/22 05:06
题目:点击打开链接
分析:可易知,X1一定在分子上,X2一定在分母上,要想使E的结果为整数,即Xk尽量要在分子的上,可将E改写成:X1/X2/(X3/X4/X5/X6.../Xk)=(X1*X3*X4*X5*X6...*Xk)/X2,现在简单了吧?
方法1:用大数相乘,再用大数求余
方法2:从X1到Xk依次跟X2约分,知道X2为1时结束.
上码:
#include<iostream>#include<cstdio>#include<vector>#include<algorithm> int gcd(int a, int b) {return b ? gcd(b, a % b) : a;} using namespace std; int main() {int nCase, n, x2;char c;bool is_integer;vector<int> myVector;cin >> nCase; while (nCase--) {myVector.clear(); while (1) {scanf("%d%c",&n,&c);myVector.push_back(n); if (c == '\n') {break;}} if (myVector.size() == 1) {is_integer = true;} else {x2 = myVector[1]; for (vector<int>::size_type i = 0; x2 != 1 && i < myVector.size(); i++) {if (i == 1) {continue;} x2 /= gcd(x2, myVector[i]);} x2 == 1 ? is_integer = true : is_integer = false;} is_integer ? cout << "YES" << endl : cout << "NO" << endl;} return 0;}
0 0
- nyoj1013 除法表达式
- 除法表达式
- 除法表达式
- 除法表达式
- 除法表达式
- tzc1537 除法表达式
- 数论之除法表达式
- 除法表达式问题
- 【数论】除法表达式
- 除法表达式-最大公约数
- NYOJ 1013 除法表达式
- COGS 2060 除法表达式
- COGS 2060. 除法表达式
- NYOJ_1013除法表达式
- TZC 1537 除法表达式 gcd
- el表达式除法取整
- cogs2060 除法表达式【解法一】
- cogs2060 除法表达式【解法二】
- CSS 优先权
- 中文分词之HMM模型详解
- iOS的ALAssetsLibrary框架访问所有相片
- NI无线通信与射频技术学习资源汇总
- 刷题——二元选择排序
- nyoj1013 除法表达式
- robotframework 图片校验
- 【leetcode】Rotate Image
- Yii Controller 简介
- android 混淆时忽略第三方jar包的
- Linux系统fork执行过程
- 拆分字符串 StringToken
- js克隆对象或数组
- ViewController的生命周期分析和使用