- 博客(19)
- 收藏
- 关注
原创 题目:求某一个数的二进制表示中1的个数
这是前两天在群里看到的一个题,有一个解法很神奇,现在刚好闲来无事,还是记录一下。这题有两个思路,最简单的就是把数转化为二进制表示,再一个一个数其中1的个数就是了,这解法没什么意思。另一个思路就比较好玩了,是使用了位运算,直接上代码:while(n>0){ count++; n=n&(n-1);}就是每次都把n的二进制中最低位的1去掉,去掉一次...
2020-03-25 13:54:36
202
原创 1002 A+B for Polynomials (25 分)
最近开始刷pat甲级题了然后第二题就是这个 刚开始遇到的问题是没读懂题目还以为.是什么特殊格式 后来才发现就是小数 天发现是小数就简单多了 开个数组就行了 但是有两个坑1. 输出的时候空格问题2. 要保留一位小数 否则测试点1过不去(划重点 这个坑耽误了很长时间 因为他给的样例全是1位小数 所以刚开始没往这个方向想)贴一下代码:import java.text.Dec...
2019-10-02 08:45:44
962
原创 L2-003 月饼 (25 分) c语言
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 ...
2019-03-29 12:11:53
1477
1
原创 蓝桥杯2018省赛B组题L003复数幂(java)
设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 122-597...
2019-03-18 16:14:49
921
原创 L1-039 古风排版 (20 分)
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:as...
2019-03-10 19:55:34
615
1
原创 L1-054 福到了 (15 分)
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@...
2019-03-10 18:50:50
391
原创 L1-050 倒数第N个字符串 (15 分)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:...
2019-03-10 17:57:10
1935
1
原创 L1-017 到底有多二 (15 分)
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:...
2019-03-08 12:24:09
1657
2
原创 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...
2018-11-24 00:36:08
106
原创 SSM(Spring+SpringMVC+MyBatis)框架整合
学了一学期的Spring的东西,这学期最后一天写这篇文章做个笔记,以后自己翻着也方便。话不多说直接上步骤!(直接用csdn编辑特别不好用,将就着看吧,以后学会了再改)所用技术===============================================================================所用技术1、数据源 DRUID2、数据库 my...
2018-08-01 09:19:33
165
原创 建造者设计模式
面向对象分析和设计,要考设计模式,所以整理了一下同时加深自己的印象所谓建造者设计模式就是将一个复杂的对象的构建与它的表示相分离,使得同样的构建过程可以创建不同的表示。首先老师让我们用Lombok插件里面的@Builder直接自动生成有关建造者设计模式的代码,生成是生成了,就像下面这样:先是要用到建造者设计模式的类,然后类上面@Builderimport lombok.Builder;@Buil...
2018-07-08 12:46:01
192
原创 n枚硬币问题
大致说一下问题,就是在n枚硬币中存在一个假币,但不知道假币比真币中还是轻,你只有一个天秤,要你用最少的比较次数找到假币在哪。本来的思路是不断二分,如果硬币是偶数枚,那恰好能分成两份,第一次分成的这两份肯定一份重一份轻,并且无法判断假币在哪一份里。但如果把第一份再二分,如果重量相等的话,假币肯定在第一次二分的第二份里。重复以上过程,不断递归,肯定能得出结果。奇数个硬币的话就先去掉一个...
2018-04-12 09:46:11
2517
1
原创 1017. A除以B (20)
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3第一次用...
2018-03-25 10:02:31
115
原创 1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I C...
2018-03-24 11:32:28
136
原创 L1-011. A-B
本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:I love GPLT! It...
2018-03-13 22:43:37
420
原创 L1-032. Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”,使之长度为10,调用left-pad的结果就应该是“******GPLT”...
2018-03-11 22:34:34
159
原创 L1-019. 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以...
2018-03-11 00:44:32
100
原创 L1-041. 寻找250
对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 2...
2018-03-10 23:43:36
304
原创 2018-03-09 pat团体赛刷题遇到的问题
1.长整型求绝对值 会与原始数据有差别解决方法:暂时不知道用long long类型,因为long类型还是太小了2.求位数算法 do{ a[k]=n%10; k++; n /= 10; } while(n > 0);即从后往前求余每次都得到末尾的数然后/10,位数减1;3....
2018-03-09 23:59:20
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人