入门时的杂例
文章平均质量分 50
刚进入这个领域时整理的一些东西
漠–
这个作者很懒,什么都没留下…
展开
-
输出全排列
题目7-3 输出全排列单位 浙江大学请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1 ,a2 ,⋯,an 排在序列b1 ,b2 ,⋯,bn 之前,如果存在k使得a1 =b1 ,⋯,ak =bk 并且 ak+原创 2022-05-20 22:52:27 · 723 阅读 · 0 评论 -
7-2 整数分解为若干项之和
题目7-2 整数分解为若干项之和分数 25作者 DS课程组单位 浙江大学将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1 ={n1 ,n2 ,⋯}和N2 ={m1 ,m2 ,⋯},若存在i使得n1原创 2022-05-20 22:49:06 · 1133 阅读 · 0 评论 -
螺旋矩阵(算法题)
题目一个 nn 行 nn 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 11 行第 11 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 11, 22 , 33, … , nn ,便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。输入格式输入共一行,包含三个整数 n,i,jn,i,j ,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号。输出格式输出一个整数,表示原创 2021-12-05 17:10:48 · 831 阅读 · 0 评论 -
亲和数求解
题目古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个程序,判断给定的两个数是否是亲和数Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B; 其中 0原创 2021-12-04 11:51:51 · 557 阅读 · 0 评论 -
集合相加并排序输出
集合相加并排序输出题目 给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.Sample Input1 212 31 211 2原创 2021-11-25 14:13:51 · 342 阅读 · 0 评论 -
今年暑假不AC
题目“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含原创 2021-12-05 17:01:10 · 73 阅读 · 0 评论 -
for循环的基础及实际应用
文章目录for循环的基础及实际应用for循环的基本调用单个for循环for循环的嵌套for循环的应用遍历输入(输出)数组输出矩阵判断质数用于排序(冒泡,选择,插入等)求和大整数求和for循环的基础及实际应用for循环的基本调用单个for循环for循环是循环的一种类型,在实际应用中使用较为广泛。首先回顾它的基本调用for(i=1;i<n;i++){ printf("i");}改代码是指从一开始执行语句块中的内容,直到i=n时停止(i=n时不执行)需要注意的是,i的值加一是在一次循环原创 2021-11-20 21:53:27 · 1624 阅读 · 1 评论 -
C语言排序函数
做题巧用函数(排序 新手篇)冒泡排序用途:将数组中的数从大到小(从小到大)排序介绍:通过将相邻的数进行比较,将较大(较小)的数放在后面进行比较,将数组中的最后一个数换成最大(最小)的数,然后对该for循环的外面再次进行for循环,以此将数组从小到大(从大到小)排列。void maopao(int *a,int n){ int i,j,k; for(i=0;i<n-1;i++){ for(j=0;j<n-1-i;j++){ if (a[j]<a[j+1]){原创 2021-11-13 22:04:01 · 12221 阅读 · 0 评论 -
母猪的故事(斐波那契)
母猪的故事(题目)话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?Input测试数据的第一行包含有一个正整数T,代表测试数据的个数。接下来有T组测试,每原创 2021-12-09 15:51:03 · 317 阅读 · 0 评论 -
C语言基础知识考核错误总结
文章目录函数实参和对应形参之间的数据传递方式二维数组的定义及引用转义字符结构体和共用体的区别函数实参和对应形参之间的数据传递方式实参可以是常量,变量或表达式。实参与形参的类型应相同或赋值兼容。当要返回形参的值时,采用return的方式。不使用形参时,形参不占用内存单元,使用时会临时分配。实参向形参的数据传递是“值传递”,单向传递,只能由实参传给形参,不能由形参传给实参。函数实参传递给形参,实参与形参是从右向左结合。二维数组的定义及引用二维数组的定义总的来说就是以下表达式:类型标识符原创 2021-12-08 17:48:40 · 358 阅读 · 0 评论 -
用GitHub搭建hexo博客的心得
关于第一次搭建hexo的心得1.GitHub的账号注册搜索GitHub官网点击sign up按照步骤注册即可这是已经注册好的账号点击new建一个新的仓库用户名要和左边一样点击settings选择标题随便选一个就好2.相关插件的下载*(1)git (2)node.js大家可以搜索官网下载,或者直接采用电脑上的应用商店下载,都可以下载到最新版在这里,我是在电脑管家自带的软件管理中下载的下载完成后,使用windows+R输入cmd输入如下指令,出现版本号即可3.开始具体步骤安装原创 2021-11-06 23:40:04 · 876 阅读 · 1 评论 -
程序设计-轻重搭配(含快排)
程序设计-轻重搭配(题目)n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票。现在给出了 nn 个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数 nn,表示人数。第二行 nn 个整数,每个整数 a_iai 表示每个人的体重。输出格式一个整数,表示最少需要购买的门票数目。数据范围对于 30%30% 的数据:1 \le n \le 251≤n≤25,1\le a_i原创 2021-12-09 16:07:41 · 239 阅读 · 0 评论