分数求和：一道很有意思的题，而且最后的返回值的处理问题也需要注意

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

PKU-计算概论（A) 专栏收录该内容

16 篇文章

订阅专栏

本文探讨了北京大学计算概论课程中的一道有趣题目，涉及自然计算的模拟。通过编程实现并解决该问题，展示了从输入数据到输出结果的过程，强调了自然计算在实际编程中的应用。

北大-计算概论

http://ica.openjudge.cn/baseb/07/

这题需要模拟一下自然计算，挺好玩的。

#include<stdio.h>
main()
{
	int n;
	int i;
    int p,q;
    int x,y;
    int yue; 
    
    scanf("%d",&n);
    scanf("%d/%d",&p,&q);
    for(i=0;i<n-1;i++)
    {
    	scanf("%d/%d",&x,&y);
		q=q*y;
		p=p*y+q*x/y; 
    }
    yue=1;
    for(i=1;i<=p&&i<=q;i++)
    {
    	if(p%i==0&&q%i==0&&i>yue)
    	    yue=i;
    }
    if(q>1)
        printf("%d/%d\n",p/yue,q/yue);
    else
        printf("%d\n",p);
}

Wrong Answer

把