取位算法,输入若个0是正整数吗,输入0停止,将这些整数按顺序构造为一个新的整数。

欢迎加入我们,一同切磋技术。 &
用户名: &&&
密 码: &
共有 6463 人关注过本帖
标题:求助:输入一个正整数,把各位上为偶数的数去除,剩余的数按原来从高位到低位 ...
等 级:新手上路
&&已结贴√
&&问题点数:20&&回复次数:7&&&
求助:输入一个正整数,把各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数。
输入一个正整数,把各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数。例如:输入:,除去偶数后新的数为:739
搜索更多相关主题的帖子:
等 级:蝙蝠侠
帖 子:427
专家分:857
你就完全不能自己动手写代码吗?
仅提供简单的思路:
用除以10取余(保存商以备下次继续用)的方法,从低到高依次得到每一位数字,用除以2取余的方法判断奇偶,若是偶数则丢弃,若是奇数则从低到高暂存到一数组。最后将暂存数组中的所有数字按倒序输出。
[ 本帖最后由 top398 于
22:28 编辑 ]
等 级:蝙蝠侠
帖 子:427
专家分:857
另一种办法则是将该数转换成字符串,再依次处理每一个字符,实际上比上法更简单。
等 级:ID已被封
威 望:30
帖 子:693
专家分:3898
挺简单的,自己动手写,当你发现错误的时候再问,这样有利于你的进步!
我不是砖家,要努力成为砖家。
等 级:新手上路
程序代码:
#include &stdio.h&
int main(void)
&&&unsigned long
&&&int k,i=<font color=#,z=<font color=#;
&&&printf(&请输入一个正整数:&);
&&&scanf(&%d&,&n);
&&&while(n != <font color=#)
&&&&&& k = n%<font color=#;
&&&&&& n = n/<font color=#;
&&&&&& if(k%<font color=# == <font color=#)
&&&&&&&&&&&z = z+k*i;
&&&&&&&&&&&i = <font color=#*i;
&&&printf(&\n\n%d\n&,z);
&&& getch();
&&& return <font color=#;
等 级:新手上路
回复 5 楼 assume2013
非常感谢,初学者很多都不懂!
等 级:贵宾
威 望:58
帖 子:3843
专家分:11385
以下是引用砖家的谎言在 22:59:09的发言:
挺简单的,自己动手写,当你发现错误的时候再问,这样有利于你的进步!
呵呵,偏偏这个时候就会有人帮着把代码写出来
总有那身价贱的人给作业贴回复完整的代码
等 级:蝙蝠侠
帖 子:427
专家分:857
高人。让初学者做伸手党合适吗?
版权所有,并保留所有权利。
Powered by , Processed in 0.042735 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved当前位置:
>>>把已知正整数表示为若干个正整数(至少3个,且可以相等)之和的形式..
把已知正整数表示为若干个正整数(至少3个,且可以相等)之和的形式,若这几个正整数可以按一定顺序构成等差数列,则称这些数为的一个等差分拆.将这些正整数的不同排列视为相同的分拆.如:(1,4,7)与(7,4,1)为12的相同等差分拆.问正整数30的不同等差分拆有&&▲&&个.
题型:填空题难度:偏易来源:不详
19&设等差分拆中最小一项为,数列的公差为。若是由3个正整数构成的等差分拆,则有,即,所以或或…或或,共有10组等差分拆;若是由4个正整数构成的等差分拆,则有,即,所以或,共有2组等差分拆;若是由5个正整数构成的等差分拆,则有,即,所以或或,共有3组等差分拆;若是由6个正整数构成的等差分拆,则有,即,所以,共有1组等差分拆;若是由7个正整数构成的等差分拆,则有,此时有0组等差分拆;而此后只存在若干个相等的正整数构成的等差分拆,则只可能是有10,15和30个正整数构成的等差分拆综上可得,总共有10+2+3+1+3=19组等差分拆
马上分享给同学
据魔方格专家权威分析,试题“把已知正整数表示为若干个正整数(至少3个,且可以相等)之和的形式..”主要考查你对&&排列与组合,二项式定理与性质&&等考点的理解。关于这些考点的“档案”如下:
现在没空?点击收藏,以后再看。
因为篇幅有限,只列出部分考点,详细请访问。
排列与组合二项式定理与性质
1、排列的概念:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 2、全排列:把n个不同元素全部取出的一个排列,叫做这n个元素的一个全排列。 3、排列数的概念:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示。 4、阶乘:自然数1到n的连乘积,用n!=1×2×3×…×n表示。 规定:0!=1 5、排列数公式:=n(n-1)(n-2)(n-3)…(n-m+1)=。
1、组合的概念:从n个不同元素中取出m个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。 2、组合数的概念:从n个不同元素中取出m个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数用符号表示。 3、组合数公式:; 4、组合数性质:(1);(2)。 5、排列数与组合数的关系:。 &排列与组合的联系与区别:
从排列与组合的定义可以知道,两者都是从n个不同元素中取出m个(m≤n,n,m∈N)元素,这是排列与组合的共同点。它们的不同点是:排列是把取出的元素再按顺序排列成一列,它与元素的顺序有关系,而组合只要把元素取出来就可以,取出的元素与顺序无关.只有元素相同且顺序也相同的两个排列才是相同的排列,否则就不相同;而对于组合,只要两个组合的元素相同,不论元素的顺序如何,都是相同的组合,如a,b与b,a是两个不同的排列,但却是同一个组合。排列应用题的最基本的解法有:
(1)直接法:以元素为考察对象,先满足特殊元素的要求,再考虑一般元素,称为元素分析法,或以位置为考察对象,先满足特殊位置的要求,再考虑一般位置,称为位置分析法;(2)间接法:先不考虑附加条件,计算出总排列数,再减去不符合要求的排列数。
排列的定义的理解:
①排列的定义中包含两个基本内容,一是取出元素;二是按照一定的顺序排列;②只有元素完全相同,并且元素的排列顺序也完全相同时,两个排列才是同一个排列,元素完全相同,但排列顺序不一样或元素不完全相同,排列顺序相同的排列,都不是同一个排列;③定义中规定了m≤n,如果m&n,称为选排列;如果m=n,称为全排列;④定义中“一定的顺序”,就是说排列与位置有关,在实际问题中,要由具体问题的性质和条件进行判断,这一点要特别注意;⑤可以根据排列的定义来判断一个问题是不是排列问题,只有符合排列定义的说法,才是排列问题。
排列的判断:
判断一个问题是否为排列问题的依据是是否与顺序有关,与顺序有关且是从n个不同的元素中任取m个(m≤n)不同元素的问题就是排列问题,否则就不是排列的问题,而检验一个问题是否与顺序有关的依据就是变换不同元素的位置,看其结果是否有变化,若有变化就与顺序有关,就是排列问题;若没有变化,就与顺序无关,就不是排列问题.
写出一个问题中的所有排列的基本方法:
写出一个问题中的所有排列的基本方法是字典排序法或树形图法或框图法。
组合规律总结:
①组合要求n个元素是不同的,被取出的m个元素也是不同的,即从n个不同元素中进行m次不放回的抽取;②组合取出的m个元素不讲究顺序,也就是说元素没有位置的要求,无序性是组合的本质属性;③根据组合的定义,只要两个组合中的元素完全相同,那么不论元素的顺序如何,都是相同的组合,而只有两个组合中的元素不完全相同,才是不同的组合.
排列组合应用问题的解题策略:
1.捆绑法:把相邻的若干特殊元素“捆绑”成一个“大元素”,然后再与其余“普通元素”全排列,而后“松绑”,将特殊元素在这些位置上全排列,这就是所谓相邻问题“捆绑法”.2.插空法:对于不相邻问题用插空法,先排其他没有要求的元素,让不相邻的元素插产生的空.3.优先排列法:某些元素(或位置)的排法受到限制,列式求解时,应优先考虑这些元素,叫元素分析法,也可优先考虑被优待的位置,叫位置分析法.4.排除法:这种方法经常用来解决某些元素不在某些位置的问题,先总体考虑,后排除不符合条件的。5.特殊元素优先考虑,特殊位置优先安排的策略;6.合理分类和准确分步的策略;7.排列、组合混合问题先选后排的策略;8.正难则反,等价转化的策略;9相邻问题捆绑处理的策略;10.不相邻问题插空处理的策略;11.定序问题除法处理的策略;12.分排问题直接处理的策略;13.构造模型的策略,
&排列的应用:
(1)-般问题的应用:求解排列问题时,正确地理解题意是最关键的一步,要善于把题目中的文字语言翻译成排列的相关术语;正确运用分类加法计数原理和分步乘法计数原理也是十分重要的;还要注意分类时不重不漏,分步时只有依次做完各个步骤,事情才算完成,解决排列应用题的基本思想是:&解简单的排列应用问题,首先必须认真分析题意,看能否把问题归结为排列问题,即是否有顺序,如果是,再进一步分析n个不同的元素是指什么以及从n个不同的元素中任取m个元素的每一种排列对应着什么事情,最后再运用排列数公式求解.(2)有限制条件的排列问题:在解有限制条件的排列应用题时,要从分析人手,先分析限制条件有哪些,哪些是特殊元素,哪些是特殊位置,识别是哪种基本类型,在限制条件较多时,要抓住关键条件(主要矛盾),通过正确地分类、分步,把复杂问题转化为基本问题,解有限制条件的排列问题的常用方法是:&常见类型有:①在与不在:在的先排、不在的可以排在别的位置,也可以采用间接相减法;②邻与不邻:邻的用”,不邻的用”;③间隔排列:有要求的后排(插空).
组合应用题:
解决组合应用题的基本思想是“化归”,即由实际问题建立组合模型,再由组合数公式来计算其结果,从而得出实际问题的解.(1)建立组合模型的第一步是分析该实际问题有无顺序,有顺序便不是组合问题.(2)解组合应用题的基本方法仍然是“直接法”和“间接法”.(3)在具体计算组合数时,要注意灵活选择组合数的两个公式以及性质的运用.
排列、组合的综合问题:
(1)应遵循的原则:先分类后分步;先选后排;先组合后排列,有限制条件的优先;限制条件多的优先;避免重复和遗漏.(2)具体途径:在解决一个实际问题的过程中,常常遇到排列、组合的综合性问题.而解决问题的关键是审题,只有认真审题,才能把握问题的实质,分清是排列问题,还是组合问题,还是综合问题,分清分类与分步的标准和方式,并且要遵循两个原则:①按元素的性质进行分类;②按事情发生的过程进行分析.(3)解排列、组合的综合问题时要注意以下几点:①分清分类计数原理与分步计数原理:主要看是,还是分步完成;②分清排列问题与组合问题:主要看是否与序;③分清是否有限制条件:被限制的元素称为特殊元素,被限制的位置称为特殊位置。解这类问题通常从以下三种途径考虑:a.以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;b.以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;c.先不考虑限制条件,计算出排列或组合数,再减去不合要求的排列或组合数.前两种叫直接解法,后一种叫间接解法,不论哪种,都应“特殊元素(位置)优先考虑”.④要特别注意既不要重复,也不要遗漏.
(4)排列、组合应用问题的解题策略:①特殊元素优先考虑,特殊位置优先安排的策略;②合理分类和准确分步的策略;③排列、组合混合问题先选后排的策略;④正难则反,等价转化的策略;⑤相邻问题捆绑处理的策略;⑥不相邻问题插空处理的策略;⑦定序问题除法处理的策略;⑧分排问题直接处理的策略;⑨;⑩构造模型的策略,&二项式定理:
, 它共有n+1项,其中(r=0,1,2…n)叫做二项式系数,叫做二项式的通项,用Tr+1表示,即通项为展开式的第r+1项.二项式系数的性质:
(1)对称性:与首末两端“等距离”的两个二项式系数相等,即; (2)增减性与最大值:当r≤时,二项式系数的值逐渐增大;当r≥时,的值逐渐减小,且在中间取得最大值。 当n为偶数时,中间一项的二项式系数取得最大值;当n为奇数时,中间两项的二项式系数相等并同时取最大值。 二项式定理的特别提醒:
①的二项展开式中有(n+1)项,比二项式的次数大1.②二项式系数都是组合数,它与二项展开式的系数是两个不同的概念,在实际应用中应注意区别“二项式系数”与“二项展开式的系数”。③二项式定理形式上的特点:在排列方式上,按照字母a的降幂排列,从第一项起,a的次数由n逐项减小1,直到0,同时字母6按升幂排列,次数由0逐项增加1,直到n,并且形式不能乱.④二项式定理中的字母a,b是不能交换的,即与的展开式是有区别的,二者的展开式中的项的排列次序是不同的,注意不要混淆.⑤二项式定理表示一个恒等式,对于任意的实数a,b,该等式都成立,因而,对a,b取不同的特殊值,可以对某些问题的求解提供方便,二项式定理通常有如下两种情形:⑥对二项式定理还可以逆用,即可用于式子的化简。&
二项式定理常见的利用:
方法1:利用二项式证明有关不等式证明有关不等式的方法:(1)用二项式定理证明组合数不等式时,通常表现为二项式定理的正用或逆用,再结合不等式证明的方法进行论证.(2)运用时应注意巧妙地构造二项式.证明不等式时,应注意运用放缩法,即对结论不构成影响的若干项可以去掉.方法2:利用二项式定理证明整除问题或求余数:(1)利用二项式定理解决整除问题时,关键是要巧妙地构造二项式,其基本做法是:要证明一个式子能被另一个式子整除,只要证明这个式子按二项式定理展开后的各项均能被另一个式子整除即可.(2)用二项式定理处理整除问题时,通常把底数写成除数(或与除数密切相关的数)与某数的和或差的形式,再用二项式定理展开,只考虑后面(或者是前面)一、二项就可以了.(3)要注意余数的范围,为余数,b∈[0,r),r是除数,利用二项式定理展开变形后,若剩余部分是负数要注意转换.方法3:利用二项式进行近似解:当a的绝对值与1相比很少且n不大时,常用近似公式,因为这时展开式的后面部分很小,可以忽略不计,类似地,有&但使用这两个公式时应注意a的条件以及对计算精确度的要求.要根据要求选取展开式中保留的项,以最后一项小数位超要求即可,少了不合要求,多了无用且增加麻烦.&方法4:求展开式特定项:(1)求展开式中特定项主要是利用通项公式来求,以确定公式中r的取值或范围.(2)要正确区分二项式系数与展开式系数,对于(a-b)n数展开式中系数最大项问题可以转化为二项式系数的最大问题,要注意系数的正负.方法5:复制法利用复制法可以求二项式系数的和及特殊项系数等问题。一般地,对于多项式
方法6:多项式的展开式问题:对于多项式(a+b+c)n,我们可以转化为[a+(b+c)]n的形式,再利用二项式定理,求解有关问题。
发现相似题
与“把已知正整数表示为若干个正整数(至少3个,且可以相等)之和的形式..”考查相似的试题有:
338262559716460052827778460321752222以下试题来自:
问答题简答题编一个程序,定义一个字符串数组,输入若干国家名称(所有名称全用大写或者全用小写),设计一个算法按字典顺序将这些国家名称进行排序。
inti,j,n=10;
string[]SortArray=newstring[n];
stringtemp;
Console.Write("\n请输入{0}......
为您推荐的考试题库
您可能感兴趣的试卷
你可能感兴趣的试题
intm,n,k=0;
Console.Write("请输入一个整数:");
m=int.Parse(Console.ReadLine());
......2.问答题
inti,j,k,m=4,n=5,max,min;
int[,]array=newint[,]{{30,20,25,40,45},{80,19,70,90,11},{24,......3.问答题
int[,]a={{25,12,22,14},{15,16,17,18},{19,20,21,13},{23,24,11,26}};
inti......4.问答题
int[]a=newint[20];
while(true)
......5.问答题
inti,j,m,n;
while(true)
while(n<=0)

我要回帖

更多关于 正整数开方 算法 的文章

 

随机推荐