第九届蓝桥杯大赛个人赛省赛(软件类)真题C 语言 A 组-分数

solution1

直观上的分数处理

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
  printf("1048575/524288");
  return 0;
}
cpp 复制代码
#include<stdio.h>
#include<math.h>
typedef long long ll;
struct fraction{
	ll up, down;
};
ll gcd(ll a, ll b){
	if(!b) return a;
	return gcd(b, a % b);
}
fraction r(fraction f){
	if(gcd(f.down, f.up) > 1){
		f.down /= gcd(f.down, f.up);
		f.up /= gcd(f.down, f.up);
	}
	return f;
}
fraction add(fraction f1, fraction f2){
	fraction f;
	f.down = f1.down * f2.down;
	f.up = f1.up * f2.down + f2.up * f1.down;
	return r(f);
}
int main(){
	fraction f, t;
	f.up = f.down = 1;
	for(ll i = 2; i <= pow(2, 19); i *= 2){
		t.up = 1;
		t.down = i;
		printf("%lld %lld\n", t.down, f.up);
		f = add(f, t);
	}
	printf("%lld %lld, %lld %lld", f.up / f.down, f.up % f.down, f.up, f.down);
	return 0;
}

solution2

手动通分计算为

(219+218+217......+20)/219= (220-1)/219

  • 20+21+22+......+2n-1 = 2n-1
  • 较大的数若比 较小的数 的两倍大于或者小1,则两者互质
cpp 复制代码
#include<stdio.h>
#include<math.h>
typedef long long ll;
int main(){
	printf("%lld/%lld", (ll) pow(2, 20) - 1, (ll) pow(2, 19));//注意别漏了强转double -> ll
	return 0;
}
相关推荐
希和20275 小时前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
风落青芜6 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi10 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
老花眼猫1 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa2 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19682 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元2 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi2 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
杨逢昌工厂6S管理3 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法