Question

某種蛋白質(zhì)是由四種氨基酸組合而成.這四種氨基酸的相對(duì)分子質(zhì)量分別是57，71，97，101.實(shí)驗(yàn)測(cè)定蛋白質(zhì)的相對(duì)分子質(zhì)量為800.問這種蛋白質(zhì)的組成有幾種可能？

Answer 1

分析：該問題即求如下不定方程的整數(shù)解：設(shè)四種氨基酸在蛋白質(zhì)的組成中分別各有x，y，z，w個(gè).則由題意可得57x+71y+97z+101w=800，（x，y，z，w是非負(fù)整數(shù)）

    這里0≤x≤14，0≤y≤11，0≤z≤8，0≤w≤7，利用窮取法，考慮一切可能出現(xiàn)的情況.運(yùn)用多層循環(huán)嵌套處理即可.

解：編寫程序如下：

w=0

WHILE w＜=7

  z=0

WHILE z＜=8

  y=0

WHILE y＜=11

  x=0

WHILE x＜=14

  IF 57*x+71*y+97*z+101*w=800 THEN

    PRINT x，y，z，w

  END IF

  x=x+1

WEND

  y=y+1

WEND

  z=z+1

WEND

  w=w+1

WEND

END