习题
文章平均质量分 71
just_do_it567
菜鸟一枚,多多关照
展开
-
算法竞赛入门——因子和阶乘
输入正整数n(2<=n<=100),吧阶乘n!=1*2*3*4*…*n分解诚因子想成的形式,从小到大输出各个素数(2、3、/5…)的指数。例如825=3*5^2*11应该表示成(0,1,2,0,1),表示分别有0、1、2、0、1个2、3、5、7、11。你的程序应忽略比最大素因子更大的素数。输入样例:553输出样例:5!=3 1 153!=49 23 12 8 4 4 3 2 2 1 1原创 2017-08-14 20:31:54 · 351 阅读 · 0 评论 -
Linux----进程间的管道通信
编写一个关于进程管道通信的简单程序,子进程送一串消息给父进程,父进程收到消息后把它显示出来。要求:两个子进程分别向管道写一句话:Child process 1 is sending a message!Child process 2 is sending a message!而父进程则从管道中读出来自两个子进程的信息,显示在屏幕上,且父进程要先接收子进程1发来的消息,然后再接收子进程2发来的原创 2017-08-22 14:58:07 · 742 阅读 · 0 评论 -
算法竞赛入门——小球下落
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有节点从上到下从左到右编号为1,2,3,4,5,…,2^D-1。在结点1处放一个小球,他会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有个小球落到一个开关上时,他的状态都会改变。当小球到达一个內结点时,若果该节点上的开关关闭,则往左走,否则往右走,知道走到叶子结点。一些小球从节点1处依次开始下落,左后一个小球将会落到那里?输入叶子深度原创 2017-08-22 20:36:29 · 1250 阅读 · 0 评论 -
PAT ——1014福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(原创 2017-09-09 14:29:36 · 289 阅读 · 0 评论 -
PAT——1016部分A+B
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出格式:在一行中输出PA + PB的值。输入样例1:3862767 6原创 2017-09-09 14:48:09 · 225 阅读 · 0 评论 -
PAT——1015. 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录原创 2017-09-09 15:06:33 · 236 阅读 · 0 评论 -
PAT——1019数字黑洞
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 -原创 2017-09-18 20:59:25 · 512 阅读 · 0 评论 -
PAT——1018. 锤子剪刀布
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出格式:输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给原创 2017-09-18 21:01:52 · 455 阅读 · 0 评论 -
Ubuntu——多线程实现单词统计工具
题目要求:多线程实现单词统计工具 1.区分单词原则:凡是一个非字母或数字的字符跟在字母或数字的后面,那么这个字母或数字就是单词的结尾2.允许线程使用互斥锁来修改临界资源,确保线程间的同步与协作3.如果两个线程需要安全地共享一个公共计数器,需要把公共计数器加锁代码如下:#include <stdio.h>#include <stdlib.h>#include <pthread.h>原创 2017-08-21 20:25:56 · 4783 阅读 · 2 评论 -
算法竞赛入门——Cantor的数表
如下列数,第一项是1/1,第二项是1/2,第三项是2/1,第四项是3/1,第五项是2/2,……。输入n。输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1输入样例:314712345输出样例:2/12/41/459/99分析:本题可以看成对1~n进行求和代码如下:#include <iostream原创 2017-08-14 17:30:46 · 429 阅读 · 0 评论 -
算法竞赛入门经典习题3-5
题目描述:输入一个n*n字符矩阵,把它左转90°后输出。 这个题目就是一个简单地下标的转换 代码如下:#include <iostream>#include <cstring>#include <cctype>using namespace std;int main(){ int n; char a[100][100], b[100][100]; cin >> n;原创 2017-08-08 19:25:28 · 335 阅读 · 0 评论 -
算法竞赛入门经典习题3-6 &3-7 进制转换
3-6题目描述:输入基数吧(2<=b<=10)和正整数n(十进制),输出n的b进制表示 代码如下:#include <iostream>#include <cstring>#include <cctype>using namespace std;int main(){ int b, s, n,i=0; int a[100] = { 0 }; cin >> b >> n原创 2017-08-08 20:06:01 · 470 阅读 · 0 评论 -
算法入门经典——果园里的树
果园里的树排列成矩阵。他们的x和y坐标军事1-99的整数。输入若干个三角形,一次统计每一个三角形内部和边界上共有多少颗树。输入样例:1.5 1.5 1.5 6.8 6.8 1.510.7 6.9 8.5 1.5 14.5 1.5输出样例:1517解这道题的时候用的是三角形的三个顶点与在三角形内部的任意一点相连形成的三个三角形的面积等于原三角形的面积,而外部点形成的三原创 2017-08-19 19:14:21 · 331 阅读 · 0 评论 -
算法竞赛入门——铁轨
某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任意时刻,只有两种选择:A-->C原创 2017-08-19 20:08:05 · 641 阅读 · 0 评论 -
算法入门——小学生算数
很多小学生在学习加法时,发现进位特别容易出错,你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到督导两个0(这是输入结束标志)。假设输入的整数都不超过9个数字。输入样例:123 456555 555123 5940 0输出样例:031详细代码:#include <iostream>using namespace std;int main()原创 2017-08-14 10:33:25 · 3197 阅读 · 1 评论 -
算法竞赛入门——阶乘的精确值
输入不超过1000的正整数n,输出n的阶乘的精确结果。输入样例:30输出样例:265252859812191058636308480000000程序代码:#include <iostream>using namespace std;int s[3000];int main(){ int n; cin >> n; memset(s, 0, sizeof(s));原创 2017-08-14 10:52:27 · 256 阅读 · 0 评论 -
算法竞赛入门——6174问题
假设你有一个各位数字互不相同的4位数,吧所有数字从大到下排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数,并且继续操作。输入一个n位数,输出操作序列,直至循环结束(即新得到的数曾经得到过)。输入保证在循环之前最多只会产生1000个整数。输入样例:1234输出样例:1234->3087->8352->6174->6174代码如下:#include <iostream>#incl原创 2017-08-14 13:44:04 · 414 阅读 · 0 评论 -
算法竞赛入门——字母重排
输入一个字典(用******结尾),然后在输入若干单词。每输入一个单词w,你都需要在字典中找到所有可以用w的字母重拍后得到的单词,并按照字典序从小到大的顺序在一行中输出(如果不存在,输出:()。输入单词之间用空格或者是空行隔开,且所有的输入单词都由不超过6个小写字母组成。注意,字典中的单词不一定按字典序排列。输入样例:trap given score refund only trap work原创 2017-08-14 14:44:47 · 806 阅读 · 0 评论 -
sd
from keras.models import Sequentialfrom keras.layers import Conv2D, Input, BatchNormalizationfrom keras.callbacks import ModelCheckpointfrom keras.optimizers import SGD, Adamimport numpyimport ma...原创 2018-05-01 20:47:30 · 306 阅读 · 0 评论