第 46 届 ICPC 亚洲区域赛(昆明)正式赛试题
需积分: 5 12 浏览量
2022-04-17
18:42:07
上传
评论
收藏 892KB PDF 举报
The 2021 ICPC Asia Kunming Regional Programming Contest
Online, April 17, 2022
Problem A. Amino Acids
Input file: standard input
Output file: standard output
Time limit: 1 second
Memory limit: 256 megabytes
There are 20 kinds of common amino acids in the natural world. In this problem, we only consider 10 of
them: Alanine, Asparagine, Aspartate, Cysteine, Glutamine, Glutamate, Glycine, Methionine, Serine and
Threonine.
By condensation reaction, n (n ≥ 2) amino acids can be linked by n−1 peptide bonds into a peptide chain
and produce n − 1 water molecules at the same time. Recall that each water molecule has a molecular
mass of 18.
Idealized scheme showing condensation of two amino acids to give a peptide bond.
Given a set of different amino acids and a number N, you are asked to print the structural formula of
all possible peptide chains, with a molecular mass not greater than N, which can be formed by the given
amino acids. Chains are considered different if the permutations of amino acids of the chain is different.
Here are the structural formula of the 10 amino acids and the peptide bond.
Ala: Asp: Asn: Cys: Gly:
H H O H H O H H O H H O H H O
| | || | | || | | || | | || | | ||
H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H
| | | | |
H-C-H H-C-H H-C-H H-C-S-H H
| | | |
H O=C-O-H O=C-N-H H
|
H
Ser: Met: Thr: Gln: Glu: Peptide bond:
H H O H H O H H O H H O H H O O H
| | || | | || | | || | | || | | || || |
H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H H-N-C-C-O-H -C---N-
| | | | |
H-C-O-H H-C-H H-C-O-H H-C-H H-C-H
| | | | |
H H-C-H H-C-H H-C-H H-C-H
| | | |
S H O=C-N-H O=C-O-H
| |
H-C-H H
|
H
Page 1 of 16
剩余15页未读，继续阅读
评论0