算法设计与分析：迭代法

目录

第1关：求最大公约数

任务描述：

编程要求：

测试说明：

第2关：求猴子摘了多少个桃子

任务描述：

编程要求：

测试说明：

第3关：杨辉三角

任务描述：

编程要求：

测试说明：

---

第1关：求最大公约数

任务描述：

本关任务：用辗转相除法求两个整数的最大公约数。

编程要求：

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明：

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：18 30

预期输出：30和18的最大公约数是6

#include <stdio.h>

void main()
{
    /*********  Begin  **********/
    int a,b,c;
    scanf("%d %d",&a,&b);
    if(a<b){
        c=a;
        a=b;
        b=c;
    }
    printf("%d和%d的最大公约数是",a,b);
    do{
        c=a%b;
        a=b;
        b=c;
    }while(b!=0);
    printf("%d",a);



    /*********  End  **********/
}

第2关：求猴子摘了多少个桃子

任务描述：

本关任务：求第一天共摘了多少个桃子。

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以此往后，到第十天早上想再吃时，就只剩一个桃子了。

编程要求：

请在右侧编辑器Begin-End处补充代码，完成本关任务，输出猴子第一天摘桃子的个数，格式为：原有X个桃子。（X 为桃子的个数）

测试说明：

平台会对你编写的代码进行测试，输出结果为正确答案时则通关。

#include <stdio.h>

void main()
{
    /**********  Begin **********/
    int x=1,i;
	for (i=1;i<10;i++)
	{
		x=(x+1)*2;
	}
	printf("原有%d个桃子\n",x);


    /**********  End **********/
}

第3关：杨辉三角

任务描述：

本关任务：用倒推法求杨辉三角并输出。

编程要求：

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明：

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：3 （杨辉三角的总行数）

预期输出：

1. 1
2. 1 1
3. 1 2 1

#include <stdio.h>

void main()
{
    /**********  Begin  ***********/

int n,i,j,k,a[100];
    scanf("%d",&n);
    /*第一行的1输出*/
    for(k=1;k<=n*5;k++)
    {
        printf(" ");
    }
    printf("%5d",1);
    printf("\n");
    /*第二行的1的输出*/
    for(k=1;k<=n*5-3;k++)
    {
        printf(" ");
    }
    a[1]=a[2]=1;
    printf("%5d %5d\n",a[1],a[2]);
    for(i=3; i<=n; i++)
    {
        a[1]=a[i]=1;
        for(j=i-1;j>1;j--)
            a[j]=a[j]+a[j-1];
        if(i%2!=0)//奇数行的输出
       
        {
           for(k=1;k<=(n-i/2)*5;k++)
           {
              printf(" ");
           }
        }
        else//偶数行的输出
        {
           for(k=1;k<=(n-i/2)*5+2;k++)
           {
              printf(" ");
           }
        }
        for(j=1;j<=i;j++)
            printf("%5d",a[j]);
        printf("\n");}


	/**********  End  ***********/
}