1777:寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k,求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个整 ...
分类:
其他好文 时间:
2020-02-01 00:27:54
阅读次数:
67
面试题45:把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323。 问题分析 之前我们做过字符全排列的习题 "剑指Offer对答如流系列 字符串的 ...
分类:
编程语言 时间:
2020-01-31 20:57:17
阅读次数:
102
【题目描述】 求正整数22和nn之间的完全数(一行一个数)。 完全数:因子之和等于它本身的自然数,如6=1+2+36=1+2+3 【输入】 输入n(n≤5000)n(n≤5000)。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 1 #include<cstdio> ...
分类:
其他好文 时间:
2020-01-31 20:41:22
阅读次数:
424
题目链接 "P1290" and "UVA10368" (双倍经验【虽然标签差距很有趣】) 题目大意 给定两个数$n$和$m$,每次操作可以用较大数减去较小数的正整数倍,不可以减成负数。 先获得一个$0$的人获胜,问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类:
其他好文 时间:
2020-01-31 20:27:32
阅读次数:
72
19 约数之和 作者: 朱星垠 时间限制: 1S 章节: 循环 问题描述 : 输入一个正整数(小于1000),计算这个正整数所有约数的和,并打印输出。 输入说明 : 你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行为一个正整数。 输出说明 : 对每组测试数据, ...
分类:
其他好文 时间:
2020-01-31 19:06:41
阅读次数:
123
18 数字之和 作者: 朱星垠 时间限制: 1S 章节: 循环 问题描述 : 输入一个正整数,求这个正整数的各位数字之和。 输入说明 : 你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组测试数据为正整数,每行一个N,N小于20000。 输出说明 : 对每组测试数据,你的程序需要向标准 ...
分类:
其他好文 时间:
2020-01-31 19:06:04
阅读次数:
352
第二十六个知识点:描述NAF标量乘法算法 NAF标量乘法算法是标量乘法算法的一种增强,该算法使用了非邻接形式(Non Adjacent Form)表达,减少了算法的期望运行时间。下面是具体细节: 让$k$是一个正整数,$P$是一个在域$F_q$上椭圆曲线$E$上的点。这个计算乘法操作$Q = k P ...
分类:
编程语言 时间:
2020-01-31 16:12:23
阅读次数:
239
题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为cij? 。试设计一个将 n件工作分配给 n 个人做的分配方案,使产生的总效益最大。 输入格式 文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 n 个人做。 接下来的 n 行中,每行有 n 个整数 ...
分类:
其他好文 时间:
2020-01-31 12:28:28
阅读次数:
108
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。 ...
分类:
其他好文 时间:
2020-01-31 10:36:59
阅读次数:
91
题目链接:https://codeforces.com/contest/1029 A Many Equal Substrings 题意:给一个长度为 $n(1\leq n\leq50)$ 的字符串 $t$ ,和一个正整数 $k(1\leq k\leq50)$ ,要求构造一个最短的字符串 $s$ ,使 ...
分类:
其他好文 时间:
2020-01-31 10:23:50
阅读次数:
72