求数字水印算法反序的一个题,nx是算法,n是反...

扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
扫一扫,把题目装进口袋输入一个数,输出该数各个位上的数 如输入1234 输出 1 2 3 4
并输出其反序数
4321如题。。。。。今天突然看到这个题目 是书上很前面的题目
那是连数组 什么都没教过
貌似就用 /
和% 来_百度作业帮
输入一个数,输出该数各个位上的数 如输入1234 输出 1 2 3 4
并输出其反序数
4321如题。。。。。今天突然看到这个题目 是书上很前面的题目
那是连数组 什么都没教过
貌似就用 /
和% 来做的把!!输入的数 不一定是四位数诶
位数不确定
,用c语言的
是用C语言求一个数的你逆序数么?如果你想用%和/的话 给你个参考#includevoid main(){
scanf("%d",&a);
a=a/1000+a/100%10*10+a%100/10*100+a%10*1000;
printf("%d",a);}大概就是这样的算法我没有调试 你参考一下
//没用数组#include #include void main(){ int num,tempnum,powtemp, scanf("%d",&num); tempnum= while(tempnum){//顺序输出
logtemp=log10(tempnum);
main(){int a,c=1,b[5],i; scanf("%d",&a); for(i=0;i=0;i--)
//顺序输出
{if(!b[i])
printf("%d ",b[i]);
printf("\n");
for(i=0;b[i];i++)
//逆序输出
printf("%d ",b[i]);
printf("\n");}
#include void main(){ int num,arr[32],i,k=0; printf("请输入一个数:"); scanf("%d",&num); while(num) {
arr[k++]=num%10;
num/=10; } printf("分解后的数字:");<b...
扫描下载二维码数列的题怎么解_百度作业帮
数列的题怎么解
公式法、累加法、累乘法、待定系数法、对数变换法、迭代法、数学归纳法、换元法、不动点法、特征根的方法等等.类型一归纳—猜想—证明由数列的递推公式可写出数列的前几项,再由前几项总结出规律,猜想出数列的一个通项公式,最后用数学归纳法证明.类型二“逐差法”和“积商法”(1)当数列的递推公式可以化为an+1-an=f(n)时,取n=1,2,3,…,n-1,得n-1个式子:a2-a1=f(1),a3-a2=f(2),…,an-an-1=f(n-1),且f(1)+f(2)+…+f(n-1)可求得时,两边累加得通项an,此法称为“逐差法”.(2)当数列的递推公式可以化为an+1/an=f(n)时,令n=1,2,3,…,n-1,得n-1个式子,即a2/a1=f(1),a3/a2=f(2),a4/a3=f(3),…,an/an-1=f(n-1),且f(1)f(2)f(3)…f(n-1)可求得时,两边连乘可求出an,此法称为“积商法”.类型三构造法递推式是pan=qan-1+f(n)(p、q是不为零的常数),可用待定系数法构造一个新的等比数列求解.类型四可转化为类型三求通项(1)“对数法”转化为类型三.递推式为an+1=qan&#57355;k(q>0,k≠0且k≠1,a1>0),两边取常用对数,得lgan+1=klgan+lgq,令lgan=bn,则有bn+1=kbn+lgq,转化为类型三.(2)“倒数法”转化为类型三.递推式为商的形式:an+1=(pan+b)/(qan+c)(an≠0,pq≠0,pc≠qb).若b=0,得an+1=pan/(qan+c).因为an≠0,所以两边取倒数得1/an+1=q/p+c/pan,令bn=1/an,则bn+1=(c/p)bn+q/p,转化为类型三.若b≠0,设an+1+x=y(an+x)/qan+c,与已知递推式比较求得x、y,令bn=an+x,得bn+1=ybn/qan+c,转化为b=0的情况.类型五递推式为an+1/an=qn/n+k(q≠0,k∈N)可先将等式(n+k)an+1=qnan两边同乘以(n+k-1)(n+k-2)…(n+1),得(n+k)(n+k-1)(n+k-2)… (n+1)an+1=q(n+k-1)(n+k-2)…(n+1)nan,令bn=(n+k-1)(n+k-2)…(n+1)&#8226;nan,则bn+1= (n+k)(n+k-1)(n+k-2)…(n+1)an+1.从而bn+1=qbn,因此数列{bn}是公比为q,首项为b1=k(k-1)(k-2)…2&#26;a1=k!a1的等比数列,进而可求得an.总之,由数列的递推公式求通项公式的问题比较复杂,不可能一一论及,但只要我们抓住递推数列的递推关系,分析结构特征,善于合理变形,就能找到解决问题的有效途径.类型一&#57348;归纳—猜想—证明由数列的递推公式可写出数列的前几项,再由前几项总结出规律,猜想出数列的一个通项公式,最后用数学归纳法证明.&#57348;例1&#57348;设数列{an}是首项为1的正项数列,且(n+1)a2n+1-nan2+an+1an=0(n=1,2,3,…),则它的通项公式是an=______________.(2000年全国数学卷第15题)将(n+1)a2n+1-nan2+an+1an=0(n=1,2,3,…)分解因式得(an+1+an)〔(n+1)an+1-nan〕=0.&#57353;&#57353;由于an>0,故(n+1)an+1=nan,即an+1=n/(n+1)an.&#57353;&#57353;因此a2=(1/2)a1=(1/2),a3=(2/3)a2=(1/3),….猜想an=(1/n),可由数学归纳法证明之,证明过程略.类型二&#57348;“逐差法”和“积商法”(1)当数列的递推公式可以化为an+1-an=f(n)时,取n=1,2,3,…,n-1,得n-1个式子:a2-a1=f(1),a3-a2=f(2),…,an-an-1=f(n-1),且f(1)+f(2)+…+f(n-1)可求得时,两边累加得通项an,此法称为“逐差法”.例2&#57348;已知数列{an}满足a1=1,an=3n-1+an-1(n≥2),证明:an=(3n-1)/2.(2003年全国数学卷文科第19题)证明:由已知得an-an-1=3n-1,故an=(an-an-1)+(an-1-an-2)+…+(a2-a1)+a1=3n-1+3&#57355;&#57352;n-2&#57353;+…+3+1=3n-1/2.所以得证.(2)当数列的递推公式可以化为an+1/an=f(n)时,令n=1,2,3,…,n-1,得n-1个式子,即a2/a1=f(1),a3/a2=f(2),a4/a3=f(3),…,a&#57356;&#57352;n&#57353;/an-1&#57352;=f(n-1)&#57353;,&#57347;且f(1)f(2)f(3)…f(n-1)可求得时,两边连乘可求出an,此法称为“积商法”.例3&#57348;(同例1)(2000年全国数学卷第15题)另将(n+1)a2n+1-nan2+an+1an=0(n&#5,3,…)化简,得(n+1)an+1=nan,即an+1/an=n/(n+1).&#57353;故an=an/an-1&#8226;an-1/an-2&#8226;an-2/an-3&#8226;…&#&#57347;=n-1/n&#8226;n-2/n-1&#8226;n-3/n-2&#8226; … &#&#57347;=1/n.类型三&#57348;构造法递推式是pan=qan-1+f(n)(p、q是不为零的常数),可用待定系数法构造一个新的等比数列求解.例4&#57348;(同例2)(2003年全国数学卷文科第19题)另由an=3n-1+an-1得3&#8226;an/3n=an-1/3n-1+1.令bn=an/3n,则有bn=1/3bn-1+1/3. (*)设bn+x=1/3(bn-1+x),则bn=1/3bn-1+1/3x-x,与(*)式比较,得x=-1/2,所以bn-1/2=1/3(bn-1-1 /2).因此数列{bn-1/2}是首项为b1-1=a1/3=-1/6,公比为1/3的等比数列,所以bn-1/2=-1/6&#)n-1,即 an/3n-1/2=-1/6(1/3)n-1.故an=3n〔1/2-1/6(1/3)n-1〕=3n-1/2.例5&#57348;数列{an}中,a1=1,an+1=4an+3n+1,求an.&#57353;令an+1+(n+1)x+y=4(an+nx+y),则an+1=4an+3nx+3y-x,与已知an+1=4an+3n+1比较,得3x=3, 所以x=1,3y-x=1, y=(2/3).故数列{an+n+(2/3)}是首项为a1+1+(2/3)=(8/3),公比为4的等比数列,因此an+n+(2/3)=(8/3)&#,即an=(8/3)&#-n-(2/3).另由已知可得当n≥2时,an=4an-1+3(n-1)+1,与已知关系式作差,有an+1-an=4(an-an-1)+3,即an+1- an+1=4(an-an-1+1),因此数列{an+1-an+1}是首项为a2-a1+1=8-1+1=8,公比为4的等比数列,然后可用“逐差法” 求得其通项an=(8/3)&#-n-(2/3).类型四&#57348;可转化为类型三求通项(1)“对数法”转化为类型三.递推式为an+1=qan&#57355;k(q>0,k≠0且k≠1,a1>0),两边取常用对数,得lgan+1=klgan+lgq,令lgan=bn,则有bn+1=kbn+lgq,转化为类型三.例6&#57348;已知数列{an}中,a1=2,an+1=an2,求an.由an+1=an2>0,两边取对数得lgan+1=2lgan.令bn=lgan则bn+1=2bn.因此数列{bn}是首项为b1=lga1=lg2,公比为2的等比数列,故bn=2n-1lg2=lg22n-1,即an=22n-1.(2)“倒数法”转化为类型三.递推式为商的形式:an+1=(pan+b)/(qan+c)(an≠0,pq≠0,pc≠qb).若b=0,得an+1=pan/(qan+c).因为an≠0,所以两边取倒数得1/an+1=q/p+c/pan,令bn=1/an,则bn+1=(c/p)bn+q/p,转化为类型三.若b≠0,设an+1+x=y(an+x)/qan+c,与已知递推式比较求得x、y,令bn=an+x,得bn+1=ybn/qan+c,转化为b=0的情况.例7&#57348;在数列{an}中,已知a1=2,an+1=(3an+1)/(an+3),求通项an.设an+1+x=y(an+x)/an+3,则an+1=(y-x)an+(y-3)x/an+3,结合已知递推式得y-x=3, 所以x=1,y-3=1, y=4,则有an+1+1=4(an+1)/an+3,令bn=an+1,则bn+1=4bn/bn+2,求倒数得1/bn+1=1/2&#8226;1/bn+1/4,即1/bn+1-1/2=1/2(1/bn-1/2).因此数列{1/bn-1/2}是首项为1/b1-1/2=1/a1+1-1/2=-1/6,公比为1/2的等比数列.故1/bn-1/2=(-1/6)(1/2)n-1,从而可求得an. 求数列的前n项和是高中数学《数列》一章的教学重点之一,而对于一些非等差数列,又非等比数列的某些数列求和,是教材的难点.不过,只要认真去探求这些数列的特点.和结构,也并非无规律可循.典型示例:1、 用通项公式法:规律:能用通项公式写出数列各项,从而将其和重新组合为可求数列和.例1:求5,55,555,…,的前n项和.∵an= 5 9(10n-1)∴Sn = 5 9(10-1)+ 5 9(102-1) + 5 9(103-1) + … + 5 9(10n-1)= 5 9[(10+102+103+…+10n)-n]= (10n+1-9n-10)2、 错位相减法:一般地形如{an&#8226;bn}的数列,{ an }为等差数列, { bn }为等比数列,均可用错位相减法求和.例2:求:Sn=1+5x+9x2+&#8226;&#8226;&#8226;&#8226;+(4n-3)xn-1Sn=1+5x+9x2+&#8226;&#8226;&#8226;&#8226;+(4n-3)xn-1 ①①两边同乘以x,得x Sn=x+5 x2+9x3+&#8226;&#8226;&#8226;&#8226;+(4n-3)xn ②①-②得,(1-x)Sn=1+4(x+ x2+x3+&#8226;&#8226;&#8226;&#8226;+ )-(4n-3)xn当x=1时,Sn=1+5+9+&#8226;&#8226;&#8226;&#8226;+(4n-3)=2n2-n当x≠1时,Sn= 1 1-x [ 4x(1-xn) 1-x +1-(4n-3)xn ]3、 裂项抵消法:这一类数列的特征是:数列各项是等差数列某相邻两项或几项的积,一般地,{an}是公差为d的等差数列,则:即裂项抵消法, 多用于分母为等差数列的某相邻k项之积,而分子为常量的分式型数列的求和,对裂项抵消法求和,其裂项可采用待定系数法确定.例3:求 1 3, 1 1 5, 1 3 5, 1 63之和. 4、 分组法:某些数列,通过适当分组,可得出两个或几个等差数列或等比数列,从而可利用等差数列或等比数列的求和公式分别求和,从而得出原数列之和.例4:求数列 的前n项和. 5、 聚合法:有的数列表示形式较复杂,每一项是若干个数的和,这时常采用聚合法,先对其第n项求和,然后将通项化简,从而改变原数列的形式,有利于找出解题办法.例5:求数列2,2+4,2+4+6,2+4+6+8,…,2+4+6+…+2n,…的前n项和∵an=2+4+6+…+2n= n(n+1)=n2+n∴Sn=(12+1)+(22+2)+(32+3) +……+( n2+n)=(12+22+32+…+ n2)+(+2+3+…+n)= n(n+1)(2n+1)+ n(n+1)= 1 3n(n+1)(n+2)6、 反序相加法:等差数列前n项和公式的推导,是先将和式中各项反序编排得出另一个和式,然后再与原来的和式对应相加,从而解得等差数列的前n项和公式,利用这种方法也可以求出某些数列的前n项和.例6:已知lg(xy)=a,求S,其中S= 解: 将和式S中各项反序排列,得将此和式与原和式两边对应相加,得2S= + + &#8226; &#8226; &#8226; + (n+1)项=n(n+1)lg(xy)∵ lg(xy)=a ∴ S= n(n+1)a以上一个6种方法虽然各有其特点,但总的原则是要善于改变原数列的形式结构,使其能进行消项处理或能使用等差数列或等比数列的求和公式以及其它已知的基本求和公式来解决,只要很好地把握这一规律,就能使数列求和化难为易,迎刃而解.
其他类似问题
扫描下载二维码2013版C语言实验1-8参考答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
2013版C语言实验1-8参考答案
上传于||暂无简介
阅读已结束,如果下载本文需要使用0下载券
想免费下载更多文档?
下载文档到电脑,查找使用更方便
还剩20页未读,继续阅读
你可能喜欢&#xe621; 上传我的文档
&#xe602; 下载
&#xe60c; 收藏
该文档贡献者很忙,什么也没留下。
&#xe602; 下载此文档
正在努力加载中...
北京邮电大学《数字信号处理》习题及答案(精品)
下载积分:3000
内容提示:北京邮电大学《数字信号处理》习题及答案(精品),数字信号处理习题答案,信号与系统习题答案,信号与系统复习题答案,数字信号 习题答案,修改病句练习题及答案,勾股定理练习题及答案,会计分录习题及答案,因式分解练习题及答案,冠词练习题及答案
文档格式:DOC|
浏览次数:24|
上传日期: 05:27:52|
文档星级:&#xe60b;&#xe612;&#xe612;&#xe612;&#xe612;
该用户还上传了这些文档
北京邮电大学《数字信号处理》习题及答案(精品)
官方公共微信

我要回帖

更多关于 数字水印算法 的文章

 

随机推荐