zhlbjtu2016的博客

C. Divisibility by Eighttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a non-negative integer n, its decimal representation consist...

题意：交互式题目，猜数字的游戏。一方想一个四位数(每一位数字都不同)，另一方每次猜一个四位数，该方回复一个两位数，第一位代表有多少个数字完全正确，第二位代表有多少个数字位置不正确但是包含在正确的四位数里，求不少于8次的猜法 分析：暴力。先存好所有的四位不同的数，然后随便选一个猜，得到回复后，在存好的数里所有满足这个回复的四位数中随机选择一个作为下一次要猜的数，再次得到回复之后，再在存好的数里面找...

题意：给定一个数组，求子数组的乘积/子数组的和=k的个数 分析：由于ai的范围是1e8，n是2e5。和最多为1e13，k最大是1e5，所以子数组乘积最多不超过2e18，乘以1时候乘积不变，跳过所有的1，每次按照乘以2的话最多乘60次，复杂度为O(n * 60)。有 代码： #include<bits/stdc++.h> using namespace std; typedef ...

题意：在不超过N的正整数中，如果前x个数每个数中1的数量和为x，则x为JiLi Number，求不超过N的最大的JiLi Number 分析：给的样例中100000000000，比它大的数增加数字1的个数的速率比递增1的速率大，不会再存在JiLi Number了。而它对应的数是1111111110，所以打表1e10即可，发现不超过82的数可以在有限的时间里打出来。 代码： #include...