第14、15周作业

要求一

完成14、15周的所有PTA中题目集。

要求二

14周附加题目7-2 求交错序列前N项和
1.实验代码

#include <stdio.h>
int main()
{   
  int i,flag,x,N;
  int a[20];   
    scanf("%d",&N);
    scanf("%d",&x);
  for(i=0; i<N;i++) 
  {
    scanf("%d",&a[i]);
    }        
    flag=0;
      for(i=0;i<N;i++) 
  {
       if(a[i]==x)
    { 
    printf("%d",i);
    flag=1;
    break; 
        }          
    }
    if(flag==0)
  {
      printf("Not Found\n");
  }     
  return 0;
}

2 设计思路

(1)主要描述题目算法
第一步：定义整型变量i,flag,x,N；
第二步：定义数组a[20]；
第三步：输入任意整数N,X；
第四步：分类定义flag=0，flag=1对应的不同结果；
第五步：使用if语句进行分类讨论；
第六步：输出结果。
(2)流程图

3.本题调试过程碰到问题及解决办法

对于数组a[20]的定义需要准确，并且N，x的输入格式原先出现错误。

14周附加题目7-5 冒泡法排序
1.实验代码

#include<stdio.h>
int main()
{
    int i,j,K,N,t,x=0;
    scanf("%d %d",&N,&K);
    int a[N];
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }  
do
{
        for(i=0;(i+1)<(N-x);i++)
        {
            if(a[i]>a[i+1])
            {
                t=a[i];a[i]=a[i+1];a[i+1]=t;
            }
        }
        x++;
}while(x<K);
    for(i=0;i<N;i++)
    {
        if(i==0)
        {
            printf("%d",a[i]);
        }
        else printf(" %d",a[i]);
    }
}