当前位置: 首页 > news >正文

海外网站加速器seo综合查询工具

海外网站加速器,seo综合查询工具,上海环球金融中心简介,苏州市吴江建设局网站目录 ⭐题目描述⭐ ⭐分析 ⭐程序代码 运行结果 ⭐文案分享⭐ ⭐题目描述⭐ 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出…

目录

⭐题目描述⭐

⭐分析

⭐程序代码

 运行结果

 ⭐文案分享⭐


⭐题目描述⭐

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。


输入格式:

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。


输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。


输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

输出样例1:

3 1/3

输入样例2:

2
4/3 2/3

输出样例2:

2

输入样例3:

3
1/3 -1/6 1/8

输出样例3:

7/24

⭐分析

 我们可以用两个变量sum和num来计算分子和分母的变化,一开始我们将sum的值赋为0,num的值赋为1,然后字母a为输入分数的分子,b为分母,以样例测试一为例:

5
2/5 4/15 1/30 -2/60 8/3

算法描述为:

for(int i=0;i<N;i++){scanf("%d/%d",&a,&b);sum*=b;sum+=num*a;num*=b;int s=num_GY(num,sum);//寻找num和sum的最大公约数sum=sum/s;//将分子和分母最简化num=num/s;}
sum=0anum=1b

sum=0*5=0

sum=0+1*2=2

2num=1*5=55
sum=2/1=2sum和num的最大公约数为1num=5/1=5sum和num的最大公约数为1

sum=2*15=30

sum=30+5*4=50

4num=5*15=7515
sum=50/25=2sum和num的最大公约数为25num=75/25=3sum和num的最大公约数为25

sum=2*30=60

sum=60+3*1=63

1num=3*30=9030
sum=63/9=7sum和num的最大公约数为9num=90/9=10sum和num的最大公约数为9

sum=7*60=420

sum=420+10*(-2)=400

-2num=10*60=60060
sum=400/200=2sum和num的最大公约数为200num=600/200=3sum和num的最大公约数为200

sum=2*3=6

sum=6+3*8=30

8num=3*3=93
sum=30/3=10sum和num的最大公约数为3num=9/3=3

sum和num的最大公约数为3

求两个数的最大公约数,我们可以用辗转相除法,这样我们的程序的时间复杂度是O(n),如果我们在写算法题的过程中遇到超时问题,请先检查我们的算法是否有循环套循环的过程,如果有,请想办法去掉一层循环来降低我们的算法时间复杂度。

辗转相除法的算法描述:

int num_GY(int num,int sum){//寻找分子分母的最大公约数int min=num<sum?num:sum;//找出两个数的最小值int max=num>sum?num:sum;//找出两个数的最大值int t;while(min!=0){//利用辗转相除法计算最大公约数t=max%min;max=min;min=t;}return max;
}

举例:

我们可以任意找两个数,比如63和90,我们来用辗转相除法求最大公约数。

首先我们先判断出这两个数的最大值和最小值。

int min=num<sum?num:sum;//找出两个数的最小值
int max=num>sum?num:sum;//找出两个数的最大值
循环tmax=90min=63
第一次循环(min!=0)t=90%63=27max=63min=27
第二次循环(min!=0)t=63%27=9max=27min=9
第三次循环(min!=0)t=27%9=0max=9min=0
第四次循环(min==0)退出循环返回max=9结束

⭐程序代码

#include<stdio.h>
int num_GY(int num,int sum){//寻找分子分母的最大公约数int min=num<sum?num:sum;//找出两个数的最小值int max=num>sum?num:sum;int t;while(min!=0){//利用辗转相除法计算最大公约数t=max%min;max=min;min=t;}return max;
}
int main(){int N;scanf("%d",&N);int a,b;int sum=0,num=1;//sum为分子和,num为分母和for(int i=0;i<N;i++){scanf("%d/%d",&a,&b);sum*=b;sum+=num*a;num*=b;int s=num_GY(num,sum);sum=sum/s;//将分子和分母最简化num=num/s;}if(sum%num==0)//当分子是分母的倍数时printf("%d",sum/num);else if(sum<num)//当分子小于分母时printf("%d/%d",sum,num);else//当分子大于分母时printf("%d %d/%d",sum/num,sum%num,num);return 0;
}

 💖运行结果💖

 ⭐文案分享⭐

永远相信美好的事情即将发生。--------2023.12.2💖

http://www.ds6.com.cn/news/7842.html

相关文章:

  • 网站及app开发招聘网上销售方法
  • 山东通信局报备网站百度权重查询工具
  • 网站被墙怎么做跳转杭州网络整合营销公司
  • 做网站公司青岛网站自然排名工具
  • 上海浦东建设集团官方网站网络营销公司有哪些公司
  • 沧州市网站制作济南网络seo公司
  • 武隆网站建设联系电话百度搜索广告投放
  • 松原做招聘的网站有哪些谷歌推广优化
  • 湛江定制建站安卓优化神器
  • 投稿平台搜索引擎优化心得体会
  • 做视频的背景音乐哪里下载网站品牌活动策划
  • 创建网站要申请域名吗广告点击一次多少钱
  • 网站做可以退款吗江苏提升关键词排名收费
  • 免费网站建设公司推荐西安优化seo托管
  • 我要外包网官网上海seo优化外包公司
  • 男的和女的做那种事情网站谷歌手机网页版入口
  • 深圳网站公司制作电商推广
  • 网站平台建设需求表百度会员登录入口
  • 网站 美食频道 建设安卓优化大师官网下载
  • 网站建设保密协议书店铺运营
  • 创办一个网站需要多少资金百度下载免费安装
  • 深圳网址网站建设公司公司网站优化方案
  • 制作动态网站的流程百度词条优化
  • h5模板免费哪里有网站推广优化
  • 教人做甜点的网站谷歌ads广告投放
  • 昆明网站建设哪家便宜足球世界排名国家
  • 淘宝客优惠券网站建设教程视频谷歌网站
  • 网站开发项目的部署seo优化培训班
  • 建筑网站图片在线网站seo诊断
  • 做平面设计去哪些网站找图重庆seo技术分享