链接列Uva 6176 Faulhaber's Triangle
发布日期:2021-09-10 06:26:31 浏览次数:1 分类:技术文章

本文共 1887 字,大约阅读时间需要 6 分钟。

PS:今天上午,非常郁闷,有很多单简基础的问题搞得我有些迷茫,哎,代码几天不写就忘。目前又不当COO,还是得用心记代码哦!

    目题链接:

    题意:求多项幂和的对应系数,由于目题已给出公式,所以较单简。

    关键是每一行第一列的值,只要用其余行的分数相加,1减去其和便可。

    求 a/b + c/d 的和,可以化为:(a*d + b * c)/ (b*d),然后再约分便可。

    求分数的差和求分数的和是一样的思绪。

    本题即利用这个思绪:

    每日一道理
只有启程,才会到达理想和目的地,只有拼搏,才会获得辉煌的成功,只有播种,才会有收获。只有追求,才会品味堂堂正正的人。
#include 
#include
#include
#include
#include
#include
#include
using namespace std;#define LL long long#define Maxn 405LL f[Maxn][Maxn],g[Maxn][Maxn];LL d;LL gcd(LL a,LL b){ if(b == 0) return a; return gcd(b,a%b);}void init(){ memset(f,0,sizeof(f)); memset(g,0,sizeof(g)); f[0][1] = g[0][1] = 1; LL fz,fm; for(int i=1;i<=400;i++) { fz = 0,fm = 1; for(int j=2;j<=i+1;j++) { f[i][j] = i * f[i-1][j-1]; g[i][j] = j * g[i-1][j-1]; d = gcd(f[i][j],g[i][j]); if(d!=0) { f[i][j] /= d; g[i][j] /= d; } fz = fz * g[i][j] + fm * f[i][j]; fm *= g[i][j]; d = gcd(fz,fm); if(d!=0) { fz /= d; fm /= d; } } f[i][1] = fm - fz; g[i][1] = fm; }}int main(){#ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout);#endif init(); int p; int m,r,c; scanf(" %d",&p); while(p--) { scanf(" %d %d %d",&m,&r,&c); printf("%d ",m); if(f[r][c] == 0) printf("0\n"); else if(f[r][c] % g[r][c] == 0) printf("%lld\n",f[r][c]/g[r][c]); else if(g[r][c] < 0) printf("%lld/%lld\n",-f[r][c],-g[r][c]); else printf("%lld/%lld\n",f[r][c],g[r][c]); } return 0;}

文章结束给大家分享下程序员的一些笑话语录: 打赌

飞机上,一位工程师和一位程序员坐在一起。程序员问工程师是否乐意和他一起玩一种有趣的游戏。工程师想睡觉,于是他很有礼貌地拒绝了,转身要睡觉。程序员坚持要玩并解释说这是一个非常有趣的游戏:"我问你一个问题,如果你不知道答案,我付你5美元。然后你问我一个问题,如果我答不上来,我付你5美元。"然而,工程师又很有礼貌地拒绝了,又要去睡觉。  程序员这时有些着急了,他说:"好吧,如果你不知道答案,你付5美元;如果我不知道答案,我付50美元。"果然,这的确起了作用,工程师答应了。程序员就问:"从地球到月球有多远?"工程师一句话也没有说,给了程序员5美元。  现在轮到工程师了,他问程序员:"什么上山时有三条腿,下山却有四条腿?"程序员很吃惊地看着工程师,拿出他的便携式电脑,查找里面的资料,过了半个小时,他叫醒工程师并给了工程师50美元。工程师很礼貌地接过钱又要去睡觉。程序员有些恼怒,问:"那么答案是什么呢?"工程师什么也没有说,掏出钱包,拿出5美元给程序员,转身就去睡觉了。

转载地址:https://blog.csdn.net/weixin_34377065/article/details/85555423 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PIC中的#pragma idata 和#pragma udata
下一篇:Java反射的应用

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年03月10日 11时41分28秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java文档生成_Java文档自动生成 2019-04-21
java 共享目录_java 操作windows 共享目录方法介绍 2019-04-21
java 监控 宕机_JAVA监测tomcat是否宕机,控制重启 2019-04-21
catch that cow java_POJ3278——Catch That Cow 2019-04-21
java integer 不变模式_Java代码的变与不变 2019-04-21
java guava 使用_Java8-Guava实战示例 2019-04-21
python barrier option pricing_《Python金融数据分析》书内代码实战与讲解(二)金融衍生物定价... 2019-04-21
java自带工具_深入了解Java JDK自带工具,包括javac、jar、jstack等,实用~ 2019-04-21
gnome mysql client_解决MySQLWorkbenchgnome-keyring-daemon错误的方法分享 2019-04-21
java线程占用CPU_在windows下揪出java程序占用cpu很高的线程并完美解决 2019-04-21
java多态替换switch_使多态性无法解决那些switch / case语句的麻烦 2019-04-21
java httpclient 进度条_如何使用Apache HttpClient 4获取文件上传的进度条? 2019-04-21
下列不属于java语言特点的是_下列选项中,不属于Java语言特点的一项是( )。... 2019-04-21
java中小数的乘法_javascript的小数点乘法除法实例 2019-04-21
kappa一致性检验教程_SPSS在线_SPSSAU_Kappa一致性检验 2019-04-21
linux shell mysql备份_linux shell 备份mysql 数据库 2019-04-21
Java双向链表时间复杂度_链表是什么?有多少种链表?时间复杂度是? 2019-04-21
unity3d能和java系统整合吗_Android与Unity3d的整合 2021-06-24
minecraft666java_我的世界的666的世界 2021-06-24
辽宁师范大学java_辽宁师范大学心理学院 2021-06-24