随笔分类 - 0J---计蒜客
1
摘要：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表： nnn!n!位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5 9 362880 6 10 3628800 7 对于蒜头君来说，再往后就很难计算了
阅读全文
摘要：零的产生来自于2和5的乘积 偶数远大于5的倍数 所以统计5的个数就行
阅读全文
摘要：用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。 提示：以 00 开始的数字是非法数字。
阅读全文
摘要：一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 tt 表示测试组数。 接下来 tt 行，每行一个整数 nn。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数
阅读全文
摘要：一天蒜头君在想，[l,r][l,r] 之间有多少个数字是 dd 的倍数呢？ 但是区间 [l,r][l,r] 是 dd 的倍数的数字太多，于是聪明的蒜头君便找到了你。 当 l = 1032l=1032，r = 12302135942453r=12302135942453，d = 234d=234，dd
阅读全文
摘要：有一口深度为 highhigh 米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬 upup 米，夜里则顺井壁向下滑 downdown 米。 若青蛙从某个早晨开始向外爬，当 high = 60405high=60405，up = 105up=105，dow = 35dow=35，计算青蛙多少天能够
阅读全文
摘要：在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一
阅读全文
摘要：对于十进制整数N，试求其-2进制表示。 例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。 输入一个整数，代表要转换的十进制数。 输出一个整数，代表N的-2进制表示。 |N| < = 2000000
阅读全文
摘要：数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。 输入格式： 第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。 输出格式： 输出为一个整数，表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000 数轴上有N个点
阅读全文
摘要：给出N个数字，试求质因数最大的数字。 输入格式： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。 输出格式： 一个整数，表示质因数最大的数字。 N < = 5000 , A_i < = 20000 举例 38和12 38=19*2， 12=2*3*3， 38最大
阅读全文
摘要：下面我将描述一个简单的函数： f(8)=2 f(16)=1 f(32)=0 f(2048)=3 读入一个x(1≤x≤101000)，请你找出f(x)的值。 输入包括一行，仅一个数字x。 输出包括一行，仅一个数字f(x)。 提示： f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4
阅读全文
摘要：给定一个数组 number_inumberi，找到两个数，使得他们的和为一个给定的数值 targettarget。 其中：number[index_1] + number[index_2]==targetnumber[index1]+number[index2]==target。
阅读全文
摘要：假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯，楼梯有 nn 级。每
阅读全文
摘要：给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1 \leq n \leq 5
阅读全文
摘要：给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。 如果输入中不存在单词，返回 00。 注意： “单词”是指不包含空格符号的字符串 例如： 对于字符串"hello World"（不带引号）, 那么返回的结果是 55； 对于字符串"abc abc "（不带引号），那么返回的结果就是
阅读全文
摘要：有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两
阅读全文
摘要：给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 A = \{1, 1, 2\}A={1,1,2}，你的程序应该输出 22 即新数组的长度，新数组为 \{1, 2\}{1,2}。 要求：不能新开数组分配额外的空间，即常数空间限制。 输入格式 输入一个整数 n(1 \leq n
阅读全文
摘要：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样
阅读全文
摘要：晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。 输入格式 输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200)，TT 的值为 00 或 11。其中 MM
阅读全文
1