码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
POJ3370&HDU1808 Halloween treats【鸽巢原理】
题目大意: 给你两个整数C和N,再给你N个正数的序列,从中找到若干数,使得其和刚好是 C 的倍数。输出这些数的序号。 解题思路: 典型的抽屉原理。 Sum[i]为序列中前 i 项的和。则有两种可能: 1.若有 Sum[i] 是 C 的倍数,则直接输出前 i 项。 2.如果没有任何的 Sum[i] 是 C 的倍数,则计算 ri = Sum[i] % C。根据鸽巢原理,肯 定有 Sum[i] % C == Sum[j] % C,i != j。则第 j 到第 i 项数的和即为 C 的倍数。...
分类:其他好文   时间:2015-08-18 14:17:05    阅读次数:145
Java中枚举类型的使用
虽然Java中有枚举类型这种数据类型,但是很少用,其实当用到星期、月份、四季等数据集的时候,无疑,枚举类型不仅很方便地解决了整数和字符串的映射问题,而且极大地提高了程序的可读性。 下面就用简单的程序代码来说明这种问题: 1.枚举类型自动赋值,默认情况下枚举变量从前到后分别被赋值为0、1、2、3、4、5....然后用循环的方式将枚举变量的名称和其对应的下标打印出来。...
分类:编程语言   时间:2015-08-18 10:18:09    阅读次数:95
UVA 11582 Colossal Fibonacci Numbers!(数论)
?? 题意:输 入两个非负整数a、b和正整数n(0 思路:因为斐波那契序列要对n取模,余数只有n种,所以最多n^2项序列就开始重复,所以问题转化成了求周期然后大整数取模。 #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类:其他好文   时间:2015-08-18 01:15:07    阅读次数:140
hdu1874 畅通工程续 最短路 floyd或dijkstra或spfa
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0#...
分类:其他好文   时间:2015-08-17 19:36:32    阅读次数:118
fibonacci数列从a到的个数
Description我们定义斐波那契数列如下:f1=1f2=2f(n)=f(n-1)+f(n-2)(n>=3)现在,给定两个数a和b,计算有多少个斐波那契数列中的数在a和b之间(包含边界)。Input输入包含多组测试数据,每组测试数据都是两个非负整数a和b,当a和b都等于0时,程序结束。0#inc...
分类:其他好文   时间:2015-08-16 19:38:01    阅读次数:107
JavaScript基础学习之-JavaScript权威指南--3.1数字
数字JavaScript不区分整数和浮点数,所有数字都是浮点数。数字前加负号就得到相反数。3.1.1整形直接量十六进制:0X或是0x不做标记:十进制八进制:0备注:某写JavaScript支持八进制。3.1.2浮点型直接量1.2E-3 = 1.2 * 10 的负3次3.1.3算术运算溢出:运算结果超...
分类:编程语言   时间:2015-08-15 21:16:36    阅读次数:207
hpuoj 问题 A: 做不出来踢协会!!!
问题 A: 做不出来踢协会!!!时间限制: 1 Sec内存限制: 128 MB提交: 291解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据...
分类:其他好文   时间:2015-08-15 16:30:56    阅读次数:105
POJ C程序设计进阶 编程题#1:含k个3的数
编程题#1:含k个3的数来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入二个正整数m 和 k,其中1 2 using namespace std; 3 4 int main().....
分类:其他好文   时间:2015-08-15 00:08:18    阅读次数:354
POJ C程序设计进阶 编程题#3:运算符判定
编程题#3:运算符判定来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述两个整数 a 和 b 运算后得到结果 c。表示为:a ? b = c,其中,?可能是加法 +,减法 -,乘法 *,...
分类:其他好文   时间:2015-08-14 23:59:29    阅读次数:857
UVa 11582 Colossal Fibonacci Numbers! 【大数幂取模】
题目链接:Uva 11582 [vjudge] 题意 输入两个非负整数a、b和正整数n(0 分析 所有的计算都是对n取模,设F(i) =f(i)mod n, 很容易发现,F(x)是具有周期性的,因为对N取模的值最多也就N个,当二元组(F(i-1),F(i))重复的时候,整个序列也就重复了,周期i – 1啊,自己可以找组小的数据研究研究,就可以发现这个规律了。 周期最大会有...
分类:其他好文   时间:2015-08-14 13:49:44    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!