简单的算法题

⑴ 给出一些基本的算法问题并给出答案

C语言算法基础
算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求阶乘等简单算法
此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。
本题使用数组来处理，用数组a[100]存放产生的确100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在x[10]。
void main()
{ int a[101],x[11],i,p;
for(i=0;i<=11;i++)
x[i]=0;
for(i=1;i<=100;i++)
{ a[i]=rand() % 100;
printf("%4d",a[i]);
if(i%10==0)printf("\n");
}
for(i=1;i<=100;i++)
{ p=a[i]%10;
if(p==0) p=10;
x[p]=x[p]+1;
}
for(i=1;i<=10;i++)
{ p=i;
if(i==10) p=0;
printf("%d,%d\n",p,x[i]);
}
printf("\n");
}
二、求两个整数的最大公约数、最小公倍数
分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)
(1) 对于已知两数m，n，使得m>n；
(2) m除以n得余数r；
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；
(4) m←n，n←r，再重复执行(2)。
例如: 求 m=14 ,n=6 的最大公约数. m n r
14 6 2
6 2 0
void main()
{ int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",nm/n);
}
三、判断素数
只能被1或本身整除的数称为素数 基本思想：把m作为被除数，将2—INT（ ）作为除数，如果都除不尽，m就是素数，否则就不是。（可用以下程序段实现）
void main()
{ int m,i,k;
printf("please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
printf("该数是素数");
else
printf("该数不是素数");
}
将其写成一函数,若为素数返回1，不是则返回0
int prime( m%)
{int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}

⑵ 简便算法怎么做

简便运算
这是小学数学计算题中最常见的一种。从学生一开始接触计算就从各个不同的角度渗透了简便运算的思想，到了四年级在计算题中简便运算则做为独立的题型正式出现，它是计算题中最为灵活的一种，能使学生思维的灵活性得到充分锻炼，对提高学生的计算能力将起到非常大的作用。 何谓简便运算，这是一个非常简单的问题，但要正确地理解它，决不能为了追求简便的形式而进行简便运算。对此，我的理解是：简便运算应该是灵活、正确、合理地运用各种定义、定理、定律、性质、法则等等，改变原有的运算顺序进行计算，通过简便运算要大幅度地提高计算速度及正确率，使复杂的计算变得简单[2] 。也就是说：最重要的是灵活、合理地运用各种定义、定理、定律、性质、法则。尤其要强调“灵活”、“合理”。下面就我在教学中遇到的情况，谈谈我的看法。
1、“4.9+0.1－4.9+0.1”这是小学数学第八册练习二十七第二题中的一道非常简单的常见简便运算题。当我给学生布置了这道题后，我以为学生会毫不犹豫地使用加法交换率和结合率，顺利完成此题，但是当我批改学生的作业时，却发现了以下三种情况：
①、4.9+0.1－4.9+0.1=（4.9－4.9）+（0.1+0.1）；
②、4.9+0.1－4.9+0.1=4.9－4.9+0.1+0.1；
③、4.9+0.1－4.9+0.1=（4.9+0.1）－（4.9+0.1）。
显然第③种简算是错误的，因为它违反了四则运算顺序，其简算结果绝对不等于原题的结果。问题就出在第①种和第②种解法上，第①种解法的简算过程非常标准，无懈可击；第②种解法看上去好象不太标准，但是也有道理。于是，我组织学生进行了讨论，结果学生分成了截然相反的两派。一方认为：第①种解法绝对正确，而第②种解法不规范，没有明确标明简便运算的过程，所以不能算对。另一方认为：第①种解法非常标准，肯定正确无疑，但是，第②种解法也是对的，因为按运算顺序从左往右，先算4.9－4.9，实际上就得0，其实就不用算，直接计算0.1+0.1就行了，简算过程其实也很明确。

⑶ 31-19最简单的算法

最简单的计算方法
31-19
我们在运算这道减法计算题时，可根据题中运算数据的特点，例举出三种简便的运算方法来运算这道题。
运算方法一:化整题中的减数即:
31-19＝31-20+1＝11+1＝12
运算方法二:根据减数分解被减数即:31-19＝29+2-19＝10+2＝12
运算方法三:使用凑整法运算这道题即:31-19＝30+1-20+1＝10+＝12以上我们例举出了三种简便的运算方法运算了这道题，这三种运算方法运算这道题都非常的简便快捷，运算这道题也非常的方便容易。

⑷ 小学简便计算题64道，简单的！

★例1 1.24+0.78+8.76

解 原式=（1.24+8.76）+0.78

=10+0.78

=10.78

【解题关键和提示】

运用加法的交换律与结合律，因为1.24与8.76结合起来，和正好是整数10。

★例2 933-157-43

解 原式=933-（157+43）=933-200=733

【解题关键和提示】

根据减法去括号的性质，从一个数里连续减去几个数，可以减去这几个数的和。因此题157与43的和正好是200。

★例3 4821-998

=4821-1000+2=3823

【解题关键和提示】

此题中的减数998接近1000，我们就把它变成1000-2，根据减法去括号性质，原式=4821-1000+2，这样就可口算出来了，计算熟练后，998变成1000-2这一步可省略。

★例4 0.4×125×25×0.8

解 原式=（0.4×25）×（125×0.8）=10×100=1000

【解题关键和提示】

运用乘法的交换律和结合律，因为0.4×25正好得10，而125×0.8正好得100。

★例5 1.25×（8+10）

解 原式=1.25×8+1.25×10=10+12.5=22.5

【解题关键和提示】

根据乘法分配律，两个加数的和与一个数相乘，可用每一个加数分别与这个数相乘，再把所得的积相加。

★★例6 9123-（123+8.8）

解 原式=9123-123-8.8=9000-8.8=8991.2

【解题关键和提示】

根据减法去括号的性质，从一个数里减去几个数的和，可以连续减去这几个数，因为9123减去123正好得9000，需要注意的是减法去掉括号后，原来加上8.8现已变成减去8.8了。

★★例7 1.24×8.3+8.3×1.76

解 原式=8.3×（1.24+1.76）=8.3×3=24.9

【解题关键和提示】

此种解法是乘法分配律的逆运用。即几个数同乘以一个数的和，可用这几个数的和乘以这个数。

★★例8 9999×1001

解 原式=9999×（1000+1）=9999×1000+9999×1

=10008999

【解题关键和提示】

此题把1001看成1000+1，然后根据乘法的分配律去简算。

【解题关键和提示】

此题中运用了两次乘法分配律，因此不能只满足第一次简算成功，要继续寻找合理灵活的算法，直到全部结束。

【解题关键和提示】

此题根据需要，运用了两次减法去括号的性质。

★★★例11 14.8×6.3-6.3×6.5＋8.3×3.7

解 原式=（14.8-6.5）×6.3＋8.3×3.7

=8.3×6.3+8.3×3.7

=8.3×（6.3＋3.7）

=8.3×10

=83

【解题关键和提示】

此题中的8.3×3.7不能在第一次简算时误看作6.3×3.7，第一次它不能参与简算，那么就把它照抄下来，看后面是否有机会。第一次简算的结果正好出现了8.3×6.3，这样可以进行第二次简算。

★★★例12 32×125×25

解 原式=4×8×125×25

=（4×25）×（8×125）

=100×1000

=100000

【解题关键和提示】

把32分解成4×8，这样125×8和25×4都可得到整百、整千的数。

⑸ 这8题简便算法怎么算

第一题：1.25找0.8算乘法可以得到整数，用这个整数可以和别的小数去算，更简单，一般有125算乘法就找8哦
第二题：提公因式法a*b+c*b=(a+c)*b，可以看成两个不同的数字乘以一个相同的数字，然后做加法，那就可以先拿出相同的那个数，然后先做不同的那两个数的加法，在用加法的结果乘以拿出的那个相同的数，一般情况下，不同的两个数做加法后都是一个整数哦
第三题：同第二题
第四题：同第一题，一般有25就找4，先算2.5乘以4得到的整数和另一个数在做计算哦
第五题：接近整数的小数，按照整数计算在做减法比较简单，9.98*（10-0.1）=9.98*10-9.98*0.1哦
第六题：同第一题和第四题，看见125和25时候找8或4，没有的情况下，剩余的一个数字一般情况下可以拆分出8和4，6.4可以拆为0.8*4*2哦
第七题：同第二题

⑹ 大公司笔试面试有哪些经典算法题目

1、二维数组中的查找

具体例题：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列？

⑺ 简便计算练习题

简便计算练习题
一、我会填。22分
1.用字母表示下面的运算定律。
加法交换律，加法结合律，
2.根据运算定律，在横线上填上适当的数。
54×22=22×69＋33＋67=69+（+67）
102×57=×57+×5743+55+57+45=（43+）+（55+）
3．用简便方法计算389＋692＋11，要先算（），
这样计算是根据（）律。
4.比一比。
125×8×25×4○125×8+25×440×15○16×40
12×6+6×28○6×（12+28）287－37＋63○287―37―63
200÷4×5○200÷（4×5）2400÷3÷8○1200÷24
5.连一连，下面算式分别运用了什么运算定律。
25×125×4×8=（25×4）×（125×8）
A×B×C=A×C×B乘法交换律
4×125×8=4×（125×8）乘法结合律
(40+4)×25=40×25+4×25乘法分配律
125×（4+8）=125×4＋125×8
二、判断4分
1.256－(128+56)=256－56－128()
2.35×37+65×37=(37+65)×35()
3.98×47=100×47－2()
4.531－297=531－300+3()
三、选择4分
1．49×12÷49×12的简便算法是（）。
A.49÷49×12×12B．49×12÷（49×12）C．49×12×12÷49
2．532－266+34的简便算法是（）。
A．532－（266+34）B．532+34－266C．532+（266+34）
3．32＋29＋68＋41＝32＋68＋（29＋41）这是根据（）。
A．加法交换律B．加法结合律C．加法交换律和结合律
4．下面算式中（）运用了乘法分配律。
A．42×（18＋12）＝42×30B．25×（4×8）=25×4×8
C．4×a×5＝a×（4×5）D.a×b＋a×C＝a×（b＋C）
四、我能算。46分
1.口算。12分
347－147=480—101+1=75×5×（16-16）=245＋155=
22×5=43＋189＋57=27×16＋73×16=18×ll=
396—28—22=11×8×125=62×（100＋l）=13×7=
2.怎样简便怎样计算。24分
44×2599×5364×64＋64×36
329+38+623874－（874＋550）9000÷125÷8
360÷45136×101-136
3.列式计算6分
（1）甲数是6，乙数是8，它们的和的25倍是多少？
（2）303个165减去303个65，差是多少？
4.下面的计算正确吗？正确打“√”，错误打“×”，并改正。4分
25×（40＋4）85＋46＋54－25
=25×40＋4=（85＋25）－（46＋54）
=1000＋4=100－100
=1004=0
五、解决问题。24分。
1.下表中5名同学的平均体重是多少千克？
姓名
小芳
小红
小明
小东
小莉
体重（千克）
23
32
28
30
27
2.新星印刷感谢厂4月份印各种图书共245万册。其中科技书印了127万册，杂志类印了73万册，其余是学生用书。学生用书印了多少万册？
3.学校共买来34套课桌椅，一张桌子135元，一把椅子65元。一共花了多少元钱？
4.一本相册有32页，每页可以插5张照片。小红家有800张照片，几本相册才够用？
5.商店运来4车面粉，每车55袋，每袋25千克。一共运来多少千克面粉？
6.商场开展优惠酬宾活动，凡购物满200元回赠现金50元。小东妈妈带了650元到商场购物，请你帮她算一算，她最多能买到多少钱的物品？

⑻ 2.8×9.9+28简易算法题

简便计算，2.8×9.9+28。

简便计算思路：我们进行简便计算的话，可以使用乘法运算的分配律或结合律或除法运算的的性质和规律进行计算，得到我们计算简便的效果。那么这里要进行简便计算的话，可以尝试下28化为2.8×10，然后提出2.8，进行括号里的内容，这样会比较简便一些。

详细的计算过程如下
2.8×9.9+28
=2.8×9.9+2.8×10
=2.8×（9.9+10）
=2.8×20-2.8×0.1
=56-0.28
=55.72

所以，这是可以通过上面的简便计算过程，得到答案是55.72。

(8)简单的算法题扩展阅读：解题思路：在计算竖式计算乘法运算的时候，先通过其中一位数的第一位乘以另一位数，得到一步答案。然后依次计算从低位到高位的乘以另外一位数，得到几步答案。最后把得到的所有答案累加，就可以得到最后的答案。

2.8×19.9=55.72
第一步：0.9×2.8=2.52
第二步：9×2.8=25.2
第三步：10×2.8=28，
第三步：累加上面三步计算答案，得到55.72

所以，可以通过竖式计算的乘法运算，得到答案是55.72。