ACM水题
文章平均质量分 51
Witness2020
一团漫步的灵魂
展开
-
洛谷数字反转升级版
/*P1553 数字反转(升级版)题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满...原创 2018-02-27 21:10:05 · 665 阅读 · 0 评论 -
HDU 1051Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee...原创 2018-09-17 20:46:46 · 241 阅读 · 0 评论 -
P1097 蛇形矩阵
时间限制: 1Sec 内存限制: 64MB 提交: 1451 解决: 798题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出...原创 2018-09-09 20:35:50 · 256 阅读 · 0 评论 -
P1094 字符串的输入输出处理
题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T...原创 2018-09-09 09:46:52 · 414 阅读 · 0 评论 -
洛谷1334 瑞瑞的木板
题目描述瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和,他决定将这根木板切成所需的N根木板。(瑞瑞在切割木板时不会产生木屑,不需考虑切割时损耗的长度)瑞瑞切割木板时使用的是一种特殊的方式,这种方式在将一根长度为x的模板切为两根...原创 2018-09-02 17:32:26 · 304 阅读 · 0 评论 -
洛谷1536 村村通
题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?输入格式:每个输入文件包含若干组测试测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目N(N<1000)和道路数目M;随后...原创 2018-09-01 20:04:21 · 224 阅读 · 0 评论 -
洛谷1101 单词方阵
题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如:输入:8 输出:qyizhong *yizhonggy...原创 2018-09-01 16:43:38 · 187 阅读 · 0 评论 -
洛谷P1464(记忆化搜索)
P1464 Function题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+...原创 2018-08-20 15:37:56 · 1040 阅读 · 0 评论 -
HDU1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe inp...原创 2018-08-13 22:14:41 · 132 阅读 · 0 评论 -
HDU 1215 七夕节(预处理)
七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.Input输入数据的第一行是一个数字T(1<...原创 2018-07-25 16:03:21 · 259 阅读 · 0 评论 -
洛谷P1873 砍树
P1873 砍树题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行...原创 2018-07-19 19:01:12 · 1177 阅读 · 0 评论 -
HDU1263 水果(二维map的使用)
水果Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100)...原创 2018-07-25 11:27:55 · 279 阅读 · 0 评论 -
HDU1113 Word Amalgamation
Word AmalgamationProblem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the le...原创 2018-07-25 10:34:55 · 179 阅读 · 0 评论 -
poj最大子矩阵与hdu最大连续子序列
To the MaxGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle i...原创 2018-07-07 18:58:29 · 205 阅读 · 0 评论 -
冒泡算法
设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。#include main(){ int a[]={1,2,5,3,-2,9,-1,6,8,-8,9原创 2017-10-17 21:39:03 · 186 阅读 · 0 评论 -
求最大公因数的经典算法:Euclid辗转相除法
求两整数最大公约数比较常用,我们可以自定义函数gcd使用:int gcd(int a,int b){int r;while(b>0){ r=a%b; a=b; b=r;}return r;}或用三目运算符简化:int gcd(int a,int b){ b>0?gcd(b,a%b):a)}如编写程序输入一个分数然后将其化为最简形式,原创 2017-10-21 20:18:00 · 2091 阅读 · 0 评论 -
输入N阶方阵求其各行各列的和
#include # define N 6 //宏定义改变方阵阶数int main(){int w[N][N];int i, j,k, n = 1;for (i = 0; i {printf("Enter row %d:", n)原创 2017-10-29 20:36:39 · 1751 阅读 · 0 评论 -
HDU 1571/1572(Java版)
下沙小面的(1)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1429 Accepted Submission(s): 593Problem DescriptionLele 在下沙高校中有很多同学,所以他有时间也经常到...原创 2018-09-27 19:41:19 · 139 阅读 · 0 评论