码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
两个超大数的相加
两个超大数的相加,主要是判断进一的情况,另外int型有边界限制,所以转换成字符串型进行处理。 <?php /** * @description 两个超大的数字相加 * @param $numA string 第一个大数 * @param $numB string 第二个大数 * @return st ...
分类:其他好文   时间:2020-03-12 23:14:26    阅读次数:84
POJ棋盘问题(kuangbin带你飞搜索专题)
题意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表 ...
分类:其他好文   时间:2020-03-12 21:41:47    阅读次数:66
数论: 莫比乌斯反演 (一) 莫比乌斯函数
莫比乌斯反演 ( 一 ): 莫比乌斯函数 这是一个积性函数, 目前没有具体意义, 是一个工具函数, 用μ(x)表示. 定义域:正整数(N) 定义: $$ μ(x)=\left\{ \begin{aligned} 1\ (x=1) \\ 0\ ((x 1)\ \&\&\ (x有完全平方因数(除1以外) ...
分类:其他好文   时间:2020-03-12 20:29:52    阅读次数:60
7-5 幸运彩票 (15分)
题目要求: 彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。 输入格式: 输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。 输出格式: 对每张彩票,如果它是幸 ...
分类:其他好文   时间:2020-03-12 14:20:02    阅读次数:45
【PAT甲级】1124 Raffle for Weibo Followers (20分)
题意: 输入三个正整数M,N,K(M<=1000),接着输入M行每行为一个没有空格的字符串表示转发人的ID。输出从第K条开始每隔N条转发选中一名获奖人ID(一人只能获奖一次,再次获奖向下顺延一位),无人获奖则输出Keep going...。 AAAAAccepted code: 1 #define ...
分类:其他好文   时间:2020-03-12 10:07:06    阅读次数:60
CodeForces 193D. Two Segments【线段树】
"传送门" 补这道题的契机是因为烂桥杯2013的最后一题,虽然那道题暴力也能过,但看到大佬介绍的线段树做法,感觉又刷新了我对于线段树的认识,~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$,你可以从中选两个不重合的区间,如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类:其他好文   时间:2020-03-12 09:53:11    阅读次数:48
1038 统计同成绩学生
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式:输入在第 1 行给出不超过 10?5?? 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。 ...
分类:其他好文   时间:2020-03-10 22:03:32    阅读次数:56
1027 打印沙漏
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以 ...
分类:其他好文   时间:2020-03-10 15:58:44    阅读次数:54
把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题解: 这里涉及到了整数转换字符串问题 我们可以先将数组转换成字符串,存放在一个字符串容器中vector<string> ...
分类:编程语言   时间:2020-03-08 23:20:52    阅读次数:62
PAT-字符串处理-B1021 个位数统计 (15分)
题目: 思路: 由题得知输入得正整数位数很大,故超出C++整型的范围,于是使用字符串数组进行存储。另外使用一个数组对输入数字的个位数字进行统计,然后进行输出 注意点: 字符串数组中,每个位置存储的元素的类型为char类型,故利用ASCLL码获取其在C++中的整型数字,res[num[i]-'0']+ ...
分类:其他好文   时间:2020-03-08 21:58:34    阅读次数:86
10207条   上一页 1 ... 63 64 65 66 67 ... 1021 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!