首页 > TAG信息列表 > 1062

1062 最简分数 测试点1、2、4

易错点 测试点1:审题务必仔细!题干中没有说明N1/M1 和 N2/M2的大小,容易认为N1/M1小于 N2/M2,但可能有N1/M1大于 N2/M2 测试点2:注意遍历的方法,以免运行超时 测试点4:查找分母和分子的公因数的时候,须考虑分母可能是分子的倍数 关键 找可能的分子 判断两个数是否互质 代码 #include <io

1062:最高的分数

【题目描述】 孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗? 【输入】 输入两行,第一行为整数n(1 <= n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩,相

【Matlab肌电信号】脉搏信号处理系统【含GUI源码 1062期】

一、代码运行视频(哔哩哔哩) 【Matlab肌电信号】脉搏信号处理系统【含GUI源码 1062期】 二、matlab版本及参考文献 1 matlab版本 2014a 2 参考文献 [1] 包子阳,余继周,杨杉.智能优化算法及其MATLAB实例(第2版)[M].电子工业出版社,2016. [2]张岩,吴水根.MATLAB优化算法源代码[M].清

1062 最简分数 (20 分)

一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1​/M1​ 和 N2​/M2​,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 N/M 的格式给出两个正

定义新运算(YZOJ-1062)

【题目描述】 现有两个整数,对他们做特殊运算,例如:123和45,对他们运算处理如下: 1*4+1*5+2*4+2*5+3*4+3*5=54. 【输入】 两个正整数,数在int范围内。 【输出】 一个正整数。 【输入样例1】 123 45 【输出样例1】 54 【输入样例2】 1234 56789 【输出样例2】 350 【参考程序】

HDU-1062-Text Reverse(栈)

题目 Problem Description Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. Input The input contains several test cases. The first line of the inp

PAT Basic Level 1062 最简分数(辗转相除法)

题目链接:点击查看 题目描述: 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入输

1062 Talent and Virtue (25 分)

水题~。 struct Node { string id; int virtue,talent; int total; bool operator<(const Node &W) const { if(total == W.total) { if(virtue == W.virtue) return id<W.id; else retu

【PAT乙级】1062 最简分数 (20分)

一个分数一般写成两个整数相除的形式: N / M N/M N/M,其中 M M

昂贵的聘礼 POJ - 1062

原题链接 考察:最短路+枚举 错误思路:        枚举所有点作为起点,看所能更新到1点的最短路.返回的dist[1]即为答案. 此思路错在等级处理.如果以pos[1]-m<=k<=pos[1]+m,那么交易途中的最高点和最低点就无法更新.如果在交易途中更新最高点和最低点,那么走错路的时候就不能回溯

JDOJ 1062 过路费

JDOJ 1062 过路费 JDOJ传送门 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路,每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为2,B到C长度为3,那么开车从A经过B到C需

NOIP信息学1062:最高的分数--信息学一本通(c++)

时间限制: 1000 ms 内存限制: 65536 KB提交数: 18266 通过数: 13745【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗? 【输入】输入两行,第一行为整数n

PAT乙级-1062 最简分数 (20分)

点击链接PAT乙级-AC全解汇总 题目: 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1​​ /M1​​ 和 N2​​ /M2​​ ,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格

杭电oj2039 1062 1064 1989 2734 1197

2039 判断三边是否可以构成三角形 这道题刚开始用int定义了变量是wrong,double定义后就AC了,看来题目中没说是整数变量的都要谨慎一点 #include<iostream> using namespace std; int main(){ int M; double a,b,c; cin>>M; while(M--){ cin>>a>>b>>c; if((a+b>c)&&(a

POJ 1062 昂贵的聘礼 最短路+超级源点

Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来

PAT乙级1062-----最简分数 (20分)

1062 最简分数 (20分) 一个分数一般写成两个整数相除的形式:/,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 / 和 /,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 / 的格式给出两个正

POJ 1062 昂贵的聘礼

一、内容 某天超市搞活动,小明想买一个自己一直想买的电脑,平时需要7000,小明觉得太贵了。但活动当天,超市里的商品可以通过买其他商品获得优惠券。例如买一个键盘然后买电脑只需要5000,如果买一个鼠标买电脑只需要4000。同理,买其他商品也有这样的优惠活动。但商场出于某种目的,

pat乙1062 最简分数

#include<iostream> using namespace std; struct fraction{//分数结构体 int up; int down; fraction() { } }; int gcd(int a,int b)//最大公约数 { if(b==0)return a; else return gcd(b,a%b); } bool isbig(fraction a,fraction b)//比较

poj 1062 (狂wa终解)

M -昂贵的聘礼 poj-1062 题意: 交换物品,使得最终用最少的钱换到目标物,且交换的对象之间的阶级不能超过m。 题解: 1号能被2号到,又能被3号换到,2号又能被其他换到,那就是一个源点出发,求最短路径。 wa点: 与之交易的人 范围不能超过m,但是酋长不被要求在哪个范围里。 #include<cstdi

PTA乙级 (1062 最简分数 (20分))

1062 最简分数 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912 第一次提交:测试点1没过 测试点1的问题在于题目的输入的两个分数,没有说一定前面的比后面的小,所以在前面做了个判断,进行交换;    第二次提交:AC   1 #include <iostre

[Err] [Row1] [Imp] 1062 - Duplicate entry '1' for key 'PRIMARY'

在navicat中导入*.xls数据时,出现错误:[Err] [Row1] [Imp] 1062 - Duplicate entry '1' for key 'PRIMARY' 原因: 因为我创建原始表的时候,设置了primary key为 id,并且自增。但是我的要导入的excel表里面也有一列时id,并且是从0开始,一直增加; 然后,导入到mysql的时候,这个excel的id列就与m

1062 最简分数

#include <iostream> #include<algorithm> using namespace std; int gcd(int a, int b) { return !b? a : gcd(b, a % b); } int main() { int n1, m1, n2, m2, k; scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k); if(n1 *

MySQL Last_SQL_Errno: 1062----经典错误,主键冲突

一、基础信息 1. Centos7.4 2.MySQL 5.7.21 3.基于gtid的复制 二、异常描述 误把从节点当成主节点插入一条数据,同一条数据在主、从节点插入都进行了一次插入操作,导致主键冲突,slave下的SQL线程异常。 建议设置从库为只读: set global read_only=1;--针对普通MySQL数据库用户设置为只

POJ 1062昂贵的聘礼

Dij 建立一个虚拟节点以建图. 那么虚拟节点到这些点的值就是初始购买值. 可替代物品直接建图即可,每次取min保证最小花费. 等级浮动只有100,直接从1号点的等级-m枚举,因为要保证能和1号点交换. 参考代码 #include<bits/stdc++.h> #define re register using namespace std; typede

POJ - 1062 - 昂贵的聘礼 = Dijkstra

http://poj.org/problem?id=1062 题意:有100个物品,每个物品有一个价格值,一个地位值,和他可以用别的物品来补差价换。求换到1号物品的最小代价。 意思就是给一个图,支付起点的点权,然后走边权走到1号点,求最小的代价,其中路上经过的地位值的差不能超过题目的限制。 最暴力的做法,枚举地位