![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
蓝桥杯、HDU
阿瓜瓜瓜
这个作者很懒,什么都没留下…
展开
-
HDU1017
水题,但是题目说的不是很明白,输出格式有点难理解。最主要的是换行,除最后一组外,每组结束都要换行,其他每次输出都要换行。#include<stdio.h>int main(){ int N,n,m; scanf("%d",&N); while(N--) { int cou=1; while(1) { int count=0; scanf...原创 2019-03-25 23:02:39 · 164 阅读 · 0 评论 -
hdu1012
没别的,就是题目读起来有点费劲,我这个蹩脚的英语哦~~~都忘光了。尽管是水题,但是AC了就是很开心啊~~~~~~~~~~~~~~#include<stdio.h>int main(){ double e=2.5; int fac=2; printf("n e\n- -----------\n0 1\n1 2\n2 2.5\n"); for(int i=3;i<...原创 2019-03-22 22:02:25 · 133 阅读 · 0 评论 -
hdu1008
水题,直接上代码#include<stdio.h>int main(){ int n,next,now,sec; while(1) { scanf("%d",&n); if(n==0) break; now=sec=0; while(n--) { scanf("%d",&next); if(next>=now)...原创 2019-03-22 21:51:51 · 153 阅读 · 0 评论 -
HDU1002 Wrong Answer
样例能输出,不知道错在哪里,写的太冗长了,懒得改~~~日后再调思路:按照两字符串长短排序,长在前,短在后。然后,先按照短的模拟加法运算,再按照长的多出来的长度继续模拟加法运算,最后计算最高位,需根据字符串长短分别计算次高位是否产生进位(可以用一个三元运算符减少好多行),挖坑,日后想起来,回来填,嘿嘿~~#define maxn 1005#include<stdio.h>#...原创 2019-03-20 22:23:26 · 230 阅读 · 0 评论 -
HDU1004
个人思路是把字符串当做数字看待,来一个冒泡排序,然后记录相同字符串的个数进行比较就好了。自己的代码大概就是这个意思,写的比较菜。#define maxn 1010#define min 20#include<stdio.h>#include<stdlib.h>#include<string.h>char col[maxn][min];char ...原创 2019-03-20 22:07:04 · 120 阅读 · 0 评论 -
HDU1003
输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行以数字N(1 <= N <= 100000)开始,然后是N个整数(所有整数都在-1000和1000之间)。对于每个测试用例,您应输出两行。第一行是“Case#:”,#表示测试用例的编号。第二行包含三个整数,序列中的最大和,子序列的起始位置,子序列的结束位置。如果有多个结果,则输出第一...原创 2019-03-18 23:11:10 · 1016 阅读 · 0 评论 -
java大数操作
当所需要操作的数超过64位,即long型操作数的范围时,BigInteger(同BigDecimal)就体现了他的便利性,位于java.math包中,最常用的几个方法下图列出(图是盗来的),第一个构造方法,形参是String类型啊!小白我写的时候用的n.equals(0)根本没卵用,感觉自己傻得冒鼻涕泡,当然你知道的n是BigInteger类型。自从做了hdu1002就想写一篇关于大数的文...原创 2018-05-04 11:03:15 · 353 阅读 · 0 评论 -
HDU1002
大家都说这是一个很简单的大数相加的问题,可是我还是觉得好难啊,还是自己太菜了。本来自己的想法是把字符串中的每一位利用parseInt()方法转换成int型相加,设置一个进位标志就行,但是不如这个方法简单快捷,自己的想法还没有实现,实现之后贴在下面评论好了。 做这个题的时候还不是很明白Scanner类中hasNext()和Next()方法的使用,今晚又做了好几个A+B类型的水题...原创 2018-04-27 21:20:31 · 291 阅读 · 0 评论 -
HDU--JAVA小白之路
在热情的学习了几个周的JAVA之后,终于在一轮华为实习生的笔试之中发现了自己的缺点,致命的缺点,一个程序员不会敲代码还能叫做程序员嘛?!一夜深思之后决定从第二天开始敲代码,原本是学习c++入门的,但是个人对JAVA编程尤其是app开发比较感兴趣,所以就开始了小白之旅,希望能督促自己吧。 昨天晚上在HDU上做了1000和1001,两个题目本身是水题,但是作为小白的我却丝毫不懂java提...原创 2018-04-20 09:20:30 · 204 阅读 · 0 评论 -
递归
递归设计经验1.找重复(分析问题,将问题转化成子问题,可以尝试“切蛋糕”的方法。子问题与原问题具有相同的形式,可以由一到多,例如T8汉诺塔,即将原问题化为多个子问题)2.找重复中的变化量(需要传递到函数中的参数)3.找出口(递归结束的点,参数变化到何值时可以结束)注意:如果涉及的递归函数有返回值,函数中调用自身的那一行需要加一个return,不然就算在后一层在出口位置返回了,也无...原创 2020-04-03 17:35:00 · 185 阅读 · 0 评论 -
位运算的奇技淫巧
T0给定0-1之间double类型实数,给出他的二进制表示,32位之内无法表示输出ERRORstring s = "0.";while(n != 0){ n *= 2; if(n > 1) { s.append("1"); n -= 1; } else s.append("0"); ...原创 2020-03-28 14:40:35 · 258 阅读 · 0 评论 -
蓝桥杯basic13
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<iostream&g...原创 2019-12-23 21:27:32 · 129 阅读 · 0 评论 -
蓝桥杯basic11
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535//需注意八位十六进制转换为十进制之后int表示不了 #include<iostream>#include<math.h>#include...原创 2019-12-23 19:43:44 · 116 阅读 · 0 评论 -
蓝桥杯basic10
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入...原创 2019-12-23 19:42:19 · 132 阅读 · 0 评论 -
蓝桥杯basic2
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>...原创 2019-12-21 21:17:28 · 129 阅读 · 0 评论 -
蓝桥杯basic1
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按...原创 2019-12-21 21:16:11 · 226 阅读 · 0 评论 -
蓝桥杯basic9
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=...原创 2019-12-21 21:04:15 · 97 阅读 · 0 评论 -
蓝桥杯basic8
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include<iostream>using namespace std;int main(){ for(int i=1000;i<10000;i++) { if(i / 1000 == i...原创 2019-12-21 20:39:48 · 93 阅读 · 0 评论 -
蓝桥杯basic7
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#include<iostream>#include<math.h>using namespace std;bool specia...原创 2019-12-21 19:59:54 · 119 阅读 · 0 评论 -
蓝桥杯basic6
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的...原创 2019-12-21 16:54:04 · 104 阅读 · 0 评论 -
蓝桥杯basic5
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...原创 2019-12-21 15:54:48 · 114 阅读 · 0 评论 -
蓝桥杯basic4
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n...原创 2019-12-21 15:27:54 · 108 阅读 · 0 评论 -
蓝桥杯basic3
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...原创 2019-12-21 14:56:48 · 163 阅读 · 0 评论 -
蓝桥杯练习basic12
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-12-21 11:18:30 · 210 阅读 · 0 评论