c大作业内容.docx

第1大题：
银行ATM机功能实现
实现ATM机的基本操作与界面，包括：
1）主菜单：存钱、取钱、查询、转账
2）用户信息的维护
第2大题：
单链表的实现（利用指针与结构体）
单链表的一个结点中包含两个变量：数据和指向下一结点的指针。一个结点只知道下一个结点的地址。最后的结点，指针值为NULL。
建立一个链表，完成：
1）所有节点的信息打印；
2）新插入1个结点到指定的位置。例如insert(int n),n即代表要插入到第n个节点之后。
3）删除1个指定的位置结点。
4）修改1个指定的位置结点的数据值。
链表：
第3大题：
大数的计算：实现1024个二进制位以内的整型数据加、减、乘运算。
注意：1024位数据是无法存储在1个int里的！
第4大题：
今年的七夕异常的热闹，很多对新人都把结婚日子选在了那天。于是，他们决定一起举办“天上地下姻缘一线牵”活动，在广场上举行集体婚礼。
为了活跃气氛，司仪想出了一个很有意思的游戏：会场有n(1≤n≤500)对新人，司仪在地上画出一排(共2n个)格子，每个格子里都写着一个随机的整数Ai(1≤Ai≤500)。
游戏开始后，让新人们任意地站成一排(可能会有两个人站在了同一个格子里)。等他们都站好以后，司仪开始计算他们每个人自己的得分，记分规则是：男方的分数等于把从自己所站的位置开始一直累加到开头，女方的分数等于从自己所站位置开始一直累加到末尾。如果某一对新人的得分数是相同的，那你们就获胜。可以得到一份司仪精心准备的礼物。^_^
比如，有3对新人，地上的那一排数字为:3，6，2，4，5，2。
如果男方站在第三个位置(2)，他的得分为：3+6+2=11；女方站在第4个位置(4)，她的得分为4+5+2=11。两人得分相同，可以获胜。
或者男方站第6个位置(2)，女方站第1个位置(3)，他们的得分都等于22，也可以获胜。
这么高兴的日子不能太扫兴，所以我们发现，无论地上的数字填成什么样子，女方站在开头和男方站在末尾就一定可以获奖。我们不得不感叹司仪的用心良苦。呵呵。
碰巧，redraiment的姐姐和姐夫也在那天结婚，为了帮姐姐夺得奖品，redraiment来请你帮忙，计算一下他姐姐获得奖品有多少种站法。
---------------------------------------------------------------------------------------------------------------------------------
输入格式：
每组测试数据包括两行。
第一行为一个数据n，即新人的对数。
第二行有2n个数据，代表地上的数字。
输出格式：
输出共有几种站法。
样例输入
3
3 6 2 4 5 2
样例输出
2
第5大题：
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串