北京大學(xué)計(jì)算概論期末上機(jī)考試3-2023修改整理

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁/共2頁精品文檔推薦北京大學(xué)計(jì)算概論期末上機(jī)考試3最長等差數(shù)列子集

#include

#include

intdp[5000][5000];

intnum[5000];

intcomp(constvoid*a,constvoid*b)

{

return*(int*)a-*(int*)b;

}

intmax(inta,intb)

{

return(a>b)?a:b;

}

intmain(void)

{

inti,j,k;

intn;

scanf("%d",

for(i=0;i=0;i--)//從?¨?后¨?向¨°前??

{

for(j=i+1;jmaxcha)

{

maxcha=num[j]-num[i];

maxstart=i;

}

elseif(num[j]-num[i]==maxcha)

{

if(i>maxstart)

maxstart=i;

}

}

}

}

if(maxlength

#include

longlongcount=0;

intmain()

{

freopen("input.txt","r",stdin);

intN,i;

int*a,*b;

voidmergeSort(intsource[],inttarget[],intL);

scanf("%d",

a=(int*)malloc(N*sizeof(int));

b=(int*)malloc(N*sizeof(int));

for(i=0;i

#include

intmain()

{

intn,i,j,k,lw,lf;

charc;

char

word[25][20],fruit[7][20]={"apples","bananas","peaches","cherries","pears","oranges","strawberries"},store[5];

while(scanf("%s",word[0])==1)

{

for(i=1;;i++)

{

scanf("%s%c",word[i],

if(c=='\n')

break;

}

n=i;

for(i=0;i

#include

intmain()

{

freopen("input.txt","r",stdin);

intN,loop,i,d;

intHday,Hmon,Hyear,Tnum,Ttime,Tyear;

charHaab[19][7]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uayet"};

charTzolkin[20][9]={"imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac","ahau"};

charHm[7];

scanf("%d",

printf("%d",N);

for(loop=1;loop

intmain()

{

freopen("input.txt","r",stdin);

intN,loop,i,d;

ints;

inth,min,sec,day,mon,y;

intnh,nmin,nsec,nday,nmon,ny;

intm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

intleap(inty);

scanf("%d",

for(loop=1;loop<=N;loop++)

{

d=0;

scanf("%d:%d:%d%d.%d.%d",

for(i=2000;i<=y-1;i++)

if(leap(i)==1)

d=d+366;

else

d=d+365;

if(leap(y)==1)

m[2]=29;

else

m[2]=28;

for(i=0;i<mon;i++)

d=d+m[i];

d=d+day-1;

ny=d/1000;

d=d%1000;

nmon=d/100+1;

nday=d%100+1;

s=(sec+60*min+3600*h)*1000/864;

nh=s/(100*100);

s=s%(100*100);

nmin=s/100;

nsec=s%100;

printf("%d:%d:%d%d.%d.%d\n",nh,nmin,nsec,nday,nmon