题目来源 PTA 团体程序设计天梯赛-练习集 L1-009 N个数求和 (20分) https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216 题目描述 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 a2/b2 ...给出N个有理数.题目保证所有分…

L1-009. N个数求和 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(<=100).随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的…

后面的测试点过不去,两个错误一个超时. 目前未解决   L1-009 N个数求和 (20 分)   本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 a2/b2 ...给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部…

设计思想: 先定义int n,定义输入数的个数,输入一个新建的动态数组,输入数字存入动态数组中,函数转换并求和,最后输出. 程序流程图: 源程序代码: package com; import java.util.Scanner; public class Addadd { public static void main(String[] args){ Scanner scan = new Scanner(System.in);//创建Scanner的类对象 int n; System.out.p…

首先我们可以处理出10^6以内的所有的勾股数,如果我们有2*i-1和2*j互质, 那么A=(2*i-1)*(2*i-1)+(2*i-1)*(2*j),B=2*j*j+(2*i-1)*(2*j)为互质 勾股数对,且保证所有的互质勾股数对都有这个性质,保证了了我们暴力可以枚举 所有的勾股数对 那么我们得到所有的勾股数对后,可以建图,得到一张类似于树的图,然后可能会有 一些环,但是比较少,一棵树的独立集个数是可以DP求的,那么这样的图可以暴力 规定每条非树边的两个端点取不取来每次都DP,得出所有情况,…

本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数"分子/分母"的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(<=100).随后一行按格式"a1/b1 a2/b2 ..."给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 -- 即将结果写成"整数部分 分数部分",其中分数部分写成"分子/分母&…

★题目: ★难点:要求只能以有理数和分数去输出结果. ★分析:可以对输入的数据进行通分处理,随后把结果按格式输出. ★代码: #include<iostream> #include<cmath> #include<cstdio> using namespace std; long gy(long n,long m) //递归求最大公约数 { long temp; if(n<m) temp=n,n=m,m=temp; ) return n; else return…

这题首先要会线性筛约数个数,并求出前缀和 bool vis[maxn]; int mm,mu[maxn],prime[maxn],num[maxn],sum[maxn],d[maxn],sum1[maxn]; void init(){ mu[]=;num[]=; ;i<maxn;i++){ if(!vis[i]){ prime[++mm]=i; mu[i]=-; num[i]=; d[i]=; } ;j<=mm;j++){ if(prime[j]*i>=maxn)break; vis[i…

https://www.patest.cn/contests/gplt/L1-009 原来写的找了好久还是有一个测试点没过, 虽说是道水题,但是今天一遍就过了还是挺高兴的. 送你机组数据 52/5 4/15 1/30 -2/60 8/324/3 2/331/3 -1/6 1/81-60/122-1/2 1/31 0/10212 0/1 0/121-1/116/6 #******************************************************************…

本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(<=100).随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”,其中分数部分写成“分子/分母”,要求分子小于分母,且它们没有公因子.如果结果的整数部分为0,则只…

模拟题 题目链接 题解 每次将两个分数进行相加,到最后再将结果化成带分数.主要考察的最大公约数与最小公倍数. 代码如下: #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; const int maxn = 110; int n; struct Fraction { long long a,b; }f[maxn]; lon…

void str_echo(int sockfd) { long arg1, arg2; ssize_t n; char line[MAXLINE]; for ( ; ; ) { ) { return; } ) { snprintf(line, sizeof(line), "%ld\n", arg1+arg2); } else { snprintf(line, sizeof(line), "input error\n"); } n = strlen(line); w…

本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 a2/b2 ...给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子.如果结果的整数部分为0,则只输出分数部分. 输…

题目链接 https://leetcode.com/problems/3sum/?tab=Description   Problem: 给定整数集合,找到所有满足a+b+c=0的元素组合,要求该组合不重复.   首先对给出的数组进行排序 Arrays.sort() 从第0个元素开始进行判断,对应的有最大值num[high] 1.当num[low]+num[high]== -num[i]时,此时可以将num[low],num[high],num[i]添加至list中     a. 当low<hig…

本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(<=100).随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”,其中分数部分写成“分子/分母”,要求分子小于分母,且它们没有公因子.如果结果的整数部分为0,则只…

易错题 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> long long gcd(long long a,long long b) { long c; ) { c=a%b; a=b; b=c; } return a; } int main() { ]; long n,i,j,k; ,c,d,e; scanf("%ld",&am…

题目链接:https://www.patest.cn/contests/gplt/L1-009 题目: 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(<=100).随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数…

题目: 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 a2/b2 ...给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子.如果结果的整数部分为0,则只输出分数部…

从我原来的博客上搬运.原先blog作废. (伪)水题+1,旨在继续摸清这个blog(囧 题目 就是求N个数字的和.麻烦的是,这些数字是以有理数"分子/分母"的形式给出的,你输出的和也必须是有理数的形式. 题解 对读入,可以使用scanf("%d/%d",-);来解决读入问题(scanf很强的! 然后以为自己稳了...结果TLE了 问题在哪里呢?在gcd那里,我一开始加上了b与a的大小判断,然而其实不应该这么做!这样做破坏了尾递归(让gcc没法优gao化shi了),极…

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为gai目标值的 两个 整数. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] #!/usr/bin/python # -*- coding: utf-8 -*- # @Time : 2018/11/17/017 22:…

题目链接 https://www.patest.cn/contests/gplt/L1-009 思路 每一步每一步 往上加,但是要考虑 溢出,所以用 LONG LONG 而且 每一步 都要约分 才能保证不溢出 最后要考虑 整数部分 和分子部分都为0的情况 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <iostream&g…

本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 a2/b2 ...给出N个有理数.题目保证所有分子和分母都在长整型范围内.另外,负数的符号一定出现在分子前面. 输出格式: 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子.如果结果的整数部分为0,则只输出分数部分. 输…

这题多输出了一个空格,卡了半天... leetcode刷多了,后遗症 这题可以用scanf("%lld/%lld"),直接读入,不过我用了stoll,也就是stoi,string to int ,把string转int #include <bits/stdc++.h> using namespace std; const int maxn = 1e6+10; void getNum(long long& s,long long& f,string num)…

原题链接 Problem Description You are a "Problem Killer", you want to solve many problems. Now you have n problems, the i-th problem's difficulty is represented by an integer ai (1≤ai≤109).For some strange reason, you must choose some integer l and r…

一次面试中,面试官要求用三种不同的Javascript方法进行一个数字数组的求和,当时思来想去只想到了使用循环这一种笨方法,因此面试比较失败,在这里总结了六种Javascript进行数组求和的方法,以便参考,也好让大家重温一下Javascript基础知识 需求 ,任意一个不知长度的纯数字数组(可以整数.小数或负数),求数组所有元素之和方法一当然是先想到使用最笨的暴力方法,循环求和法:(其实并不笨,毕竟循环是所有编程语言的一个重要方法,使用它并不丢脸)二话不说 上代码 var arr = [1,3…

D. Fibonacci-ish 题目连接: http://www.codeforces.com/contest/633/problem/D Description Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if the sequence consists of at least two elements…

\(Des\) \(Sol\) \(upd:\)以下两段是错误做法,但我不想删掉\(.jpg\) -----------------------以下是错误部分------------------------------ 看到问\(\sum_{n-l}^rf(n)\)一定会想到数位\(dp\)叭,于是尝试数位\(dp\),然而并不会做.但是觉得可以先尝试想暴力方法(当然是优秀点的暴力)? 对于一个数\(abcd\),如下变化:\((a+b)(b+c)(c+d)\),\((a+2b+c)(b+2c+…

在数学的学习中,我们经常需要使用求和符合来求连续几个数的和,那么作为专业的公式编辑器,如何输入连续几个数的求和呢? 具体步骤如下: 步骤一 打开专业的公式编辑软件MathType 7,用鼠标点击上方的修饰模板,在打开的下拉菜单下选择第三行第十四个符号,如下图所示. 图1:选择求和符号 步骤二 在求和符号的闪动的绿色编辑框中输入相应的数字.比如我们需要输出3到100的求和公式,则在求和符号的下方输入框输入i=3,上方输入框输入100,右边输入框输入i,这样便编辑好了3到100的求和符号. 图2:输…

SCU 4437  Carries Time Limit:0MS     Memory Limit:0KB     64bit IO Format:%lld & %llu  Practice  Description Carries frog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries (进位).…

2016-05-31 18:52:15 题目链接: 最小的N个和 Codevs No.1245 题目大意: 给两个等长数列,各取一个数求和,找到最小的N组 解法: 堆优化的大暴力 直接枚举所有可能在最大堆中更新,删除最大组合 需要注意的地方: 1.如果任何一个加数大于等于堆顶元素,break 2.如果两者之和已经大于等于堆顶元素,break //最小的N个和 (Codevs No.1245) //堆(优先队列) #include<stdio.h> #include<algorithm&g…