首页 > 其他分享 >P8295 题解

P8295 题解

时间:2022-08-26 01:55:53浏览次数:93  
标签:P8295 商店 color 题解 space int include 1000

### 前言

题目传送门

\(\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}\)

这题并不困难,代码也挺短的,题目理解稍有困难。

题目大意

有 \((n+1)\) 家商店,也就是 \(n\) 家商店与 NSC 商店。

求 这 \((n+1)\) 家商店 \(1000\) 克香肠的价钱的最小值

思路

将所有商店 \(1000\) 克香肠的价钱都求出来,再求最小值即可。

比如,\(x\) 元 \(y\) 克的香肠,转换成 \(1000\) 克就是 \(\dfrac{1000 \times x}{y}\) 元。

代码就很容易写了,注意最后需要保留两位小数。

完整代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int x, y;
	scanf("%d%d", &x, &y);
	double ans = 1.0 * x / y * 1000;  //乘上 1.0 强制变成浮点数。 
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d%d", &x, &y);
		ans = min(ans, 1.0 * x / y * 1000);
	}
	printf("%.2lf", ans);  //强制保留两位小数。 
	return 0;
}

首发:2022-04-24 20:06:50

标签:P8295,商店,color,题解,space,int,include,1000
From: https://www.cnblogs.com/liangbowen/p/16622855.html

相关文章

  • 题解 UVA10869 Brownie Points II
    题意平面上有若干点,\(\text{stan}\)通过一个点划了一条直线,\(\text{ollie}\)通过在这条直线上的点作了一条垂线,那么平面被分成\(4\)个象限,\(\text{stan}\)获得的分数......
  • idea导入依赖maven的dependenci列表报红问题解决
    打开一个idea的pom文件时,明明仓库有相关依赖,并且maven的仓库配置没有错误,但是maven的dependencies列表却报红,我们可以让idea每次加载pom文件的依赖不从idea的缓存中读取,而......
  • npm 报错:npm ERR! Maximum call stack size exceeded 超过最大栈问题解决方案
       错误的原因,npm版本问题;解决办法:   1、更新到最新版本:npminstallnpm-g  要记住全局更新2、回退版本:[email protected] ......
  • 蔚来杯2022牛客暑期多校训练营10 题解
    D.MiReDoSiLa?SoFa![NOI2016]优秀的拆分原题。枚举周期\(k\),并将位置为\(k\)的倍数的点设为关键点。枚举相邻两个点\(i,i+k\),并求出\(lcp(S[i...n],S[i+k......
  • 2022“杭电杯”中国大学生算法设计超级联赛(10) 题解
    C.WavyTree发现修改次数和相邻两数的相对大小有关,所以可先求出差分数组。分两种情况考虑:①奇数位置为波峰②偶数位置为波峰。以情况①为例,若奇数位置差分后值小......
  • Idea创建Maven Web工程的web.xml版本问题解决
    问题使用Maven创建web工程的时候,创建出来的web.xml版本有问题。临时解决方案将在Tomcat安装目录下的webapps/ROOT/WEB-INF下的web.xml替换项目下的web.xml......
  • jmeter-特殊问题解决
    1、相应报文乱码问题:方法一:1、在相应节点的下方,比如http请求,添加后置处理器–》BeanShellPostProcessor2、然后在其脚本框中添加如下代码prev.setDataEncoding(“UTF-8......
  • 【问题解决】npm ERR! code EINTEGRITY
    问题说明Jenkins构建前端安装依赖报错:npmERR!codeEINTEGRITY11:05:42npmERR!sha512-IJy2B5Ot9wIAGwjSKF94+8yhVCQUDBT4myzlswuJSNPcLcn3Jna3yPNOmp/mbXfPPSNFwV9......
  • CF39J Spelling Check 题解
    很显然,这道题我们只需要快速判断字符串是否相等。马上想到字符串哈希,哈希算法可以 O(1)O(1) 匹配字符串。对于字符串哈希,我们先预处理出 basebase 的 kk 次方,不用......
  • CF51E Pentagon 题解
    这是一道很有趣的图论题。题意简述:给定一个无向图,求五元环的个数,相同元素的环只算一个。假如使用邻接表?枚举五个点?深度过大,最劣的复杂度为 O(m^5)=O(n^{10})O(m5)=O(n......