算法設計與分析習題輔導

1、1、編寫程序實現(xiàn)求兩個整數(shù)編寫程序實現(xiàn)求兩個整數(shù)a、b(ab)的最大公約數(shù)的最大公約數(shù)(ab)的歐幾里的歐幾里得算法，例如得算法，例如1092021420。#include“stdio.h“voidmain()longabcrprintf(“請輸入整數(shù)ab：“)scanf(“%ld%ld“輸入整數(shù)abprintf(“(%ld%ld)“ab)if(abr=a%bwhile(r!=0)a=bb=r實施“輾轉相除”r=a%bprintf(“=

2、%ldn“b)輸出求解結果2、試求含有數(shù)字試求含有數(shù)字7且不能被且不能被7整除的整除的5位數(shù)的個數(shù)，并求這些整數(shù)位數(shù)的個數(shù)，并求這些整數(shù)的和。的和。#includevoidmain()intcjmnf[10]longdkg1g2s1s2tprintf(“請輸入一位整數(shù)mn:“)scanf(“%d%d“t=1f(k=1kvoidmain()intnijka[20][20]printf(“請輸入行數(shù)n:“)scanf(“%d“f(i=1i=

3、ni)a[i][1]=1a[i][i]=1確定初始條件f(i=3i=ni)f(j=2j=i1j)遞推實施a[i][j]=a[i1][j1]a[i1][j]f(i=1i=ni)控制輸出n行f(k=1k=403ik)printf(““)f(j=1j=ij)printf(“%6d“a[i][j])printf(“n“)6、有一猴子第有一猴子第1天摘下若干個桃子，當即吃了一半，還不過癮，又天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了多吃了