1. THÔNG BÁO TUYỂN ADMIN DIỄN ĐÀN 2013
    Tìm kiếm nhà trọ - Ở ghép
    THÔNG BÁO BÁN ÁO SPKT.NET CHO THÀNH VIÊN DIỄN ĐÀN


    HÃY TÌM KIẾM Ở ĐÂY TRƯỚC KHI ĐẶT CÂU HỎI
    {xen:phrase loading}

Dãy tăng

Thảo luận trong 'C/C++' bắt đầu bởi small ant, 8 Tháng một 2010.

  1. small ant Well-Known Member

    Số bài viết: 2,827
    Đã được thích: 88
    Điểm thành tích: 48
    Giới tính: Nữ
    Mã:
    #include <stdio.h>
    #include <conio.h>
    
    void main()
    {
      int a[10], i, maxstart, maxend, maxlen, tmpstart, tmpend, tmplen;
    
      printf("\nNhap vao 10 phan tu nguyen cua day :");
      for (i=0; i<10; i++)
        scanf("%d", &a[i]);
      printf("Day da cho :\n");
      for (i=0; i<10; i++)
        printf("%6d", a[i]);
    
      maxstart = maxend = tmpstart = tmpend = 0;
      maxlen = tmplen = 1;
      for (i=1; i< 10; i++)
      {
         if (a[i] < a[tmpend])
         {
           if (maxlen < tmplen)
           {
             maxstart = tmpstart;
             maxend = tmpend;
             maxlen = tmplen;
           }
           tmpstart = tmpend = i;
           tmplen = 1;
         }
         else
         {
           tmplen++;
           tmpend++;
         }
      }
      if (maxlen < tmplen)
      {
         maxstart = tmpstart;
         maxend = tmpend;
      }
      printf("\nDay tang co so phan tu nhieu nhat la : \n");
      for (i=maxstart; i<=maxend; i++)
        printf("%6d", a[i]);
      getch();
    }
  2. small ant Well-Known Member

    Số bài viết: 2,827
    Đã được thích: 88
    Điểm thành tích: 48
    Giới tính: Nữ
    Re: Dãy tăng 1

    Mã:
    #include <stdio.h>
    #include <Conio.h>
    
    void main()
    {
      int a[10], i, maxstart, maxend, maxtotal, tmpstart, tmpend, tmptotal;
    
      printf("\nNhap vao 10 phan tu nguyen cua day :");
      for (i=0; i<10; i++)
        scanf("%d", &a[i]);
      printf("Day da cho :\n");
      for (i=0; i<10; i++)
        printf("%6d", a[i]);
    
      maxstart = maxend = tmpstart = tmpend = 0;
      maxtotal = tmptotal = a[0];
      for (i=1; i< 10; i++)
      {
         if (a[i] < a[tmpend])
         {
           if (maxtotal < tmptotal)
           {
             maxstart = tmpstart;
             maxend = tmpend;
             maxtotal = tmptotal;
           }
           tmpstart = tmpend = i;
           tmptotal = a[i];
         }
         else
         {
           tmptotal += a[i];
           tmpend++;
         }
      }
      if (maxtotal < tmptotal)
      {
         maxstart = tmpstart;
         maxend = tmpend;
      }
      printf("\nDay tang co tong nhieu nhat la : \n");
      for (i=maxstart; i<=maxend; i++)
        printf("%6d", a[i]);
      getch();
    }
    
  3. candy1989 New Member

    Số bài viết: 83
    Đã được thích: 0
    Điểm thành tích: 0

Chia sẻ trang này