1.
. , .
: n.
#include <stdio.h>
#include <assert.h>
void f101(FILE*, double*);
int main (void) {
FILE* in;
FILE* out;
double result;
out=fopen ("output.txt", "w"); if(out==NULL) return 1;
in=fopen("input.txt", "r"); if(in==NULL) { fclose(out); return 1; }
f101 (in, &result);
fprintf(out, "%lf", result);
fclose(in); fclose(out);
return 0;
}
void f101(FILE* filein, double* y){
double a, s=0.0; int q, n=0;
while((q=fscanf(filein, "%lf", &a))==1){s=s+a; n=n+1;}
assert(q==EOF);
assert(n>0);
*y=s/n;
return;
}
2.
- . . .
: n.
#include <stdio.h>
#include <assert.h>
#include <math.h>
void f102(FILE*, double*, log*);
int main (void) {
FILE* in;
FILE* out;
double result;
out=fopen ("output.txt", "w"); if(out==NULL) return 1;
in=fopen("input.txt", "r"); if(in==NULL) { fclose(out); return 1; }
f102 (in, &result);
fprintf(out, "%lf", result);
fclose(in); fclose(out);
return 0;
}
void f102(FILE* filein, double* y){
double a, p=1.0; int q, n=0;
while((q=fscanf(filein, "%lf", &a))==1){p=p*a; n=n+1;}
assert(q==EOF);
assert(n>0);
*y=exp(log (p)/n);
return;
}
3.
. .
: n.
#include <stdio.h>
#include <assert.h>
void f103(FILE*, double*);
int main(void) {
FILE* in;
FILE* out;
double result;
out=fopen(output.txt, w); if (out==NULL) return 1;
in = fopen(input.txt, r); if (in==NULL) { fclose(out); return 1; }
f103(in, &result);
fprintf(out, %lf, result);
fclose(in); fclose(out);
return 0;
}
void f103(FILE* filein, double* y) {
double a, s=0.0; int q, n=0;
while ((q=fscanf(filein, %lf, &a))==1) {s=s+(1/a); n++;}
assert (q==EOF);
assert (n>0);
*y=n/s;
return;
}
4.
, , .
: . 0.
#include <stdio.h>
#include <assert.h>
void f104(FILE*, double*);
int main(void) {
FILE* in;
FILE* out;
double result;
out=fopen(output.txt, w); if (out==NULL) return 1;
|
|
in = fopen(input.txt, r); if (in==NULL) { fclose(out); return 1; }
f10(in, &result);
fprintf(out, %lf, result);
fclose(in); fclose(out);
return 0;
}
void f102(FILE* filein, double* y) {
double a, s=0.0; int q, n=0;
while ((q=fscanf(filein, %lf, &a))==1) {s=s+(1/a); n++;}
assert (q==EOF);
assert (n>0);
*y=n/s;
return;
}
5.
, . , .
: true, , false, . false.
6.
, . . , .
: , , -1, . -1.
7.
, .
: yes, , no . yes.
8.
.
: 1, ; -1, , 0 . 0.
9.
=0.0001. 1, 2, 3, d 1, 2, 3 3 . |x1*c1+x2*c2+x3*c3-d| < 0.0001.
: true, , false, . 1, 2, 3, .
10.
( , , ).
: . 0.
11.
.
: - . 0.
#include <stdio.h>
#include <assert.h>
void f111(FILE*, int*);
int main(void){
FILE*in;
FILE*out;
int result;
out=fopen("output.txt", "w"); if (out==NULL) return 1;
in=fopen("input.txt", "r"); if (in==NULL) { fclose(out); return 1;}
f111(in, &result);
fprintf(out, "%d", result);
fclose(in); fclose(out);
return 0;
}
void f111(FILE* filein, int*otvet){
int q, a1, a2, d, M;
q=fscanf(filein, "%d", &a1);
if (q==EOF) {*otvet=0; return;}
assert (q==1);
d=1; M=0;
while ((q=fscanf (filein, "%d", &a2))==1){
|
|
if (a1==a2) d++;
else {
if (d>=2) {M=M+d; d=1;}
a1=a2;
}
}
assert (q==EOF);
if (d>=2) M=M+d;
*otvet=M;
return;
}
12.
, ( 1).
: . -1.
13.
, ( 1).
: . -1.
14.
, .
: . 0.
#include <stdio.h>
#include <assert.h>
void f114(FILE*, int*);
int main (void) {
FILE* in;
FILE* out;
int result;
out=fopen ("output.txt", "w"); if(out==NULL) return 1;
in=fopen("input.txt", "r"); if(in==NULL) { fclose(out); return 1; }
f114 (in, &result);
fprintf(out, "%d", result);
fclose(in); fclose(out);
return 0;
}
void f114(FILE* filein, int* otvet){
int q, n=0, min, a;
q=fscanf(filein, "%d", &a);
if (q==EOF) {*otvet=0; return;}
assert (q==1);
min=a; n=1;
while((q=fscanf(filein, "%d", &a))==1){
if (a<min) {min=a; n=1;}
else if (a==min) n++;
}
assert(q==EOF);
*otvet=n;
return;
}
15.
, .. D=1/N sum_{i=1}^{N} (x_i M)^2, , x_i .
: . , .
16.
.
: . , .
17.
.
, .
: . , , 0.
18.
, . ( 17)
: . , , 0.
#include <stdio.h>
#include <assert.h>
void f118(FILE*, int*);
int main(void){
FILE*in;
FILE*out;
int result;
out=fopen(output.txt, w); if (out==NULL) return 1;
in=fopen(input.txt, r); if (in==NULL) {fclose(out); return 1;}
q=fscanf(in, %d, &last);
f118(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f118(FILE* filein, int* otvet){
int last, s=0.0, n=1.0, q, a;
q=fscanf(filein, %d, &last);
if(q==EOF) {*otvet=0; return;}
while ((q=fscanf(filein, %d, &a))==1){
if (last<a) {n++;}
if((n>1)&&(last%2==0)) {s+=last; last=a;}
else if(last>=a) {n=1; last=a;}
last=a;
}
if ((n>1)&&(last%2==0)) s+=last;
}
*otvet=s;
assert(q==EOF);
return;
}
/*
void f18(FILE* filein, int* otvet){
int h=0, t=0, s=0, a, aold=1000000, q;
while ((q=fscanf(filein, %d, &a)==1)){
if (a>aold) {h++; t++;}
if ((h>0)&&(aold%2==0)) {s+=aold;}
if (a<=aold) {h=0;}
aold=a;
}
if ((h>0)&&(aold%2==0)) {s+=aold;}
if (t=0) {*otvet=0;}
else {*otvet=s;}
return;
}
|
|
19.
. , , .
: 1, , -1, , 0, . , , 0.
n-, N-
#include <stdio.h>
#include <assert.h>
void f119(FILE*, int*);
int main(void){
FILE*in;
FILE*out;
int result;
out=fopen(output.txt, w); if(out==NULL) return 1;
in=fopen(input.txt, r); if(in==NULL) {fclose(out); return 1;}
f119(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f119(FILE* filein, int* otvet){
int q, a1, a2, N=0.0, n=0.0, last:
q=fscanf(filein, %d, &last);
if(q==EOF) {*otvet=0; return;}
assert(q==1);
while((q=fscanf(filein, %d, &a1))==1){
if(last<a1&&a1<a2) N++;
else if(last>=a1&&a1>=a2) n++;
last=a1;
assert(q==EOF);
if(N>n) *otvet=1;
else if(N<n) *otvet=-1;
else if(N=n) *otvet=0;
}
return;
}
/*
void f19(FILE* filein, int* y){
int up=0, down=0, q, h=0, t=0;
double a, aold;
q=fscanf(filein, %lf, &aold);
if (q==EOF) {*y=0; return;}
while ((q=fscanf(filein, %lf, &a))==1){
if ((a>aold)&&(k==0)) {t=0; h=1; up++;}
else if (t==0) {t=1; h=1; down++;}
aold=a;
}
if (up==down {*y=0} else
if (up>down) {*y=1} else {*y=-1;}
return;
}
20.
, .
: . , 1, 0.
#include <stdio.h>
#include <assert.h>
void f120(FILE*, int*);
int main(void){
FILE* in;
FILE* out;
int result;
out=fopen(output.txt, w); if (out==NULL) return 1;
in=fopen(input.txt, r); if (in==NULL) {fclose(out); return 1;}
f120(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f120(FILE* filein, int* otvet){
int q, a1, a2, d, M;
q=fscanf(filein, %d, &a1;);
if(q==EOF) {*otvet=0; return;}
assert (q==1);
d=1; M=0;
while ((q=fscanf(filein, %d, &a2))==1){
if(a1==a2) d++;
else {
if(d>=2&&d>M) {M=d; d=1;}
}
a1=a2;
}
assert(q==EOF);
*otvet=M;
return;
}
21.
( ) , .
: . , false. , .
#include <stdio.h>
#include <assert.h>
void f121(FILE*, int*);
int main(void){
FILE* in;
FILE* out;
int result;
out=fopen(output.txt, w); if (out==NULL) return 1;
in=fopen(input.txt, r); if (in==NULL) {fclose(out); return 1;}
f121(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f121(FILE* filein, int* otvet){
|
|
int q, s=0, sold=-1000000, l=0, lfin=0, b=0, a, aold, h;
q=fscanf(filein, %d, &aold);
if(q==EOF) {*otvet=10000000; return;}
while ((q=fscanf(filein, %d, &a))==1){
if(a=aold) {
if (h=0) {s=a+aold; l=2; b=1;}
else {s+=a; l++;}
} else {
if(h=1) {
if (s>sold) {
lfin=l;
sold=s;
}
h=0;
}
}
aold=a;
}
if (b=0) {*y=1000000;}
else {*y=lfin;}
return;
}
22.
( ) .
: . ( , ), false.
23.
(.. ).
: . , false.
24.
. ( ), , , ( ). , , .
: . ( ), false.
#include <stdio.h>
#include <assert.h>
void f124(FILE*, int*);
#define False 0
int main(void){
FILE*in;
FILE*out;
int result;
out=fopen(output.txt, w); if(out==NULL) return 1;
in=fopen(input.txt, r); if(in==NULL) {fclose(out); return 1;}
f124(in, &result);
if (result==False) fprintf(out, false);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f124(FILE* filein, int* otvet){
int q, a1, a2, a3, s=0.0, n=0.0; double y=0.0;
q=fscanf(filein, %d, &a1);
if(q==EOF) {*otvet=0; return;}
assert(q==1);
while((q=fscanf(filein, %d, &a2))==1){
if(a1<a2&&a3<a2) or (a1>a2&&a3>a2) {s+=a1; n++;}
y=(double)s/(double)n;
*otvet=y;
else {*otvet=False; return;}
}
assert(q==EOF);
return;
}
25.
( ) . , .
: . , false.
26.
, .
: . , .
#include <stdio.h>
#include <assert.h>
void f126(FILE*, double*);
int main(void) {
FILE*in;
FILE*out;
double result;
out=fopen(output.txt, w); if(out==NULL) return 1;
in=fopen(input.txt, r); if(in==NULL) {fclose(out); return 1;}
f126(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f126(FILE* filein, double*otvet){
int q, a1, a2, s=0.0, n=0.0; double t;
q=fscanf(filein, %d, a1);
s+=a1; n=1.0;
while ((q=fscanf(filein, %d, &a2))=1); {
if (a2!=a1) {s+=a2; n++; a1=a2;}
}
assert (q==EOF);
t=(double)s/(double)n;
*otvet=t;
return;
}
27.
.
: . , 0.
#include <stdio.h>
#include <assert.h>
void f127(FILE*, int*);
int main(void){
FILE*in;
FILE*out;
int result;
out=fopen(output.txt, w); if (out==NULL) return 1;
in=fopen(input.txt, r); if (in==NULL) {fclose(out); return 1;}
q=fscanf(in, %d, &last);
f127(in, &result);
fprintf(out, %d, result);
fclose(in); fclose(out);
return 0;
}
void f127(FILE* in, int* otvet){
int a1, a2, s=0.0, n=0.0, q; double y;
|
|
q=fscanf(filein, %d, &a1);
if(q==EOF) {*otvet=0; return;} assert(q==1);
while ((q=fscanf(filein, %d, &a2))==1){
if (a1==a2) {s+=a1; n++;}
y=(double)s/(double)n;
*otvet=y;
return;
}
28.
(.. , k m).
: . , .
29.
, . . , . .
: .
w={a1,a2,,an} Pw(t)=a1+a2 t++an t^(n-1), , , 0. w*a={a1,,an,a} n>1, Pw*a(t)=Pw(t) + a*t^n, P ҆ w*a(t)=P ҆ w(t)+n*a*t^(n-1)
w >=1 :
P=Pw(x); dp=P ҆ w(x), n- w, M=x^(n-1) (, 0, 0.0^0=0.0). w w*a 4 :
p(new)=p+a*M(new); dp(new)=dp+n*a*M; n(new)=n+1; M(new)=M*x
#include <stdio.h>
#include <assert.h>
void f129(FILE*, double *, double *);
int main(void) {
FILE* in;
FILE* out;
double q;
double y, dy;
out=fopen(output.txt, w); if (out==NULL) return 1;
in = fopen(input.txt, r); if (in==NULL) { fclose(out); return 1; }
q=fscanf(in, %lf, &x);
f129(in, &y, &dy);
fprintf(out, %lf, y, dy);
fclose(in); fclose(out);
return 0;
}
void f129(FILE* filein, double* x, double* y, double* dy) {
int n; double a, p, dp, M, q;
dp=0.0; n=1.0; M=1.0;
while ((q=fscanf(filein, %lf, &a))==1) {
dp=dp+n*a*M;
M=M*x;
n++;
p=p+a*M;
}
assert (q==EOF);
*y=p; *dy=dp;
return;
}
30.
, . . , . .
: .
w={a1,a2,,an} Pw(t)=a1 t^(n-1)+a2 t^(n-2)++an-1 t + an, , , 0. w*a={a1,,an,a} n>1, Pw*a(t)=Pw(t)*t + a, P ҆ w*a(t)=P ҆ w(t)*t+Pw(t)
: y=Pw(x); dy=P ҆ w(x); y(new)=Pw*a(x); dy(new)=P w(x). : y(new)=Pw(x)*x+a; dy(new)=P ҆ w(x)*x+Pw(x); y(new)=y*x+a; dy(new)=dy*x+y.
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <math.h>
void f130(FILE* f, double* p, double* dp);
int main(void) {
FILE* in;
FILE* out;
int q; double X, Y, DY;
out=fopen(output.txt, w); if (out==NULL) return 1;
in = fopen(input.txt, r); if (in==NULL) { fclose(out); return 1; }
q=fscanf(in, %lf, &X); assert (q==1);
f130(in, X, &Y, &DY);
fprintf(out, %lf %lf, Y, DY);
fclose(in); fclose(out);
return 0;
}
void f130(FILE* filein, double* x, double* y, double* dy) {
int q; double a;
while ((q=fscanf(filein, %lf, &a))==1) {
*dy=dy*x+y;
*y=y*x+a;
}
assert (q==EOF);
return;
}
/*
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <math.h>
void f130(FILE* f, double* p, double* dp);
int main(void) {
FILE* f=fopen(input.txt, r); if (f==NULL) return (-1);
double p, dp;
f130(f, &p, &dp);
fclose(f);
FILE* out = fopen(output.txt, w); if (out==NULL) return (-1);
fprintf(out, %lf %lf\n, p, dp);
fclose(out);
return 0;
}
void f130(FILE* f, double* p, double* dp) {
double pv=0., dpv=0., a, t;
if (fscanf(filein, %lf, &t)<1)
exit(-1);
while (fscanf(filein, %lf, &a)==1) {
dp=dpv*t+pv;
pv=pv*t+a;
*p=pv; *dp=dpv;
}
return;
}