- 博客(51)
- 收藏
- 关注
RSS订阅原创 python程序设计与应用第4章实验
7-2 统计素数并求和 (20分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143m,n=map(int,input().split())sum=0count=0if m<=1...
2020-03-20 00:21:00
4866
原创 python程序设计与应用第2章实验
7-9 输出华氏-摄氏温度转换表 (15分)输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一...
2020-03-07 10:33:00
2835
原创 python程序设计与应用第1章
7-1 从键盘输入两个数，求它们的和并输出 (30分)本题目要求读入2个整数A和B，然后输出它们的和。输入格式:在一行中给出一个被加数在另一行中给出一个加数输出格式:在一行中输出和值。输入样例:在这里给出一组输入。例如18-48输出样例:在这里给出相应的输出。例如：-30A = int(input())B = int(input())s=A+Bprint(s)刚...
2020-02-27 18:38:05
588
原创 编程实现Strassen矩阵乘法
编程实现Strassen矩阵乘法#include<stdio.h>int a[3][3] = { {1,2,3}, {1,2,3}, {1,2,3},};int b[3][3] = { {1,2,3}, {1,2,3}, {1,2,3},};int c[3][3];int main(){ for (int i = 0; i < 3; i++) f...
2019-10-12 15:03:23
475
原创 设计一算法查找链表的中间结点。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)
设计一算法查找链表的中间结点。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; int Length; }...
2019-09-29 11:10:36
740
2
原创 设计一算法，判断给定单链表的长度是奇数还是偶数
设计一算法，判断给定单链表的长度是奇数还是偶数#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; int Length; }LNode, *LinkList; L...
2019-09-29 09:41:46
839
1
原创 设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。#include <stdio.h>#include<malloc.h>typedef struct Node{ int data; struct Node *next;}LinkList;void InitList(LinkList*& L){ L = (LinkLis...
2019-09-29 09:15:15
14528
4
原创 九宫格
九宫格#include<stdio.h>int main(){ int a[15]; a[4] = 5; for (int i = 1; i <= 9; i++) { int flag = 1; if (i != 5) { a[0] = i; for (int j = 1; j <= 9; j++) if (j != i...
2019-09-27 16:31:43
127
原创 逻辑题
一个村子里有三个居民，他们或者是人类或者是狼人，他们约定人类总是说真话，而狼人总是说假话。Advik说：“我们三个中至少有一个是狼人。”Bardia说：“我们三个中至少有一个是人类。”Cherry说：“我们三个中恰好有两个狼人。”那么以下六句中哪个肯定是真的？只有Advik是狼人只有Bardia是狼人只有Cherry是狼人他们中有两个狼人他们三个都是狼人他们中没有狼人#inc...
2019-09-27 16:23:48
222
原创 删除元素值最大的结点
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。#include "pch.h"#include <stdio.h>#include <stdio.h>#define MAXSIZE 100typedef int ElemType;int a[100];typedef struct { ElemType data[MAXSIZE]...
2019-09-23 21:35:42
1531
原创 P1372 又是毕业季I
P1372 又是毕业季I题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人...
2019-02-17 13:00:33
160
原创 4095: 韩信点兵
4095: 韩信点兵Description韩信点兵。韩信在点兵的时候，为了知道有多少个兵，同时又能保住军事机密，便让士兵排队报数。（1）按从1到5报数，记下最后一个士兵报的数为a（2) 再按从1到6报数，记下最后一个士兵的报数为b（3）再按从1到7报数，记下最后一个士兵的报数为c（4）再按从1到11报数，记下最后一个士兵的报数为d计算韩信至少有多少兵？Input 首先输入一个整数T...
2019-02-14 13:01:18
413
原创 4016-猴子吃桃
016-猴子吃桃Description猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第D天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子？Input多组测试数据，每组输入1个整数DOutput对于输入的整数D求出第一天的桃子数NSample Input2Sample Out...
2019-02-13 16:37:06
170
原创 最大公约数
001-求最大公约数Description求2个整数a、b(a>b)的最大公约数。Input多组测试数据，第一行输入整数T,表示组数然后是T行，每行输入2个整数分别代表a和bOutput对于每组测试数据输出1行，值为a和b的最大公约数Sample Input218 126 5Sample Output61#include<stdio.h>int gc...
2019-02-12 16:37:21
647
原创 数字选择
数字选择Description给出一个没有重复元素的集合，如{1, 2, 3, 4}，可从这个集合中选取任意个元素，求有多少种选取方法使得这些元素相加以后等于K。Input输入包含多组数据测试，每组数据第一行是整数N和K ( 1 <= N <= 5，1 <= K <= 1000)，接下来一行是N个整数。Output对于每组数据输出在符合条件的情况下，有多少种选取...
2019-01-13 17:52:34
1195
原创 你的名字
你的名字Description你的名字？以及说出你的身份证号码。在某个世界有正好十亿人，神的眼中，每个人都拥有一个整数作为灵魂编码(1~1000000000)。神提供了两种操作改变你的灵魂编码：将当前整数乘以2。（比如从3变成6）。在当前整数的右边添加1。（比如从3变成31）。我的灵魂编码是a，她的灵魂编码是b。我能变成她么(在一系列操作后使得a==b)？Input输入包含多组数据测试...
2019-01-13 17:17:10
623
原创 汉诺塔Ⅲ
汉诺塔ⅢDescription汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。那些智力题总是要求人们用最少的步骤完成题目中的要求。为什么非要最少呢？这次我们...
2019-01-13 16:38:15
489
1
原创 堆瓷砖
堆瓷砖Description上次来定制的客户买走了不少瓷砖，确实给公司带来了不少利润，可是望着裁剪下来的瓷砖，陈盖历发愁了。这些尺寸不一的瓷砖堆的满地都是。哎，还是想个办法把他们堆成堆吧。当然堆的时候最大的要放在下面，绝对不允许大的瓷砖放在小的上面，否则变形了下次就不好卖了。你能帮忙把这些瓷砖堆起来吗？Input第一行输入一个整数n,表示共要堆成的堆数。然后是n行，每行先输入1个整数m,表...
2019-01-13 12:52:18
1256
原创 铺地砖
铺地砖Description元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖，然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法？Input首先输入一个整数T,表示有T组测试数据，然后是T行，每行输入1个正整数n(n<=50)Output对于每个n输出铺的方法种数Sa...
2019-01-12 23:45:39
623
原创 老外买瓷砖
老外买瓷砖Description大酬宾活动的第三天，店里突然来了一个老外。还是高中生的小娥在开店。可怜的小娥被老外流畅的外语给吓蒙了。老外没办法，只好一个字母一个字母地把订单念给小娥。吓蒙的小娥只记得有几个元音字母了（aeiou),不过很不幸的是她把H也当作了A,Y当作了I.Input第一行输入一个整数n,表示老外说了多少句话。然后是n行，每一行是老外说的外语。Output对于老外说的每...
2019-01-12 19:20:23
968
原创 定制瓷砖
定制瓷砖Description新年大酬宾活动一开展，吸引了好多客户。这天来了一个客户，他有一个特别的要求。他需要定制不同尺寸的瓷砖，用来装修在杭州、临安等地买的10几套房子。他的要求是这样的，他报出房间的长与宽（当然都是整数），然后你按照他的要求给他一个瓷砖的尺寸（正方形的，也是整数），以该尺寸的瓷砖能正好铺满他要求的房间。当然他希望瓷砖的数量越少越好。ACM出身的陈盖历嘿嘿一笑，不就是求最大...
2019-01-12 16:12:01
777
原创 特朗普画像
特朗普画像Description特朗普当选了，网上流传着很多段子，也出了特朗普的头像。有人说，特朗普的头像像一团云。所以今年马云去了美国和特朗普谈中美企业的发展。那么你能帮忙打印出特朗普的头像吗？抽象派认为，特朗普的头像上半部分可以由一些*组成。由上下对称的两个梯形组成，梯形每一层之间相差1个星号。告诉你梯形的上边星号，梯形层数，你能打印出来吗？Input多组测试，输入2个整数,分别是梯形的...
2019-01-12 15:01:23
1431
原创 新年大酬宾
新年大酬宾Description建筑专业毕业的陈盖厉曾是浙江理工大学ACM主力队员，ACM生涯中学到的能力使他很快成为省内最大的建筑集团公司蜗居居的老总。在新年即将到来的时候，陈盖厉推出了优惠大酬宾活动，凡购买蜗居居瓷砖的客户都可以享受到折扣。折扣如下：购买100片（含）瓷砖以下，享受85折101片到500片，享受7折优惠，501片到1000片，享受6折优惠，1001片到5000片，享受5折...
2019-01-12 11:44:30
1206
原创 背包问题——01背包问题——Charm Bracelet
Charm BraceletBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each ...
2019-01-05 16:06:54
307
原创 背包问题——01背包问题——饭卡
知识点：01背包问题饭卡电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：...
2019-01-05 14:13:42
545
3
原创 RGB
RGBDescription人称AC之神的QIGe最近一直忙着培养NOI高手,为了鼓励NOI高手, QiGe做了若干雨花石项链,作为对表现优秀的选手的奖励.他会挑选一个雨花石作为这串项链的开始,然后一个接一个连起来,现在他有三种颜色的雨花石,红(Red)、绿(Green)、蓝（Blue),做项链的时候他要求每相邻的2个雨花石不能相同的颜色，尽管最后一步把首尾连接起来的工作QiGe不需要去做，但也...
2019-01-04 15:15:22
541
原创 Cnr
CnrDescription写一个求阶乘的函数，实现Cmn排列，就是指从给定n个数的元素中取出指定r个数的元素，进行排序,我们用A(n,r)表示，组合，则是指从给定n个数的元素中仅仅取出指定r个数的元素，不考虑排序,我们用C(n,r)表示.很显然，C(n,r)=n!/(r!*(n-r)!).在这里，求阶乘多次出现，我们可以写一个函数int jc(int n)实现求n!,然后实现在主函数里调用该...
2019-01-04 14:29:16
1582
原创 我该学习哪个人工智能系统
我该学习哪个人工智能系统Description在这人工智能蓬勃发展的今天，很多家公司都推出了机器人和AI平台，比如百度的paddlepaddle,谷歌的TensorFlow，facebook torch，而在应用方面则更多，有很多家的公司都推出了应用，机器视觉，指纹识别，人脸识别，视网膜识别，虹膜识别，掌纹识别，专家系统，自动规划，智能搜索，定理证明，博弈，自动程序设计，智能控制，机器人学，语...
2019-01-04 14:22:44
2116
原创 四叶玫瑰数
四叶玫瑰数Description四叶玫瑰数是指四位数各位上的数字的四次方之和等于本身的数。Input多组测试数据，每组输入一个四位整数Output如果是四叶玫瑰数，那么输出Yes,否则输出NoSample Input163412348208Sample OutputYesNoYes#include<stdio.h>int main(){ in...
2019-01-04 09:41:51
14318
原创 人工智能的智商等级
人工智能的智商等级Description2017年11月我校邀请了百度的李经理给我们介绍了人工智能在百度的发展。随着AI的不断发展，人工智能的智商也在不断提高。人工智能系统的智商我们目前将分为6个级别：（1）第0级，没有现实对应的东西（NULL)，我们假设智商为0~50（2）第1级，无法进行交互的，比如石头，木棍，铁块，水滴，我们假设智商为51~70（3）第2级，能够与人类进行交互，比...
2019-01-04 09:19:26
3786
原创 找出出现次数最多的字母
找出出现次数最多的字母Description找出出现次数最多的字母Input现在给你一行密文，全部由小写字母组成（不超过100个），你要找出出现次数最多的那个字母Output每组输出1行，输出出现次数最多的那个字母Sample InputaaaaaaabbcnnnnnnnasnnnnasaaaaSample Outputan...
2019-01-02 23:48:32
3513
原创 数字菱形
数字菱形Description观察例子，打印出如下图形Input多组测试数据，每组输入1个大于1小于9的整数，为菱形的边Output对于每组输出数字菱形Sample Input23Sample Output221223323321233233#include<stdio.h>int main(){ int t,i,j,n,k,h; wh...
2019-01-02 22:25:55
1082
原创 七龙珠II
七龙珠IIDescription小王去找了个算命先生算算这辈子是有钱还是没钱。他在纸上写下“性命”两个字，问哪个字重要。小王想了想说当然是命比较重要。他摇摇头：“你，没钱”“为什么？”“有钱，任性。没钱，认命。”小王问大师，我想要很多钱，还望大师指点。大师:世间有七个珠子，只要集齐就可以实现你的愿望。小王:哦,大师，这个段子我看的太多了，你一定说不是七龙珠，是双色球。大师:滚特...
2019-01-02 16:23:04
418
原创 用链表实现约瑟夫环（没用）
用链表实现约瑟夫环Description你听说过约瑟夫问题吗？问题大致如下：首先n个人围成一个圈，标记为1到n号。接着，从1号开始报数（从1开始），然后2号报数，然后3号。。。当有人报到到m时，这个人就要踢出比赛，然后从被踢出的人的下一个人开始，重新报数（从1开始）。这样经过n-1次后，就只剩下了一个人，问最后剩下的那个人是几号？Input第1行为T，表示有T组数据；第2行到第T+1开始,...
2019-01-01 22:53:54
310
原创 找气球
找气球Descriptionzstu集训队经常举办月赛,但是气球经常不够.现有多个桶,每个桶有一种颜色,每个桶可能对应多个题,给定每个题对应的桶,打比赛的时候,经常某道题被发现是水题,但是该颜色的气球没有了,所以quxing201606只能用另一种颜色的气球代替,即把某个桶颜色改成另一种颜色.quxing201606还想知道某道题是什么颜色(属于的桶的颜色).(必须使用指针数组完成!!!)I...
2019-01-01 15:12:19
605
1
原创 开宝箱2
开宝箱2Description急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第一个数字就是他要去的最终地点的标号，最终的...
2019-01-01 15:08:13
363
原创 开宝箱
开宝箱Description急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第一个数字就是他要去的最终地点的标号，最终的地...
2019-01-01 15:03:31
487
2
翻译 Baby coins
Baby 今天清点自己的百宝箱啦，箱子里有 n 种硬币，硬币的面值分别是：val[1]，val[2]，…，val[n]，每种面值的硬币都恰好有 2 个。Baby 实在闲的太无聊了，他想从他所拥有的硬币中选出若干个，使得面值之和为 k。那么他的目标能否实现呢输入先输入 T，代表数据一共有 T 组，(T ≤ 100)每一组数据第一行都包含两个数字 n(n≤18)，k(1≤k≤10^9)。n ...
2019-01-01 14:59:08
193
原创 象棋比赛
象棋比赛Description1月6日,教职工象棋协会在6号楼办了一次比赛,很多老师都参加了。比赛共进行了5轮，赢1局积3分，和了1分，输了0分，你能帮忙算一下各位老师的积分吗？Input多组测试数据，先输入一个整数t,表示参加的人数,然后输入t行，每行输入5个整数表示5局的胜负情况，其中1代表胜，2代表和，3代表输Output对于每组测试数据输出1行，为该老师最后的积分Sample...
2018-12-27 20:28:09
599
原创 素数
素数Description素数（质数）是除了 1 和它本身之外没有其它因子的自然数。Input多组测试数据，每组输入一个正整数n。Output判断输入的数是否是素数，若是素数输出Prime,否则输出No。Sample Input32097Sample OutputPrimeNoPrime#include<stdio.h>#include<math....
2018-12-27 20:19:35
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人