模拟题
文章平均质量分 75
luer9
假如我年少有为。
展开
-
计算机组成原理——对有符号数溢出的修正
想着学期结束公开代码,想着想着就忘了哈哈第六组:yll,gss,wmk,ljh,zy/*1.选择加法还是减法2.输入真值(本程序不处理小数,机器字长默认为8位,含1位符号位)3.将真值转换成二进制 -->原码 4.求补码5.处理相加/相减6.判断数值最高位和符号位有没有进位7.判断是否溢出8.修正(符号位有进位 最高位无进位->-2^n, 符号位无进位 最高位有进位 -> +2^n)9.对修正的结果求原码->换成真值最后输出结果*/#include .原创 2020-07-24 15:16:09 · 754 阅读 · 0 评论 -
HDU 1002 高精度加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 418680 Accepted Submission(s): 81235Problem DescriptionI have a very simple p...原创 2018-06-02 00:03:53 · 184 阅读 · 0 评论 -
NYOJ 括号匹配问题 runtimeerror问题。。。
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组...原创 2018-06-03 15:20:27 · 248 阅读 · 0 评论 -
补题,大吉大利今晚吃鸡
链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站转载 2018-01-22 19:28:46 · 648 阅读 · 0 评论 -
HDU-1276 士兵队列训练问题
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,原创 2018-01-25 20:19:21 · 298 阅读 · 0 评论 -
HDU-1237 简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input1 + 24原创 2018-01-25 20:17:07 · 270 阅读 · 0 评论 -
codeforces 803C Maximal GCD
C. Maximal GCDtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given positive integer number n. You should create such strictly increasi...转载 2018-05-08 00:03:35 · 166 阅读 · 0 评论 -
CodeForces - 831A Unimodal Array
A. Unimodal Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArray of integers is unimodal, if:it is strictly increasing in the beginning;after...原创 2018-05-07 23:01:16 · 233 阅读 · 4 评论 -
Codeup 打印斐波那契数列
题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 210 ...原创 2018-04-28 23:15:34 · 164 阅读 · 0 评论 -
PAT 1078. 字符串压缩与解压
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组...转载 2018-04-20 23:28:53 · 193 阅读 · 0 评论 -
PAT 1034. 有理数四则运算
本题要求编写程序,计算2个有理数的和、差、积、商。输入格式:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。输出格式:分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是...转载 2018-04-24 23:23:17 · 282 阅读 · 0 评论 -
HDU - 5127 Dogs' Candies
Dogs' CandiesTime Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3326 Accepted Submission(s): 814Problem DescriptionFar far away, there live ...原创 2018-07-11 08:09:37 · 182 阅读 · 0 评论 -
HDU - 5131 Song Jiang's rank list
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1231Problem Description《Shui Hu Zhuan》,a...原创 2018-07-11 08:11:52 · 153 阅读 · 0 评论 -
POJ - 2229 Sumsets
SumsetsTime Limit: 2000MS Memory Limit: 200000K Total Submissions: 23002 Accepted: 8810 DescriptionFarmer John commanded his cows to search for different sets of numbers that s...原创 2018-07-17 11:21:04 · 182 阅读 · 0 评论 -
十六进制转八进制(大数思路模拟)
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-01-31 21:41:28 · 1136 阅读 · 2 评论 -
HDU 6440 Dream
题目链接:DreamTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1127 Accepted Submission(s): 286Special JudgeProblem DescriptionFreshmen fr...原创 2018-08-27 09:31:27 · 154 阅读 · 0 评论 -
CodeForces - 1000B Light It Up
B. Light It Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, you bought a brand new smart lamp with programming featur...原创 2018-08-07 18:58:26 · 232 阅读 · 0 评论 -
ZZNUOJ 我已经在路上了(函数求导模拟)
2117 : 我已经在路上了时间限制:1 Sec 内存限制:256 MiB提交:49 答案正确:12提交 状态 讨论区题目描述 spring是不折不扣的学霸,那可是机房考研中的头号选手,不吹不黑,spring出征,寸草不生但是这个学霸从来不屑于写简单的东西,因为时间是可贵的,spring喜欢留给B站小姐姐。所以在计算数学求导的时候spring就想出来用编程来完成,这样...转载 2018-07-28 10:13:54 · 557 阅读 · 0 评论 -
PTA 素因子分解
7-15 素因子分解(20 分)给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。输入格式:输入long int范围内的正整数 N。输出格式:按给定格式输出N的素因式分解表达式,即 N=p1^k1*p2^k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的...原创 2018-07-22 17:33:15 · 4277 阅读 · 1 评论 -
收到我的小心心了吗?
#include <iostream>#include <cstring>#include <cstdio>#include <string>using namespace std;char map[200][200];int main() { //1->8行 9 列 int n; char c; while(cin&g...原创 2018-07-25 15:07:37 · 896 阅读 · 2 评论 -
NYOJ 33-蛇形填数
33-蛇形填数内存限制:64MB 时间限制:3000ms 特判: No通过数:23 提交数:49 难度:3题目描述:在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入描述:直接输入方陈的维数,即n的值。(n<=100)输出描述:输出结果是蛇形方陈。样例输入:复制3样例输出:7 8 16 9 ...原创 2018-07-06 22:34:16 · 293 阅读 · 0 评论 -
NYOJ 1363-计划日
1363-计划日内存限制:256MB 时间限制:3000ms 特判: No通过数:6 提交数:9 难度:1题目描述:为什么花那么多时间、精力还是学不好学不通,如何把握各科目的重难点,期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中,我们该如何帮助孩子快速提高成绩呢?打造名校进阶计划,让孩子会学习、会考试,实现名校梦想! Dr. Kong, 作为一名从教多年的老师,跟踪了大量成绩好的...原创 2018-07-06 21:04:30 · 193 阅读 · 0 评论 -
NYOJ 45-棋盘覆盖(大数乘法,除法的模拟)
45-棋盘覆盖内存限制:64MB 时间限制:3000ms 特判: No通过数:9 提交数:22 难度:3题目描述:在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 ...原创 2018-07-06 10:03:17 · 192 阅读 · 0 评论 -
PTA 7-10 古风排版
7-10 古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case...原创 2018-07-23 16:47:01 · 1415 阅读 · 1 评论 -
(╥╯^╰╥)统计
Description为了总结过去一段时间的命题工作,王队长组织了“我最喜欢的题目”评选活动,并邀请各位选手给题目进行投票。具体来说,每道题目有一个正整数作为它的编号,一共有 n 名选手给它们进行投票,每位选手投且仅投给一道题,其中第i位选手所投票的题目编号为ai。由于投票的选手众多,所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编号,并按从小到大的顺序列出这些编号。...原创 2018-05-01 19:10:30 · 244 阅读 · 0 评论 -
(╥╯^╰╥)红黑球
Description游戏规则如下,盒子中n个黑球和m个白球,每一次然随机从盒子中不放回的取出两个球,如果两个球一样则放进去一个白球,否则放进去一个黑球,问最后剩下的球是黑球的概率是多大, 因为球太多,浩然GG玩累了,所以把这个问题交给了你。(n和m的范围在int范围内)(答案精确到小数点后6位,你的答案必须与标准答案误差小于0.000000001)Input每一行输入n和m,代表放入了n个黑球和...原创 2018-05-01 18:06:42 · 785 阅读 · 0 评论 -
(╥╯^╰╥)序列中最大的数(打表)
有这样一个序列a:a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N,求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[8] = 1, a[9] = 4, a[10] = 3。例如:n ...原创 2018-05-01 17:42:00 · 176 阅读 · 0 评论 -
Codeforces 799B -T-shirt buying(SET)
有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面,第 i 件T恤正面颜色为 ai ,反面颜色为 bi 。 有 m 个人想买T恤,每个人都恰好买一件。第 j 个人最喜欢颜色 cj。 一个人会选择买一件至少有一面颜色为他喜欢的颜色的,最便宜的T恤。如果没有合法的T恤,则不买。这些人按照给定的顺序来购买。 你的任务是求出每个人会花多少钱。Input 第一行包含一个整数 n (1 ≤ ...原创 2018-04-08 21:46:48 · 247 阅读 · 0 评论 -
PAT 福尔摩斯的约会 1014
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天...原创 2018-03-25 23:41:22 · 179 阅读 · 0 评论 -
电子钟 模拟 思路
电子钟用四个数字来表示时间,每个数字的尺寸为3*3,用于表示数字的字符包括‘|’、‘_’和空格。现在给你当前的时间,请你告诉我们电子钟是如何展示这个时间的。电子钟显示的数字样式如下: _ _ _ _ _ _ _ _ | _| _||_||_ |_ ||_||_|| | ||_ _| | _||_| ||_| _||_|输入输入包含多组测试数据。每组输入...原创 2018-03-31 15:53:57 · 370 阅读 · 0 评论 -
PAT 1019. 数字黑洞
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 23...原创 2018-03-30 22:07:29 · 137 阅读 · 0 评论 -
PAT 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例:3 4 -5 2 6 1 -2 0输出样例:12...原创 2018-03-22 22:26:51 · 223 阅读 · 0 评论 -
继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被...转载 2018-03-18 19:11:04 · 464 阅读 · 0 评论 -
PAT 我要通过
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3. 如果 aPb...原创 2018-03-18 17:31:32 · 1620 阅读 · 1 评论 -
CodeForces - 499 Watching a movie
You have decided to watch the best moments of some movie. There are two buttons on your player:Watch the current minute of the movie. By pressing this button, you watch the current minute of the movie...转载 2018-02-27 20:55:27 · 203 阅读 · 0 评论 -
两个矩阵相乘
矩阵A乘以B(15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保...原创 2018-02-26 17:44:09 · 5672 阅读 · 0 评论 -
PTA 整除光棍 模拟除法
整除光棍这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小...原创 2018-02-26 17:13:19 · 504 阅读 · 0 评论 -
PAT 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整...原创 2018-04-10 12:05:57 · 160 阅读 · 0 评论 -
L1-6 福到了 (模拟)
L1-6 福到了(15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N...原创 2018-04-03 11:15:51 · 2162 阅读 · 1 评论 -
PAT 1024. 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入包含1个测试用例,即一个以科学计数法表示的实数A。该数字...原创 2018-04-16 22:28:49 · 110 阅读 · 0 评论