Irreducible Sum of Rationals（C语言CodeWars）

解题思路：

（1）对分母求公共的分母

（2）将分子求和，最后求分母分子的最大公约数

#include <stdlib.h>
typedef long long ll;ll Divisor(ll a,ll b) {ll z=b;while(a%b!=0) {z = a%b;a = b;b = z;}return z;
}int* sumFracts(int lst[][2], int row) {int* p = (int*)calloc(2,sizeof(int));p[1]=1;if(row==0) return p;ll sumd = 1,summ = 0;for(int i=0;i<row;i++) sumd*=lst[i][1];for(int i=0;i<row;i++) summ+=sumd*lst[i][0]/lst[i][1];ll div = Divisor(summ,sumd);p[0]=summ/div;p[1]=sumd/div;return p;
}

Irreducible Sum of Rationals（C语言CodeWars）相关推荐

c语言指着与数组,C语言指针与数组
一维数组与指针 1.C语言规定:如果指针变量p已指向同一数组中的下一个元素,见下: 定义: int dates[4], *p; 那么:dates+2=&dates[2]; *(date ...
c语言编写程序求8,使用c语言编写程式，实现计算1*2*3+4*5*6+7*8*9+……+28*29*30的值...
使用c语言编写程式,实现计算1*2*3+4*5*6+7*8*9+--+28*29*30的值以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快 ...
图书管理系统C语言程序设计课程,vs c语言图书管理平台课程设计_图书管理平台c语言程序设计_c语言课程设计图书管理系统...
#include #include #include #include //#include #define MAX 100 struct Student { int num;/*书代号*/ char ...
Linux X64下汇编学习：C语言调用汇编代码，汇编中调用C语言函数
Table of Contents hello world hello.asm makefile float circle_fpu_87c.c circle_fpu_87.asm makefile s ...
c语言缩写一个人的名字,用C语言输入一个人的英文名字统计个数输出
用C语言编写判断输入的某个数m是否为素数 //判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是不是素数!#include#includemain(){i ...
会c语言如何快速入门python,初学者如何从C语言到Python的转化（北大陈斌老师的举例）...
整理时间:2020-02-19 内容来源:B站视频-北大陈斌老师内容大纲:通过几个例子帮助大家对比两者语言的不同点,理解如何转化从hello world 开始高斯求和检验素数打印一个朴素的三 ...
c语言数组判断不及格人数,C语言编程运用数组求不及格人数
C语言编程题,求数组89,80,95,84,73,84,91,78,87,94的和以及平均值 #includevoid main(){ int a[10]={89,80,95,84,73,84,91, ...
C语言之for循环与while循环
文章目录一.单层for循环二.for循环与if选择的嵌套三.多层for循环的嵌套四.while循环五.总结一.单层for循环引例:C语言实现求1到10的和(用for循环实现) #incl ...
01_Go语言基础学习_Golang语言特性、环境搭建、第一个Go程序、包
1. Golang语言特性: 垃圾回收: 1.内存自动回收,再也不需要开发人员管理内存: 2.开发人员专注业务实现,降低了心智负担 : 3.只需要new分配内存,不需要释放天然并发: 1.从语言层面 ...

Irreducible Sum of Rationals（C语言CodeWars）

Irreducible Sum of Rationals（C语言CodeWars）相关推荐

最新文章

热门文章