Поиск элемента в переменной

@Ermol499 · Регистрация: 20.05.2012

Author24 — интернет-сервис помощи студентам

Задание: Динамическая память. Одномерный массив. Дан массив вещественных чисел. Правда ли, что цифры минимального элемента входят в состав максимального числа. Жирным я выделил задание, которое не смог сделать.
Текст программы:

C

int main() 
{
    int n=0;
    printf("\nVvedite kol-vo elementov\n");
    scanf("%d",&n);
    float *arr;
    arr=(float *)(malloc(n*sizeof(float)));
    if(!arr)
    {
        printf("Vyhod za predeli pamiati");
    return 1;
    }
    srand(time(NULL));
    int i=0,j=0;
    for(i=0;i<n;i++)
        arr[i]=((float)rand()/RAND_MAX)*100;
    for(i=0;i<n;i++)
        printf("%f ",arr[i]);
    float min=100,max=0;
    for (i=0;i<n;i++)
        if (min>arr[i]) min=arr[i];
        else if(max<arr[i]) max=arr[i];
    printf("\nMinimalnoe znachenie:%f",min);
            printf("\nMaximalnoe chislo:%f",max);
            
           
    return 0;
}

@Belkin-VD · 13.02.2013, 18:50

Пойдет?

C

#include <stdio.h>
 
int main(void)
{   
 
   int a[7]={55,64,83,825,25,38,79},max,min,b[5],c[5],count=0;
   int i,j,cou=0;
   
   max=a[0];
   min=a[0];
   
   printf("\nVektor elementov:\n\n");
   
   for(i=0; i<7; i++) {
      printf(" %i",a[i]);
      if(max <= a[i]) {
         max=a[i];
      }
      if(min >= a[i]) {
         min=a[i];
      }
   }
   
   printf("\n\nMax.element = %i",max);
   printf("\nMin.element = %i",min);
   printf("\n");
   
   for(i=0; max>=1; i++){
      for(j=0; min>=1; j++){
         printf("\n - Po odnomu min: %i",min%10);
         b[j]=min%10;
         min/=10;
         cou++;
      }
      printf("\n + Po odnomu max: %i",max%10);
      c[i]=max%10;
      max/=10;
   }
   
   for(i=0; i<2; i++) {
      for(j=0; j<3; j++) {
         if(b[i] == c[j]) {
            count++;
         }
      }
   }
   
   if(cou == count) {
      printf("\n\nTrue!\n");
   }
   else {
      printf("\n\nFalse!\n");
   }
 
   return 0;
}

в сторках 40 41 тодо доп. перем. ввести еще надо

@Ermol499 · 15.02.2013, 22:11 **[ТС]**

Я уточнил задание. Элементы обязательно задаются рандомно. И обратите внимание, что массив вещественный.

Добавлено через 2 часа 26 минут
Что, если домножить, например, число 24.145342 на 1000000, чтобы получилось 24145342.0000000 и с этим работать ? В таком случае как убрать эти нули и можно ли вообще убрать запятую (иначе %10 не срабатывает).

Добавлено через 2 часа 40 минут
Данной программой я сумел добиться сканирования максимального числа (от минимального берется только 1я цифра). Иногда выдает совпадение. Но дальше вообще не соображаю что делать.

C

int main() 
{
    int n=0;
    printf("Vvedite kol-vo elementov\n");
    scanf("%d",&n);
    float *arr;
    arr=(float*)(malloc(n*sizeof(float)));
    if(!arr)
    {
        printf("Vyhod za predeli pamiati");
    return 1;
    }
    srand(time(NULL));
    int i=0,j=0;
    for(i=0;i<n;i++)
        arr[i]=((float)rand()/RAND_MAX)*100;
    for(i=0;i<n;i++)
        printf("%f ",arr[i]);
    float min=arr[0],max=arr[0];
    for (i=0;i<n;i++)
        if (min>arr[i]) min=arr[i];
        else if(max<arr[i]) max=arr[i];
         printf("\nMinimalnoe znachenie:%f",min);
         printf("\nMaximalnoe chislo:%f",max);
 
        max*=100000;
        min*=100000;
        int fmax,gmin,v[10],b[10];
        fmax=max;
        gmin=min;
        printf("\nfmax:%d",fmax);
        printf("\ngmin:%d",gmin);
        for(i=0; fmax>=1; i++){        
          for(j=0; gmin>=1; j++){
              v[j]=gmin%10;
         gmin/=10;
         printf("\nvmin:%d",v[i]);
          }
      b[i]=fmax%10;
      fmax/=10;
      printf("\nbmax:%d",b[i]); 
      
      if(b[i]==v[j]) printf("\nChislo sovpadaet:%d",b[i]);
        }
         return 0;
}

@gazlan · 15.02.2013, 22:28

Правда ли, что цифры минимального элемента входят в состав максимального числа

То есть, исходя из обычной точности вещественного числа, сравниваем только первые 6 значаших цифр?

Тогда никаких умножений не требуется, просто печатаете его в символьную переменную и выбираете максимум 6 первых цифр, игнорируя знак, десятичную точку и (если формат E/G) экспоненту.

Всех дел: найти минимум, максимум (первый цикл) и сравнить два шестизначных набора цифр на вхождение одного в другой (например, вычеркивая совпадения - второй цикл).

@Ermol499 · 16.02.2013, 19:26 **[ТС]**

А можно примерчик подобной программы ?

@gazlan · 16.02.2013, 22:33

Сообщение от Ermol499

А можно примерчик подобной программы?

Без какой-либо попытки оптимизации:

C++

   const int PRECISION = 6;
 
   double      pArr[MAX_PATH];
 
   srand((DWORD)time(NULL));
 
   for (int ii = 0; ii < MAX_PATH; ++ii)
   {
      int   iR1 = rand();
      int   iR2 = rand() + 1;
 
      pArr[ii] = ((double)(9 * iR2 / 10)) * (double)iR1 / double(iR2);
   }
 
   double      fMin = FLT_MAX;
   double      fMax = FLT_MIN;
 
   for (ii = 0; ii < MAX_PATH; ++ii)
   {
      fMin = min(fMin,pArr[ii]);
      fMax = max(fMax,pArr[ii]);
   }
 
   char  pszMin[MAX_PATH];
   char  pszMax[MAX_PATH];
 
   sprintf(pszMin,"%f",fMin);
   sprintf(pszMax,"%f",fMax);
 
   char  pszMinDigits[PRECISION + 1];
   char  pszMaxDigits[PRECISION + 1];
 
   memset(pszMinDigits,0,sizeof(pszMinDigits));
   memset(pszMaxDigits,0,sizeof(pszMaxDigits));
 
   for (int jj = 0, kk = 0; kk < PRECISION; ++jj)
   {
      if (isdigit(pszMin[jj])) 
      {
         pszMinDigits[kk++] = pszMin[jj];
      }
   }
 
   for (jj = 0, kk = 0; kk < PRECISION; ++jj)
   {
      if (isdigit(pszMax[jj])) 
      {
         pszMaxDigits[kk++] = pszMax[jj];
      }
   }
 
   bool     bContain;
 
   for (kk = 0; kk < PRECISION; ++kk)
   {
      bContain = false;
 
      for (int ll = 0; ll < PRECISION; ++ll)
      {
         if (pszMinDigits[kk] == pszMaxDigits[ll])
         {
            bContain = true;
         }
      }
 
      if (!bContain)
      {
         break;
      }
   }
 
   const char*    STR_MIN     = "минимальное число";
   const char*    STR_MAX     = "максимальное число";
   const char*    STR_HYPO    = "Гипотеза о вхождении всех цифр минимального числа в максимальное";
   const char*    STR_NO      = "НЕ";
   const char*    STR_CONFIRM = "подтвердилась";
 
   char  pszTemp   [MAX_PATH];
   char  pszNo     [MAX_PATH];
   char  pszConfirm[MAX_PATH];
 
   CharToOem(STR_MIN,pszTemp);
   printf("%s : %15.6f [%s]\n",pszTemp,fMin,pszMinDigits);
 
   CharToOem(STR_MAX,pszTemp);
   printf("%s: %15.6f [%s]\n",pszTemp,fMax,pszMaxDigits);
 
   CharToOem(STR_HYPO,pszTemp);
   CharToOem(STR_CONFIRM,pszConfirm);
 
   if (!bContain)
   {
      CharToOem(STR_NO,pszNo);
      printf("%s %s %s.\n",pszTemp,pszNo,pszConfirm);
   }
   else
   {
      printf("%s %s.\n",pszTemp,pszConfirm);
   }

Output:

C++

1
2
3

минимальное число :       91.796851 [917968]
максимальное число:    29365.798453 [293657]
Гипотеза о вхождении всех цифр минимального числа в максимальное НЕ подтвердилась.

@Belkin-VD · 17.02.2013, 00:59

задать рандомно? держи
вещественный? пожалуйста

C

#include <stdio.h>
#include <math.h>
#include <time.h>
 
int main(void)
{   
   
   srand(time(NULL));
   
   double a[7],max,min;
   int i,j,cou=0,dmin,dmax,b[5],c[5],count=0,nc=0,nb=0;
   
   for(i=0; i<7; i++) {
      a[i]=rand()%200;
   }
   
   max=a[0];
   min=a[0];
   
   printf("\nVektor elementov:\n\n");
   
   for(i=0; i<7; i++) {
      printf(" %.2f",a[i]);
      if(max <= a[i]) {
         max=a[i];
      }
      if(min >= a[i]) {
         min=a[i];
      }
   }
   
   dmin=(int) min;
   dmax=(int) max;
   
   printf("\n\nMax.element = %i",dmax);
   printf("\nMin.element = %i",dmin);
   printf("\n");
   
   for(i=0; dmax>=1; i++){
      for(j=0; dmin>=1; j++){
         printf("\n - Po odnomu min: %i",dmin%10);
         b[j]=dmin%10;
         dmin/=10;
         cou++;
         nb++;
      }
      printf("\n + Po odnomu max: %i",dmax%10);
      c[i]=dmax%10;
      dmax/=10;
      nc++;
   }
   
   for(i=0; i<3; i++) {
      for(j=0; j<2; j++) {
         if(b[j] == c[i]) {
            count++;
         }
      }
   }
   
   //printf("\nCount=%i",count);
   //printf("\nCou=%i",cou);
   
   if(cou <= count) {
      printf("\n\nTrue!\n");
   }
   else {
      printf("\n\nFalse!\n");
   }
 
   return 0;
}

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	15.02.2013, 22:28	4
	Правда ли, что цифры минимального элемента входят в состав максимального числа То есть, исходя из обычной точности вещественного числа, сравниваем только первые 6 значаших цифр? Тогда никаких умножений не требуется, просто печатаете его в символьную переменную и выбираете максимум 6 первых цифр, игнорируя знак, десятичную точку и (если формат E/G) экспоненту. Всех дел: найти минимум, максимум (первый цикл) и сравнить два шестизначных набора цифр на вхождение одного в другой (например, вычеркивая совпадения - второй цикл). 1

@Ermol499 0 / 0 / 0 Регистрация: 20.05.2012 Сообщений: 18
	16.02.2013, 19:26 [ТС]	5
	А можно примерчик подобной программы ? 0

	17.02.2013, 00:59