Tong Hop Bai Tap Luyen Thi Hsg Tinh 2015

download Tong Hop Bai Tap Luyen Thi Hsg Tinh 2015

of 100

description

Tong Hop Bai Tap Luyen Thi Hsg Tinh 2015

Transcript of Tong Hop Bai Tap Luyen Thi Hsg Tinh 2015

S N IU

S N IUCc s nguyn dng: 3748, 58, 859, 32435465768 c gi l cc s n iu do nu quan st cc ch s ca cc s ny, ta thy chng lun phin tng gim hoc gim tng. Chng hn:

3 < 7 > 4 < 8 v 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8

S ch c mt ch s l s n iu chiu di 1.

Nhim v:

Vit chng trnh xc nh s ch s u tin ln nht to thnh s n iu ca mt s cho trc.

Tn tp tin chng trnh:

WIGGLE.PAS

D liu:

Cho trong tp tin vn bn WIGGLE.IN, gm mt dng duy nht cha mt s nguyn dng duy nht c khng qu 75 ch s.

Kt qu:

Cho trong tp tin vn bn WIGGLE.OUT, cha mt s nguyn duy nht ch s ch s u tin ln nht to thnh s n iu ca s tng ng trong tp tin d liu.

V d:

WIGGLE.INWIGGLE.OUT

37484

program sdd;

uses crt;

var f1,f2:text;

n,i:longint;

x:string;

ok:boolean;

begin

clrscr;

assign(f1,'qqq.inp');

reset(f1);

assign(f2,'www.out');

rewrite(f2);

readln(f1,n);

str(n,x);

for i:=1 to length(x)-2 do

if (ord(x[i])-ord(x[i+1]))*(ord(x[i+2])-ord(x[i+1]))