演算法競賽入門經典習題解答(1)

2021-07-09 06:31:46 字數 1113 閱讀 2167

/*1-1求平均數*/

#include

int main()

/*1-2溫度*/

#include

int main()

/*1-3連續和*/

#include

int main()

/*1-4正弦和余弦*/

#include

#include

int main()

/*1-5求兩點之間的距離*/

#include

#include

int main()

/*1-6判斷乙個數是否為偶數*/

#include

int main()

else

return

0;}

/*1-7打折*/

#include

int main()

printf("%.2lf\n",sum);

return

0;}

/*1-8輸出浮點數的絕對值,

保留兩位小數*/

#include

int main()

printf("%.2lf\n",n);

return

0;}

/*1-9判定是否能夠構成直角三角形*/

#include

int main()

else

}else

return

0;}

/*1-10判斷閏年

1,能被4整除且不能被100整除

2,能被400整除*/

#include

int main()

else

if(year%400==0)

else

return

0;}

演算法競賽入門經典第四章 部分習題解答

習題4 2 此題不難,我採取最直接的辦法,暴力遍歷進行判斷,如下 def do squares h,v,n h,v是乙個矩陣 deftest i,j,l i i j j while jif h i j 0 return false j 1 while iif v i j 0 return false...

演算法競賽入門經典習題2 6

用1,2,3,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要 求abc def ghi 1 2 3。按照 abc def ghi 的格式輸出所有解,每行乙個解 思路 如果首先要保證每個數字都用一次,那麼這個題就會變得很麻煩,所以就先讓abc,def,ghi產生倍數關係然後對 這三個...

演算法競賽入門經典 習題3 7

uva1368 dna consensus string 本來以為題目是要在已有序列中找乙個最小的序列,後來仔細讀了下題才發現是要構造乙個距離最小的序列。感覺這道題應該就是貪心演算法吧?每一位和已有序列的對應位差得越少,總體也就越少。include include include include u...