厦大上机
Ma~Dragon
这个作者很懒,什么都没留下…
展开
-
厦大2021级期末上机考试
加一描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字,数组的长度不超过1000。你可以假设除了整数 0 之外,这个整数不会以零开头。例如数组{1,2,3,4,5},表示12345,加一的结果是12346,你只需要输出12346即可。输入输入有两行,如下:第1行:一个整数n,表示数组长度第2行:具体的n个数位,均为0~9的整数输出加一后的结果输入样例 131 1.原创 2021-12-15 20:08:13 · 2423 阅读 · 1 评论 -
厦大上机1492
破译时间密码描述截获了一串敌军的密码字符串,其中包含2013年中某个重要的时间(某月某日),需对其破解翻译。字符串中包含数字和其他字符,删除其中的非数字字符,得到一个数字字符串,记为整数N,并按照如下公式计算:Q =(N*3) MOD 1131 + 101 ,M = Q /100,D = Q MOD 38,其中MOD表示取余运算。计算得到的M、D均为整数,M表示月份,D表示日。判断翻译后的日期(某月某日)是否正确,若翻译结果正确,则显示翻译后的日期(某月某日);若翻译结果不对原创 2021-11-24 20:09:03 · 419 阅读 · 0 评论 -
厦大上机1491
子串删除描述给定两个字符串s和t,若s是t的子串,将t中的子串s删除,若存在多个子串,则全部删除;若s不是t的子串,对字符串t不做处理。字符串s和t长度不超过1000。输入第一行,字符串t,文本长度\le≤1000。第二行,字符串s,文本长度\le≤1000。输出处理后的字符串t输入样例 1Hello World!Hello输出样例 1 World!输入样例 2Hello World!Ho输出样例 2Hello Worl..原创 2021-11-24 19:47:26 · 781 阅读 · 0 评论 -
厦大上机1490
高级模式匹配描述给定两个字符串s和t,判断s是否是t的子序列,即从t中删除若干个(包括0个)字符,将剩余的字符连接起来,即可获得s。字符串s和t长度不超过1000。输入第一行,字符串t,文本长度\le≤1000。第二行,字符串s,文本长度\le≤1000。输出若s是t的子序列,输出1,否则输出0输入样例 1ATBhCde HisThis输出样例 11输入样例 2ATBhCde HisThat输出样例 20#incl..原创 2021-11-24 19:41:20 · 580 阅读 · 0 评论 -
厦大上机1489
变与不变描述编写下列函数 void change(int *a,int *b,int flag);根据flag的值对a、b进行处理。当flag为正数时,对a、b指向的变量求绝对值;当flag为0时, a、b指向变量值不变;当flag为负数时,交换a、b指向的变量的值。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。//固定头部开始#include <stdio.h>//固定头部结束//你的代码开始void原创 2021-11-24 19:38:58 · 424 阅读 · 0 评论 -
厦大上机1411
查找描述编写下列函数 void find_two_largest(int a[],int n,int *largest,int *second_largest);当传递长度为n的数组a时,函数将在数组a中搜寻最大元素和第二大元素,把它们分别存储在largest和second_largest指向的变量中。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。//固定头部开始#include <stdio.h>//固定头部结束//原创 2021-11-24 19:34:44 · 815 阅读 · 0 评论 -
厦大上机1388
高精度乘法描述之前做过了一道关于高精度加法的,想必难不倒大家,那么请大家现在尝试一下高精度乘法吧!输入输入包括两行。第一行一个整数A,第二行一个整数B。(0 \le A,B \le 10 ^ {1000}0≤A,B≤101000)输出输出一行,A和B的乘积。输入样例 1111111111111111111111111输出样例 112345679012320987654321#include<stdio.h>#includ.原创 2021-11-19 12:34:41 · 1053 阅读 · 0 评论 -
厦大上机1387
进制转换进阶版描述给若干个十进制,要求把每个数转成M(2 \le M \le 162≤M≤16)进制,用递归实现,和一般进制表示法相同,A代表10,B代表11,C代表12,D代表13,E代表14,F代表15。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码; 可以增加自定义函数。//固定头部开始#include <stdio.h>#include <string.h>char ch[16] = {'0', '1', '2原创 2021-11-17 20:52:06 · 643 阅读 · 0 评论 -
厦大上机1392
数组的平衡描述写一个函数,计算一个整形数组a的中心分割点。假设某个分割点的下标为k,那么s1=a[1]+a[2]+…+a[k],s2=a[k+1]+a[k+2]+…+a[n],让s1和s2差距最小的下标k即为数组a的中心分割点,若有多个中心分割点,选择值小的。为了与题目描述保持一致,以下程序框架中,数组a的0下标并没有用到。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。//固定头部开始#include <stdio.h>#inc原创 2021-11-17 20:38:10 · 328 阅读 · 4 评论 -
厦大上机1390
伪ackermann函数描述小明在看数学书的时候看到了一个叫ackerman的数学函数,感觉非常神奇,于是他写了几个小数据算了一下,发现怎么也算不出来。无奈的他小小的修改了一下函数,发现变的简单许多。可是他现在想要得到的结果有很多,你能帮他吗?该函数如下:A(m,n)=\begin{cases}\begin{aligned}n+1 \quad m=0,n>0\\A(m-1,1) \quad m>0,n=0\\A(m-1,n-1)+n \quad m>原创 2021-11-17 20:29:46 · 203 阅读 · 0 评论 -
厦大上机1386
颠倒的数字描述写一个函数,输出给定的十进制数的转置数,即将给定的数字的最后一位和第一位对调,倒数第二位和第二位对调…(负号不变,转置后左边的0全部需要保留),例如1200\to→0021,123\to→321,-1350\to→-0531。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。//固定头部开始#include <stdio.h>//固定头部结束//你的代码开始void inverse(int n){}//你的代码结原创 2021-11-17 20:26:39 · 483 阅读 · 3 评论 -
厦大上机1385
石子消耗游戏描述小明和小强在路上看到了一堆石子,数了数发现有N颗。无聊的他们决定玩一个游戏,由小明先取K颗石子,取完后换小强取,取2K颗,接着再换小明取,取3K颗,以此类推,他们轮流取,每次都比上一次多取K颗,问最后谁把石子取完(包括取的时候石子不够了),以及他们一共取了多少轮。请用函数嵌套来实现。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。//固定头部开始#include <stdio.h>void MingPick(int lef原创 2021-11-17 20:18:52 · 228 阅读 · 0 评论 -
厦大上机1510
小明的随机数描述小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(1 \le N \le 1001≤N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后,再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助小明完成“去重”与“排序”的工作。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码; 可以增加自定义函数。//固定头部开始#include <stdi原创 2021-11-11 20:19:59 · 507 阅读 · 0 评论 -
厦大上机1488
判断素数描述写一个函数,判断一个数组中有多少个素数。在主函数中输入多个整数,输出素数的个数。注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码; 可以增加自定义函数。//固定头部开始#include <stdio.h>#include <math.h>//固定头部结束//你的代码开始int primes(int a[], int n){}//你的代码结束//固定尾部开始int main(){ in原创 2021-11-10 22:02:29 · 694 阅读 · 0 评论 -
厦大上机1487
单词个数统计描述做腻了数的题目,小明决定做做字符串处理的题目。这不,小明找到了这样一道题:输入一行字符,统计其中有多少个单词,单词之间用空格,逗号,或句号分隔开。输入长度不超过100000的一行字符,由空格,逗号,句号和字母组成输出包含的单词数输入样例 1Life is a journey, not a destination.输出样例 17#include <stdio.h>#include <stdlib.h>i.原创 2021-11-10 21:37:31 · 486 阅读 · 0 评论 -
厦大上机1384
卡片游戏描述这一天,小明他们玩了一个游戏。每个人手中有n张卡片,每一张卡片上有一个整数,接着裁判给出一个整数k,然后每一个人需要选择两张卡片使得两张卡片上的数字之和为k,如果可以出卡片,那么打出这两张卡片。如果不行,那么就该下家出卡片。谁先出完卡片谁就是赢家。现在轮到小明出卡片了,不过由于卡片较多且卡片上数据较大,小明尽可能要在最短时间内决定能不能出卡片,因为其他玩家已经在嚷嚷“快点啊,我等得花儿都谢了!”输入第一行输入两个整数n、k,2 \le n \le 1000, 0原创 2021-11-10 19:52:49 · 274 阅读 · 0 评论 -
厦大上机1383
回文号码描述每一个新生,在录取通知书里面,都会包含两张电话卡:一张电信,一张移动。至于小明选了哪张卡,小编我不知道。不过在小强收小明为徒的那天,小强问小明的电话号码是多少,小明回答道:18046164081。小强惊讶地说到:不错嘛,回文号码啊!这时小明才发现,原来自己的号码不管顺着念还是倒着念都是一样的!现在他想通过程序来判断他的通讯录里面有多少个回文号码!(测试数据不一定按电话号码的规则来出,但保证是11位数字)输入第一行输入一个整数N,代表电话号码总数 0<N<100原创 2021-11-10 19:48:03 · 224 阅读 · 0 评论 -
厦大C语言上机1381
不重叠子串数描述小明又找到一道难一点的题:给出两个字符串t和s,求出t中能找出几个不重叠的s串。比如t="tobeornottobe",s="to",则t中有2个不重叠的"to"串。输入第一行是一个正整数n,n \le 10n≤10,表示接下来有几组测试数据接下来的每组数据有两个字符串t和s,都只包含字母,且长度不超过100000输出对每组数据输出对应的答案输入样例 12vvvvvvvvvvuvvvutobeornottobeto输出样例 1.原创 2021-11-08 21:28:32 · 590 阅读 · 0 评论 -
厦大2021期中考试
•2.(13分)从键盘输入一组正整数,它的第 i 个数表示特定股票第 i 天的价格。不限制买卖次数,但卖出后第二天才能再买进,请编写程序计算可获得的最大利润,如果无论如何买卖均无法盈利,则输出0。输入输出的格式如下所示:输入格式:第一行一个整数,表示可进行交易的天数N。 第二行,N个正整数(中间以空格分隔)。输出格式:任不限次数交易可能的最大利润。输入:111 2 3 8 4 9 7 3 7 9 7输出:17说明:1买...原创 2021-11-08 21:44:52 · 436 阅读 · 2 评论 -
厦大C语言上机1378
寻书之旅2描述看完一本书之后,小华决定再去借一本书!同样的,他事先查询好了自己想要的书的索书号并找到了对的书架。不过他发现这次书籍是有经过整理的,索书号是按照递增的顺序从左至右的摆放的。现在小明要从这摆放的L本书中找到他要的那本书,同样存在书籍不在书架上的可能!输入第一行输入书籍数量L和小华所要找的书的索书号k,0 \lt L, k \lt 1000000<L,k<100000第二行输入L个整数ai,0 \lt ai \lt 1000000<ai<100.原创 2021-11-06 12:06:56 · 471 阅读 · 0 评论 -
厦大C语言上机1382
小明的生词本描述小明知道自己的单词量远远不及他人,于是他想编程给自己建一个生词本,每次遇到新的单词的时候就加入到自己的生词本中。不过由于有时记性不好,本来已经存在生词本中的单词又被小明当成生词加入到了生词本中,对于这种情况,并不需要再给这个单词在分配一块内存来存放数据,也就是说,保证生词本中的单词之间的相异性。在加入一系列单词后,小明想知道自己的生词本中有多少个单词。输入第一行为一个正整数N,0 \lt N \le 10000<N≤1000,N代表小明加入的单词总数接下来N原创 2021-11-06 15:57:30 · 709 阅读 · 0 评论