![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计题目
有人233
这个作者很懒,什么都没留下…
展开
-
题目:求某一个数的二进制表示中1的个数
这是前两天在群里看到的一个题,有一个解法很神奇,现在刚好闲来无事,还是记录一下。这题有两个思路,最简单的就是把数转化为二进制表示,再一个一个数其中1的个数就是了,这解法没什么意思。另一个思路就比较好玩了,是使用了位运算,直接上代码:while(n>0){ count++; n=n&(n-1);}就是每次都把n的二进制中最低位的1去掉,去掉一次...原创 2020-03-25 13:54:36 · 194 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)
最近开始刷pat甲级题了然后第二题就是这个 刚开始遇到的问题是没读懂题目还以为.是什么特殊格式 后来才发现就是小数 天发现是小数就简单多了 开个数组就行了 但是有两个坑1. 输出的时候空格问题2. 要保留一位小数 否则测试点1过不去(划重点 这个坑耽误了很长时间 因为他给的样例全是1位小数 所以刚开始没往这个方向想)贴一下代码:import java.text.Dec...原创 2019-10-02 08:45:44 · 956 阅读 · 0 评论 -
L2-003 月饼 (25 分) c语言
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 ...原创 2019-03-29 12:11:53 · 1476 阅读 · 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 · 1646 阅读 · 2 评论 -
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 阅读 · 0 评论 -
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 · 1929 阅读 · 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 阅读 · 0 评论 -
1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I C...原创 2018-03-24 11:32:28 · 134 阅读 · 0 评论 -
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 · 414 阅读 · 0 评论 -
L1-032. Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”,使之长度为10,调用left-pad的结果就应该是“******GPLT”...原创 2018-03-11 22:34:34 · 158 阅读 · 0 评论 -
L1-019. 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以...原创 2018-03-11 00:44:32 · 100 阅读 · 0 评论 -
L1-041. 寻找250
对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 2...原创 2018-03-10 23:43:36 · 301 阅读 · 0 评论 -
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 阅读 · 0 评论 -
n枚硬币问题
大致说一下问题,就是在n枚硬币中存在一个假币,但不知道假币比真币中还是轻,你只有一个天秤,要你用最少的比较次数找到假币在哪。本来的思路是不断二分,如果硬币是偶数枚,那恰好能分成两份,第一次分成的这两份肯定一份重一份轻,并且无法判断假币在哪一份里。但如果把第一份再二分,如果重量相等的话,假币肯定在第一次二分的第二份里。重复以上过程,不断递归,肯定能得出结果。奇数个硬币的话就先去掉一个...原创 2018-04-12 09:46:11 · 2518 阅读 · 1 评论