Từ 1 tới 6 trên tổng số 6 kết quả

Đề tài: Bài tập về mảng

  1. #1
    No Avatar
    caomanhthau Khách

    Mặc định Bài tập về mảng

    Viết chương trình nhập vào một mảng 1 chiều , sau đó tìm xem trong mảng có đoạn tăng nào có số phần tủ nhiều nhất (nhỏ nhất).
    (Bà con cố suy nghĩ nha !! Tớ đua đáp án sau !!

  2. #2
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Đoạn tăng là đoạn thế nào hả anh

  3. #3
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Đoạn tăng thường thấy trong các sách dạy học ở VN.

    Đoạn tăng: Được hiểu là một dãy con có thứ tự tăng dần trong một dãy chỉ định
    Đoạn giảm: Được hiểu là một dãy con có thứ tự giảm dần trong một dãy chỉ định

    Ví dụ: Cho một dãy: 5 3 6 9 7 4 5 1 2 3 8 9 12
    Sẽ có:

    Đoạn tăng:
    • Đoạn tăng 1: 3 6
    • Đoạn tăng 2: 4 5
    • Đoạn tăng 3: 1 2 3 8 9 12
    Đoạn giảm:
    • Đoạn giảm 1: 5 3
    • Đoạn giảm 2: 9 7 4

    Nói chung bài này không khó. Đây là bài tập cơ bản khi học C.
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

  4. #4
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Mặc định trả lời

    À, ra thế.
    Còn đây là bài giải của mình
    Code:
    #include "stdio.h"
    #include "conio.h"
    int main()
    {
       int Arr[100];
       int i,n;
       printf("\nHay nhap vao so phan tu cua day so: ");scanf("%d",&n);
       for (i=1;i<=n;i++)
          {
    	 printf("\nHay nhap vao phan thu thu %d: ",i);
    	 scanf("%d",&Arr[i]);
          }
       printf("\nDay da nhap la");
       for (i=1;i<=n;i++)
          {
    	 printf(" %d ",Arr[i]);
          }
       Arr[n+1]= Arr[n]-1;
       int dau, cuoi, max, dd, vo;
       i=1;
       dau=1;
       cuoi=1;
       max=0;
       while (i<=n-max)
          {
    	 while (Arr[i]<Arr[i+1]) i++;
    	 cuoi=i;
    	 dd= cuoi - dau +1;
    	 if (dd > max)
    	    {
    	       max= dd;
    	       vo= dau;
    	    }
    	 dau= cuoi + 1;
    	 i++;
          }
       printf("\n\nDo dai day con lon nhat la %d:",max);
       printf("\nVi tri bat dau cua day la %d",vo);
       getch();
       return 0;
    }
    Hết

  5. #5
    Ngày gia nhập
    04 2010
    Bài viết
    2

    Smile Anh em test giúp mình nha

    Code:
    #include<stdio.h>
    int main()
    {
      int a[100];
      int i,n,d,j,max=1,min=100;
      do
        {
          printf("Nhap n: ");scanf("%d",&n);
          if (n<1 || n>100) printf("Nhap gia tri n trong khoang 1-100!!\n ");
        }
      while (n<1 || n>100);
      for (i=0;i<n;i++) 
        {
          printf("a[%d]= ",i+1);scanf("%d",&a[i]);
        }
      for (i=0;i<n;i++)
        {
          d=1;
          j=i;
          while (a[j+1]>a[i])
    	{
    	  d++;j++;
    	}
          if (d>max) max=d;
          if (d<min) min=d;
          i=j;
        }
      printf("Doan tang dai nhat co so phan tu: %d\n",max);
      printf("Doan tang ngan nhat co so phan tu: %d\n",min);
      return 0;
    }

  6. #6
    Ngày gia nhập
    04 2008
    Nơi ở
    Bốn bề là nhà
    Bài viết
    703

    Mặc định Bài tập về mảng

    1 bài qui hoạch động khi nhập môn mà.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn