Романов Е.Л. Информатика и программирование. Язык Си. (конспект лекций). НГТУ. ВОПРОСЫ БЕЗ ОТВЕТОВ!

//------------------------------------------------ 3
int F3(int c[], int n)
{ int i,j;
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++)
    if (c[i]==c[j]) return i;
return -1; }
//------------------------------------------------ 7
int F7(int c[], int n)
{ int i,j,m,s;
for (s=0, i=0; i < n-1; i++)
    {
    for (j=i+1, m=0; j<n; j++)
        if (c[i]==c[j]) m++;
    if (m > s) s = m;
    }
return s; }

//-----------------------------------------------3
for (s=0, sn = x; n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x * x / (n*(n+1));
    }
//-----------------------------------------------7
for (s=0, sn = x, n=1; fabs(sn) > eps; n++)
    { s += sn;
    sn= sn * x * x * (2*n-1) / (2*n+1);
    }
 
[B]3.4. Символы, строки, тексты[/B] 
//------------------------------------------------- 3
void    F3(char c[])
{ int i;
for (i=0; c[i] !='\0'; i++)
if (c[i] >='a' && c[i] <='z')
c[i] += 'A' - 'a';
}
//------------------------------------------------- 7
int F7(char c[])
{  int i,s;
for (i=0; c[i] !='\0'; i++)
if (c[i] >='0' && c[i]<='7') break;
for (s=0; c[i] >='0' && c[i] <='7'; i++)
s = s * 8 + c[i] - '0';
return s; }

void    F3(int in[],int n)
{  int a,b,dd,i,lasta,lastb,swap;
for (a=lasta=0, b=lastb=n, dd=1; a < b;
        dd = !dd,  a=lasta, b=lastb)
    {
    if (dd)
    {
    for (i=a,lastb=a; i<b; i++)
        if (in[i] > in[i+1])
        { lastb = i;
        swap = in[i]; in[i]=in[i+1]; in[i+1]=swap;
        }
    }
    else
    {
    for (i=b,lasta=b; i>a; i--)
        if (in[i-1] > in[i])
        { lasta = i;
        swap = in[i]; in[i]=in[i-1]; in[i-1]=swap;
        } } } }
//--------------------------------------------------7
void    F7(int A[], int n)
{
int i,found;        
do  { found =0;
    for (i=0; i<n-1; i++)
    if (A[i] > A[i+1])  
        { int   cc; cc = A[i]; A[i]=A[i+1]; A[i+1]=cc;
        found++;    
        }
    } while(found !=0); 
}

//------------------------------------------------ 4
int F4(int n)
{ int k,m;
for (k=0, m=1; m <= n; k++, m = m * 2);
return k-1; }
 
 
 
 
//------------------------------------------------ 6
int F6(int c[], int n)
{ int i,j,k1,k2;
for (i=0; i<n; i++)
    {
        for (j=k1=k2=0; j<n; j++)
        if (c[i] != c[j])
            { if (c[i] < c[j]) k1++; else k2++; }
        if (k1 == k2) return i;
        }
return -1; }
 
 
//-----------------------------------------------4
for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x / (n*(n+1));
    }
 
 
 
 
 
//-----------------------------------------------6
for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x *x * n / (n+1);
    }

//------------------------------------------------- 4
int find(int out[],int n, int val);
// Двоичный или линейный поиск расположения значения val
// в массиве out[n]
void    F4(in,n)
int in[],n;
{
int i,j,k;
for (i=1; i<n; i++)
{ int c; c = in[i]; k = find(in,i,c);
    for (j=i; j!=k; j--) in[j] = in[j-1];
    in[k] = c; }
}
 
 
 
 
 
//------------------------------------------------- 6
#define MAXINT 0x7FFF
void F6(int in[], int n, int v0[], int v1[])
{
int m,i,max,i0,i1;
for (i=0, max=0; i<n; i++)
    if (in[i] > max) max=in[i];
for (m=1; m <=max; m <<=1);
for (m >>=1; m !=0; m >>=1)
    {
        for (i0=i1=0; i0+i1 < n; )
        if ((in[i0+i1] & m) ==0)
                v0[i0] = in[i0+i1], i0++;
        else
                v1[i1] = in[i0+i1], i1++;
    v0[i0] = v1[i1] = MAXINT;
    for (i0=i1=0; i0+i1 < n; )
    if (v0[i0] < v1[i1])
            in[i0+i1] = v0[i0], i0++;
    else
            in[i0+i1] = v1[i1], i1++;
    }
}