| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 670 人关注过本帖
标题:菜鸟的几个数据结构问题?求高手解决
取消只看楼主 加入收藏
heccd
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-12-26
收藏
 问题点数:0 回复次数:0 
菜鸟的几个数据结构问题?求高手解决
一元多项式的相加
提示:
一元多项式的表示问题:对于任意一元多项式:
Pn(x)= P0+ P1X1+ P2X2+ … + PiXi+ … + PnXn
可以抽象为一个由“系数-指数”对构成的线性表,且线性表中各元素的指数项是递增的:
P=( ( P0,0), ( P1,1), ( P2,2), … , ( Pn,n) )

阶乘计算
问题描述:编写程序,对给定的n(n≦100),计算并输出k的阶乘k!(k=1,2,…,n)的全部有效数字。
由于要求的整数可能大大超出一般整数的位数,程序用一维数组存储长整数,存储长整数数组的每个元素只存储长整数的一位数字。如有m位成整数N用数组a[ ]存储:
N=a[m]×10m-1+a[m-1]×10m-2+ … +a[2]×101+a[1]×100
并用a[0]存储长整数N的位数m,即a[0]=m。按上述约定,数组的每个元素存储k的阶乘k!的一位数字,并从低位到高位依次存于数组的第二个元素、第三个元素……。例如,5!=120,在数组中的存储形式为:
3 0 2 1 ……
首元素3表示长整数是一个3位数,接着是低位到高位依次是0、2、1,表示成整数120

搜索更多相关主题的帖子: 数据结构 
2005-12-26 16:46
快速回复:菜鸟的几个数据结构问题?求高手解决
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.073269 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved