NYOJ 题目1013 除法表达式(数学)
来源:互联网 发布:vb.net 字符串包含 编辑:程序博客网 时间:2024/06/13 23:46
除法表达式
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1.
- 输入
- 首先输入一个N,表示有N组测试数据,
每组数据输入占一行,为一个除法表达式,
输入保证合法。
使表达式的值为整数。k<=10000,Xi<=100000000. - 输出
- 输出YES或NO
- 样例输入
11/2/1/2
- 样例输出
YES
- 来源
- 爱生活
- 上传者
- TCM_张鹏思路:第一个数一定是分子,第二个数一定是分母,后边其他的数都可以通过加不加括号,变成分子或分母,只要找到有个数能把第二个数消成1就行了ac代码
#include<stdio.h>#include<string.h>#include<stdlib.h>char s[1000005];int a[1000005];int gcd(int a,int b){if(a<b){int t=a;a=b;b=t;}if(b==0)return a;elsereturn gcd(b,a%b);}int main(){int t;scanf("%d",&t);while(t--){char *p;int m,n,j=0,i;int ans;scanf("%s",s);p=strtok(s,"/");a[j++]=atoi(p);while(p){p=strtok(NULL,"/");if(p==NULL)break;a[j++]=atoi(p);}ans=a[1]/gcd(a[0],a[1]);for(i=2;i<j;i++){ans=ans/gcd(ans,a[i]);if(ans==1)break;}if(ans==1)printf("YES\n");elseprintf("NO\n");}}
0 0
- NYOJ 题目1013 除法表达式(数学)
- NYOJ 1013 除法表达式
- NYOJ 题目633 幂(数学)
- NYOJ 题目854 留恋(数学)
- NYOJ 题目954 N!(数学)
- NYOJ 题目328 完全覆盖(数学)
- NYOJ 题目743复杂度(数学)
- NYOJ 题目阶乘因式分解(二)(数学)
- NYOJ 题目478 月老的烦恼(1)(数学)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- NYOJ 题目105 九的余数(数学)
- NYOJ 题目3多边形重心问题(数学几何)
- NYOJ 题目330一个简单的数学题(数学)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ题目977 最大的最小公倍数(数学)
- NYOJ题目1011 So Easy[II](数学几何)
- NYOJ 题目926 概率计算(数学,水题)
- nyoj 题目305 表达式求值
- Leetcode NO.113 Path Sum II
- debian7.8中的一些常用配置
- MSVC vs. MinGW 之 (lib,dll,def,obj,exe) vs (a,dll,def,o,exe) 玩转攻略手记
- IOS学习笔记 第1篇 OC面向对象(一)
- vs2010 libcurl 7.21.3 zlib 1.2.5 openssl 1.0.0c 编译全过程
- NYOJ 题目1013 除法表达式(数学)
- [Java] 对象的强, 软, 弱和虚引用
- 相同源代码的html文件在本地和服务器端被浏览器请求时,显示的效果不一样!!!
- 错误隐藏学习手记(四)
- ASPX EVAL函数的运用
- C#编程中(ASP.Net)获取当前网页路径的所有方法集合总结
- Leetcode NO.104 Maximum Depth of Binary Tree
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) C题
- 自制操作系统 第3步