06 2017 档案
摘要:[编程题] 模时间限制:1秒空间限制:32768K给定四个正整数a,b,c,k,回答是否存在一个正整数n,使得a*n在k进制表示下的各位的数值之和模b为c。输入描述:第一行一个整数T(T <= 5,000)。接下来T行,每行四个正整数a,b,c,k(1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10
阅读全文
摘要:题目描述给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。输入描述:第一行
阅读全文
摘要:这里积累一些日常编程用得比较少的知识,不断添加。 scanf("%c%*c%c",&a,&b); 其中的*表示跳过,本来输入三个数字,结果中间那个读入后被抛弃,a和b的值分别是第一次和第三次输入的值。 printf("%d%*d%d",a,b,c,d); 其中*表示占位,相当于printf("%d%
阅读全文
摘要:进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。 思路是原进制先转换为10进制,再转换到目标进制。 疑问: 对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。 正确的做法是:考虑好按照16位(short)还是32位(
阅读全文

浙公网安备 33010602011771号