OIer

Description 一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。Input 一个数nOutput m,表示最后有m盏是亮着的Sample Input 5Sample Output 2Hint 范围：40%的数据保证，n<=maxlongint 100%

题目描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。

题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。输入输出格式输入格式： 共3行第1行：一个十进制的整数,

题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式： 二个正整数x0,y0输出格式： 一个数，表示求出满足条件的P,Q的个数输入输出样例输入样例#1： 3 60 输出样例#1：

Description给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　534 　　　264

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m次取

NO.1题目描述:知道n+1（包括Oliver）个人的语文、数学、英语成绩，求出Oliver的数学、语文、英语分别和最高的分数差多少?思路：高精+排序 考试一瞟数据最长的成绩<30位，便无奈至极，于是手动码起了高精 因为他只用求出与最大的分差，所以可以用排序，将三科的最大成绩求出来 再做三次高精减就可以A了 时间

NO.1题目描述： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。思路：代码：#include<iostream> #include<string.h> #incl