hdu 4556 Stern-Brocot
来源:互联网 发布:手机恶意软件排行 编辑:程序博客网 时间:2024/04/27 02:29
题目Stern-Brocot树,其生成规则如下: 从第1行到第n行,每行相邻两数a/b和c/d,产生中间数(a+c)/(b+d),置于下一行中。将一行的分数(包括0/1,1/0),进行约分简化,则每一行(包括0/1,1/0,1/1),不会出现两个相同的分数。若分子或者分母大于n,则去掉该分数,将剩下的分数,从小到大排序,得到数列F。 现在请您编程计算第n行的数列F的个数。
/*哥的智商是得有多拙计哥是第一个发表这题解的。。。*/#include<cstdio> #define inf 1000000int phi[inf]; void getphi() { int i,j; phi[1]=1; for(i=2;i<=inf;i++) phi[i]=i; for(i=2;i<=inf;i++) if(phi[i]==i) for(j=i;j<=inf;j+=i) phi[j]=phi[j]/i*(i-1); } int main() { getphi(); int a,b,i,sum,n; while(scanf("%d",&n)!=EOF) { __int64 sum=0; for(i=1;i<=n;i++) sum+=phi[i]; printf("%I64d\n",sum*2+1);//printf("%d\n",phi[3]); } return 0; }
- hdu 4556 Stern-Brocot
- HDU-4556-Stern-Brocot Tree
- hdu 4556 Stern-Brocot Tree
- hdu 4556 Stern-Brocot Tree
- HDU 4556 Stern-Brocot Tree
- HDOJ 4556 Stern-Brocot Tree
- Hdu 6209 The Intersection(Stern-Brocot tree+二分)
- hdu4556-Stern-Brocot Tree
- hdu4556-Stern-Brocot Tree
- hdoj 4556 Stern-Brocot Tree(欧拉函数)
- HDOJ 题目4556Stern-Brocot Tree(数学,欧拉函数)
- hdoj Stern-Brocot Tree 4556 (欧拉函数打表)
- Farey序列与Stern-Brocot树
- hdu4556 西山居四 Stern-Brocot Tree
- 10077 - The Stern-Brocot Number System
- Farey序列与Stern-Brocot树
- 110507 The Stern-Brocot Number System
- UVa 10077 - The Stern-Brocot Number System
- 九度OJ 1018 统计同成绩学生人数
- 【编程之美】求二进制数中1的个数
- 《大数据》笔记 TF.IDF
- 手机客户端功能概要
- 编程中一些比较容易出错的地方
- hdu 4556 Stern-Brocot
- 金山西山居初赛第四场
- 为什么一个java源文件中只能有一个public类
- 深入了解php底层机制
- 网络编程概述
- STL实用入门教程(1)----学习
- 钩子函数---回调函数
- 比较两个集合
- redflag Dc5.0,Asianux2安装时无法创建文件系统,缺少scsi驱动解决办法