分子和分母都在长整型内,所以不能用int存储,否则有一个测试点不通过。 一开始一直是浮点错误,按理来说应该是出现了/0或者%0的情况,找了半天也不知道错在哪里。 后来注意到应该在累加的时候考虑是否会超出long long的范围,所以在累加每一步之前进行分子分母的约分处理,然后就AC了。 以及:abs()在stdlib.h头文件...
pta L1-009n个数求和 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216 这道题处理起来相当麻烦,但是实际上是个模拟题 我们拿到这道题该怎么处理呢? 首先,题目要求让我们进行分数运算的同时最后输出既约分数形式,如果有余数也输出余数; 那么就可以知道了,模拟分数相加运算即可; ...
const int N = 1e2 + 10; const int INF = 0x3f3f3f3f; struct node{ ll x, y; node(ll x, ll y):x(x),y(y){} node(){} }; node arr[N]; node f(node m, node n) { ll num = m.y * n.y / __gcd(m.y, n.y); ll num1 = m.x * (num / m.y) + n.x * (...
团体程序设计天梯赛PTA L1-009 N个数求和 题意:求N个分数的和,用带分数的形式输出 思路:算出各个分母的最小公倍数,在进行分子相加,最后化简 1#include<stdio.h>2#include<math.h>3//辗转相除法求出最大公约数45intg(longlongx,longlongy)6{7if(x%y==0)8returny;9returng(y,x%y);10}11intmain()...
PTA团队程序设计天梯赛-练习赛L1-27出租L1-027 出租 (20 分) 作者: 陈越 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 下面是...一个t[10]={0}的数组来保存数字,用下标来代表电话号码,用数组的值来代表是否有该数,如果是1则代表有这个数字,如果是0则代表没有。以下是具体...