【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
2022/1/8 20:05:01
本文主要是介绍【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
7题 稍小分数 回到小学---- 真分数:分子小于分母的分数 既约分数:分子分母互质,也就是说最大公约数是 1
x 星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。
同时限定你的这个分数的分母不能超过 100。
代码如下:
int gcd(int a, int b) { if(b==0) return a; return gcd(b,a%b); } int main() { // 这是屏幕上显示的那个分数 a/b int a = 7; int b = 13; int m,n; int max_a = 0; int max_b = 1; for(n=100; n>1; n--){ for(m=n-1; m>=1; m--){ if(m * b < a * n && gcd(m,n)==1){ if( max_a*n<max_b*m){ //填空 max_a = m; max_b = n; break; } } } } printf("%d/%d\n", max_a, max_b); return 0; }。
这篇关于【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding