算法研究
wonderful_codes
Less Words,More Codes
展开
-
三分线
投篮游戏 题目描述 小赛最近迷上了篮球,报名参加一个投篮游戏。球场有p个篮筐,编号为0, 1, ..., p-1,每个篮筐下面有个袋子,每个袋子最多能装入一个篮球。现在有n个篮球,第i个篮球有一个数字xi,投篮规则是将数字为xi的篮球,投入篮筐编号为xi除以p所得的余数。如果袋子里面已经有球,那么篮球就会弹出,投篮游戏结束,输出i;否则重复进行将篮球投完,游戏结原创 2017-08-25 17:40:47 · 348 阅读 · 0 评论 -
又见F(x)
描述 我们定义 F(x)是满足 x mod(a*b) == 0这样a,b的组数。现在给你一个n,你需要求出sum = F(1) + F(2) + F(3) + …… + F(n)。输入有多组测试数据。每组测试数据输入一个整数n (1 输出每组测试数据输出 Case x: y ,x 表示第x组测试数据,y表示sum的值样例输入1234样例输出Case 1: 1原创 2017-08-23 16:39:21 · 171 阅读 · 0 评论 -
大数相除求余数
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948package com.test.dxc;import java.util.Scan原创 2017-08-23 15:23:56 · 562 阅读 · 0 评论 -
兔子的烦恼 ---在一座山上有n个山洞(每个洞从0~n-1分别编号)
描述 在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在兔子想知道是否有能避免这场灾难的山洞?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,可避难的山洞为:1,3,5;输入有多组测试数据,不超过11组;每组有两个整数m,n(0注意:程序以文件结束符“原创 2017-08-23 14:02:01 · 2858 阅读 · 0 评论 -
N!二进制中1首次出现的位置
描述 阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0输入本题有多组测试数据,每组数据一个正整数N(0输出求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。样例输入1234样例输出1224代码:package com.test.zhaoyi;import java.u原创 2017-08-23 12:41:21 · 906 阅读 · 0 评论 -
蚂蚁的难题(异或最大值问题)
描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入1 28 9样例输出31代码:package com.test.yh;原创 2017-08-23 11:01:00 · 443 阅读 · 0 评论 -
汽水瓶问题(能喝多少瓶汽水)
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?原创 2017-08-23 09:01:12 · 222 阅读 · 0 评论 -
数数练习
题目描述 爸爸教2岁的宝宝练习数数,将n 个玩具排成一行。所有玩具从左到右编号为 1 到 n。宝宝从左到右开始数数,当编号为 n 的玩具数完 n 之后,接着从右往左数,即编号为n-1 的玩具数 n+1,然后编号为 n-2 的玩具数 n+2,以此类推。当编号为1的玩具数完之后,方向又变成从左到右,依次类推。为了鼓励宝宝坚持数数,每当宝宝数到7 或者包含7、还有7 的倍数时,爸爸会竖原创 2017-08-26 14:10:30 · 326 阅读 · 0 评论 -
投篮游戏
投篮游戏 题目描述 小赛最近迷上了篮球,报名参加一个投篮游戏。球场有p个篮筐,编号为0, 1, ..., p-1,每个篮筐下面有个袋子,每个袋子最多能装入一个篮球。现在有n个篮球,第i个篮球有一个数字xi,投篮规则是将数字为xi的篮球,投入篮筐编号为xi除以p所得的余数。如果袋子里面已经有球,那么篮球就会弹出,投篮游戏结束,输出i;否则重复进行将篮球投完,游戏结原创 2017-08-26 10:17:51 · 891 阅读 · 0 评论 -
字符判断
字符判断 题目描述 判断字符串b的所有字符是否都在字符串a中出现过,a、b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少重复相同的次数。汉字使用gbk编码(简单的说,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。 intis_include(char*a,char*b); 返回0表示原创 2017-08-26 10:15:23 · 2927 阅读 · 0 评论 -
股神
题目描述 有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?package com.inspur.jdbc.demo;import java.util原创 2017-08-25 20:50:41 · 365 阅读 · 0 评论 -
斐波那契数
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输入第原创 2017-08-24 09:26:17 · 245 阅读 · 0 评论