标签：Educational Rated int 0.0 0.01 Codeforces 约分 include

A Potion-making

题意：问每一次可以加入一个单位的精华或者水，给你一个k%，问你最少需要加几次才能加到这个浓度

我们列列式子就知道： k 100 = 0.0 k ( 不 严 谨 ， 准 确 的 来 说 应 该 是 0.01 ∗ k ， 这 里 为 了 好 理 解 ) \dfrac{k}{100} = 0.0k(不严谨，准确的来说应该是0.01 *k，这里为了好理解) 100k​=0.0k(不严谨，准确的来说应该是0.01∗k，这里为了好理解)，显然我们知道分母就是我们需要添加的次数，那么我们怎么让左边分母最小来得到右边呢？显然就是约分，约分自然就约分他们的gcd了，那么答案就出来了qwq！

// Problem: A. Potion-making
// Contest: Codeforces - Educational Codeforces Round 109 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1525/problem/0
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// Code by: ING__
// 
// Powered by CP Editor (https://cpeditor.org)

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int T;
int k;

int main(){
	cin >> T;
	while(T--){
		cin >> k;
		cout << 100 / __gcd(100, k) << endl;
	}
	return 0;
}

B Permutation Sort

思维题

C Robot Collisions

上面代补，最近有点忙，先放着马上来

标签：Educational,Rated,int,0.0,0.01,Codeforces,约分,include
来源： https://blog.csdn.net/INGg__/article/details/116998025

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。