码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
递推(三):POJ中的三道递推例题POJ 1664、POJ 2247和POJ 1338
【例9】放苹果(POJ 1664) Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分 ...
分类:其他好文   时间:2019-06-14 14:22:17    阅读次数:80
确定进制1119
题目描述: 6 × 9 = 42 对于十进制来说是错误的,但是对于 13 进制来说是正确的。即,6(13) × 9(13) = 42(13), 而 42(13) = 4 × 13 + 2 = 54(10)。 你的任务是写一段程序读入三个整数 p, q 和 r,然后确定一个进制 B (2 <= B < ...
分类:其他好文   时间:2019-06-10 13:57:46    阅读次数:85
[APIO2019T1]奇怪装置
考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕,分别显示两个整数x和y。经过研究,科学家对该装置得出了一个结论:该装置是一个特殊的时钟,它从过去的某个时间点开始测量经过的时刻数t,但该装置的创造者却将t用奇怪的方式显示出来。若从该装置开始测量到现在所经过的时刻数为t,装置会显示两个整数 ...
分类:Windows程序   时间:2019-06-08 21:37:40    阅读次数:161
求整数段和 (15 分)
第2章 14 求整数段和 (15 分) 给定两个整数A和B,输出从A到B的所有整数以及这些数的和。 输入格式: 输入在一行中给出2个整数A和B,其中?100≤A≤B≤100,其间以空格分隔。 输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中 ...
分类:其他好文   时间:2019-06-08 20:26:43    阅读次数:149
PAT算法题C++实现(Basic)1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤2^?30?? ?1),输出 A+B 的 D (1<D≤10)进制数。 输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式:输出 A+B 的 D 进制数。 输入样例:123 456 8输出样例:1103 这题注意考虑,a和b同时为0的 ...
分类:编程语言   时间:2019-06-08 00:52:06    阅读次数:126
"Coding Interview Guide" -- 只用位运算不用算术运算实现整数的加减乘除运算
【题目】 给定两个32位整数a和b,可正、可负、可0,不能使用算术运算符,分别实现a和b的加减乘除运算 【要求】 如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出,那么你实现的函数不必对那些结果负责 加法运算:a + b = (a ^ b) + ((a & b) << 1) 减法运算:a ...
分类:其他好文   时间:2019-06-06 18:47:15    阅读次数:102
乘法逆元
(我实在是太...(才明白这个qwq 一、前置知识 定义1:给定正整数m,若用m除两个整数a和b所得的余数相同,称a和b对模m同余,记作a≡b(mod m),并称该式子为同余式;否则称a和b对模m不同余 二、乘法逆元 若整数b,p互质,并且b|a,则存在一个整数x,使得 (a/b)≡ a * x ( ...
分类:其他好文   时间:2019-06-02 16:14:48    阅读次数:134
633. 平方数之和
633. 平方数之和 题目描述 给定一个非负整数 ,你要判断是否存在两个整数 和 ,使得 a2 + b2 = c。 示例1: 示例2: 贴出代码 ...
分类:其他好文   时间:2019-06-01 23:16:07    阅读次数:129
LeetCode 75. 颜色分类(Sort Colors) 30
75. 颜色分类 75. Sort Colors 题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决 ...
分类:其他好文   时间:2019-06-01 21:07:49    阅读次数:94
[LeetCode] 77. 组合
题目链接 : https://leetcode cn.com/problems/combinations/ 题目描述: 给定两个整数 n 和 k ,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 思路: 思路一: 库函数 思路二: 回溯算法 代码: 思路二 java "46. 全排列" ...
分类:其他好文   时间:2019-06-01 19:22:56    阅读次数:90
2528条   上一页 1 ... 39 40 41 42 43 ... 253 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!