题目大意:
给你两个整数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中有枚举类型这种数据类型,但是很少用,其实当用到星期、月份、四季等数据集的时候,无疑,枚举类型不仅很方便地解决了整数和字符串的映射问题,而且极大地提高了程序的可读性。
下面就用简单的程序代码来说明这种问题:
1.枚举类型自动赋值,默认情况下枚举变量从前到后分别被赋值为0、1、2、3、4、5....然后用循环的方式将枚举变量的名称和其对应的下标打印出来。...
分类:
编程语言 时间:
2015-08-18 10:18:09
阅读次数:
95
??
题意:输 入两个非负整数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
Problem Description
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input
本题目包含多组数据,请处理到文件结束。
每组数据第一行包含两个正整数N和M(0#...
分类:
其他好文 时间:
2015-08-17 19:36:32
阅读次数:
118
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不区分整数和浮点数,所有数字都是浮点数。数字前加负号就得到相反数。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
问题 A: 做不出来踢协会!!!时间限制: 1 Sec内存限制: 128 MB提交: 291解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据...
分类:
其他好文 时间:
2015-08-15 16:30:56
阅读次数:
105
编程题#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
编程题#3:运算符判定来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述两个整数 a 和 b 运算后得到结果 c。表示为:a ? b = c,其中,?可能是加法 +,减法 -,乘法 *,...
分类:
其他好文 时间:
2015-08-14 23:59:29
阅读次数:
857
题目链接: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