- 博客(23)
- 资源 (1)
- 收藏
- 关注
原创 离散数学上机题---求关系的传递闭包
一次输入一个关系矩阵,每一行两个相邻元素之间用一个空格隔开,输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。友情提示:可以使用while (scanf("%d",&a)!输出该关系的传递闭包所对应的关系矩阵。只给出沃舍尔算法部分,输入与输出略去。
2022-10-29 18:14:29
841
原创 离散数学上机题---消解算法
此题····嗯····单从做题的角度来看没什么出的必要,毕竟它比上一题还少考虑了输出问题,所以改改上一题就行,等我有空了再看看老师想要的解法。输出:当 A 是可满足时,回答“YES ”;- 蕴含联结词,相当于书面符号中的 “ → ”+ 等价联结词,相当于书面符号中的 “ ↔ ”非,相当于书面符号中的 “ ¬ ”& 与,相当于书面符号中的 “ ∧ ”| 或,相当于书面符号中的 “ ∨ ”输入:合式公式 A 的合取范式。
2022-10-29 10:30:11
467
原创 BIT--C语言(大一上徐特立乐学部分)做题记录
//求最大素数#include#includeint main(){ int m,i; scanf("%d",&m); for (m;m>1;m--){ for (i=2;i=m/2){ printf("The max prime number is %d.\n",m);
2022-10-29 10:18:47
1469
原创 离散数学上机题---求命题的主范式
输出:公式的主析取范式和主析取范式,输出形式为:“ mi ∨ mj;Mi ∧ Mj” ,极小项和 ∨ 符号之间有一个空格,极大项和 ∧ 符号之间有一个空格;永真式的主合取范式为 1 ,永假式的主析取范式为 0。- 蕴含联结词,相当于书面符号中的 “ → ”+ 等价联结词,相当于书面符号中的 “ ↔ ”实现功能:输入命题公式的合式公式,求出公式的。,并输出该公式的主合取范式和主析取范式。非,相当于书面符号中的 “ ¬ ”& 与,相当于书面符号中的 “ ∧ ”| 或,相当于书面符号中的 “ ∨ ”
2022-10-29 10:10:40
712
1
原创 74.交替插入链表
给定两组输入,建立两个逆序链表,之后将两个链表依次交替插入到一个新的链表中,如果两个链表不等厂,则将长的链表中剩余的部分直接插入到新链表中例如:输入:12 13 14 15 16 17 022 23 24 25 0输出:12 22 13 23 14 24 15 25 16 17 void createList(PNODE h){ PNODE p;int num;PNODE q; p=(PNODE)malloc(sizeof(NODE));
2022-01-07 11:07:09
655
原创 73.链表大折腾
读入n个整数(遇到0结束),逆序创建n个节点的链表。要求:依次遍历链表,将该链表中所有的奇数,插入到表尾,形成偶数在前,奇数在后的形式。例如:输入:23 17 28 96 0输出:28962317 void createList(PNODE h){ int num=0,a=0,i=1,flag=0;PNODE p;PNODE q; p=(PNODE)malloc(sizeof(NODE)); h->n...
2022-01-07 11:05:57
242
原创 72.链表排序
对于输入的 n 个数据 num 进行排序,要求将输入的数据按 num 升序建立带有表头结点的链表,且链表中不能有重复的数据。 现在已经给出结点定义和程序框架,包括 main 函数和链表输出函数 outlist,请编写函数 sortlist 完成链表排序功能。函数原型 sortlist( PNODE h, int num ) 的参数含义如下: h :单链表的头指针num :新输入的需要插入链表中的数据#include "stdio.h" #include "s...
2022-01-07 11:04:51
588
原创 71.建立正序链表
请按照输入整数的顺序建立一个带表头节点的链表。已知程序的基本结构如下,请你编写 ins_list 函数。 #include "stdio.h" #include "stdlib.h" struct node { int data; struct node * next; }; typedef struct node NODE; typedef struct node * PNODE;
2022-01-07 11:03:36
2139
原创 66. 【大学】恭喜发财 利是窦来
在中国,过春节时人们有给孩子压岁钱(粤语称为利是)的习俗。最早的压岁钱出现于汉代,又叫压胜钱,并不在市面上流通,而是铸成钱币形式的玩赏物,有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。据说嘉兴府有一户姓管的人家,夫妻老年得子,十分珍爱。在年三十晚上,为防止“祟”来侵扰一直逗孩子玩,小孩用红纸包了八枚铜钱,包了又拆,拆了又包,睡下以后,包着的八枚铜钱就放在枕边。半夜里,一阵阴风吹过,黑矮的小人正要用他的白手摸孩子的头,突然孩子枕边迸出一道金光,祟尖...
2021-12-14 18:10:28
680
原创 H25. 机智的大师(选作)
题目背景 在BIT的网络教室里,有一位叫做大师的传奇的人物。大师卖萌卖得好,黑人黑得好,写代码更是一绝。她在轻松AC了题目之后还要故意重新交几次默默刷高自己的罚分使自己排名靠后以深藏功与名,但是由于大师压倒性的实力,她还是并列了网教的第一。在一个叫什么什么M的神秘组织里,大师的代号是07。 大师的RP值一向很高,然而,由于最近她联合了YW大神在网教里黑掉了无辜的渣渣,大师的RP值骤减(黑人是要掉RP的哦~)。期末考试临近,大师想以一个高RP状态去参加考试(其实吧即使大师的RP为0也能拿满...
2021-12-13 18:50:18
616
原创 约瑟夫出圈问题之幼儿园做游戏
幼儿园的小朋友们刚学习了如何数数,阿姨在下课时组织大家一起玩游戏。规则如下:所有的小朋友绕成一圈,顺序排号,从第一个小朋友开始报数,凡是报到固定数字(例如5)的,都退出该游戏,直到只剩下一位小朋友游戏才中止。每个小朋友都希望自己能有更多的练习数数的机会,所以都希望成为最终被留下的那位。现在,请大家帮小朋友们计算一下,在第一次排号的时候排到第几位才能成为最终被留下的小朋友。输入: 小朋友的个数(<=50) 要被练习的数字输出: 最终被留下的小朋友的序号...
2021-12-13 18:22:17
3866
原创 H23. **的程序(选作)
题目背景C语言课程开设以来,许多同学被各种WA,RE,TLE,MLE伤得欲哭无泪。而YW大神,由于程序写得好,代码改的快,亲和又善良,纯洁又无害(此处省略1000字)不少同学纷纷找大神求改程序。然而,其中某渣渣同学发来的代码处于:无换行无缩进无对齐的”三无状态”,令沉溺于SM(哦不,ACM)这种高水平的大神才能享受的比赛的大神头昏眼花,倍感心酸。大神每次帮渣渣改程序都要耗费大量地精力和愉悦度(这是大神的HP与MP)来规范代码。(此处有哭声)于是,作为大神的好基友大师,你决定写一个程序来将
2021-12-03 11:46:35
568
原创 50. 【字符】压缩文本文件
背景: 压缩是一种有效的减小数据量的方法,目前已经被广泛应用于各种类型的信息系统之中。 一种压缩文本文件(假设文件中不包含数字)的方法如下: 1. 原始文本文件中的非字母的字符,直接拷贝到压缩文件中; 2. 原始文件中的词(全部由字母组成),如果是第一次出现,则将该词加入到一个词的列表中,并拷贝到压缩文件中;否则该词不拷贝到压缩文件中,而是将该词在词的列表中的位置拷贝到压缩文件中。 3. 词的列表的起始位置为 1 。 词的定义为文本中由大小写字母组成的最大序...
2021-11-26 21:45:55
3739
1
原创 54.计算子字符串个数
字符串匹配问题:输入一个字符串,计算其中包含的连续给定的子字符串的个数。例如输入字符串" EFABCABCABCDABCDD ” , 给定子字符串" ABC” ,输出是 3 。函数原型: int countsub( char *str, char *subs ) 。参数说明: str 保存输入的字符串的首地址, subs 保存需要统计的子字符串的首地址。返回值:包含的连续子字符串的个数。预设代码countsub_H20.cview plainprint?/*PRESETC..
2021-11-22 19:39:05
2158
原创 52. 铺地板
背景: 你是一名室内装潢工程队的配料员。你的伙伴们喜欢采用“之”字型的方式铺大理石地砖,图案如下:1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 学了 C 语言以后,你决定编写一个程序,帮助你的同伴生成这样的图形。输入:方阵N的大小。输出 方阵...
2021-11-22 18:17:58
1757
原创 输入n组身份证号码,第一行为个数,以后每行为身份证号码。输出:如果输入的身份证号码为15位,则将其升级为18位后显示输出;否则判断其是否为合法身份证号,并逐行输出。
背景18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"社会保障号码"更名为"公民身份号码",另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下:一、范围该标准规定了公民身份号码的编码对象、号码的结构和表现形式,使每个编码对象获
2021-11-10 20:40:46
1994
原创 那两个小朋友在不断进步,他们已经学会了负数和多位数,于是他们又开始进行游戏了。小明给出一堆整数和运算要求(+、-、*、/、%),小丽要找出这些整数中的最大值和最小值,然后按照小明的要求算出最大数与最小
输入: 用逗号分隔的整数序列,及其运算符和等号输出: 最大数 op 最小数=结果说明:本题目应该可以不使用数组就可以完成,关键是如何处理负数和减法。#include<stdio.h>int main(){ int min=100,max=-100,temp=1,calc;char c,d; do{ c=getchar(); if( c <= 57 && c >= 48 ){//扫描到...
2021-11-09 22:19:32
5188
2
原创 科学计数法 (C语言)
对于非常大或者非常小的数据,我们通常用科学记数法来表示。例如在科技文献和电脑中经常遇到的 2.3×106 (计算机中的科学记数法表示为:2.3E6),或者 9.18×10-5 (科学记树法表示:9.18E-5)这种类型的数据。输入: 用科学记数法表示的数据。即为符合C语言表示的科学记数法表示。输出: 该数据的双精度表示说明: 输入数据的精度不高于小数点后50位。 输入数据时,在实数和幂之间有空格进行分隔,空格个数不定。 结果保留到小数点后8位,如不足8位用...
2021-11-06 17:58:53
18389
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人