CF Round 629 A.数学 给定a,b,现在问你最小让a加多少使得a能被b整除,可以为0 即算(b (a%b))%b B.数学 给定n和k 问以n 2个a和2个b组成的串中,以字典序升序排列,问第k个是几 这个有点类似康托展开,这个简化了很多 首先考虑第一个b,它处在从左往右数第p位,那么无 ...
分类:
其他好文 时间:
2020-03-28 16:09:31
阅读次数:
65
A "Divisibility Problem" 题意 给你两个正整数$a,b$ 你每次可以执行一次$a++$操作,问你最小的操作步数,使得$a$能被$b$整除 思路 数学 分情况讨论 当$ab$ 时,只要把$a$调整到离$kb$最近的一个$b$的倍数,即$\lceil {a / b}\rceil ...
分类:
其他好文 时间:
2020-03-27 11:16:20
阅读次数:
82
输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。 输入格式: 输入在一行中给出21世纪的某个截止年份。 输出格式: 逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year! ...
分类:
其他好文 时间:
2020-03-27 09:13:34
阅读次数:
547
1.编写程序, 输入变量x的值,如果是1,输出x=1,如果是5,输出x=5,如果是 10,输出 x=10,除了以上几个值,都输出x=none。(知识点:if条件语句)
2.用switch结构实现第1题
3.判断一个数字是否能被5和6同时整除(打印能被5和6整除),或只能被5整除(打印能被5整 除... ...
分类:
其他好文 时间:
2020-03-26 12:11:34
阅读次数:
55
中缀表达式求值 题目 给出一个表达式,其中运算符仅包含+, , ,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值 数据可能会出现括号情况,还有可能出现多余括号情况 数据保证不会出现 =2^31的答案 数据可能会出现负数情况 输入: (2+2)^(1+1) 输出 :16 解题思路: 中缀表达式 ...
分类:
其他好文 时间:
2020-03-25 00:51:04
阅读次数:
84
【题目描述】 给定被除数和除数,求整数商及余数。此题中请使用默认的整除和取余运算,无需对结果进行任何特殊处理。 【输入】 一行,包含两个整数,依次为被除数和除数(除数非零),中间用一个空格隔开。 【输出】 一行,包含两个整数,依次为整数商和余数,中间用一个空格隔开。 【输入样例】 10 3 【输出样 ...
分类:
其他好文 时间:
2020-03-24 23:25:33
阅读次数:
231
B-Breaking Branches 大意就是两个人掰树枝子玩,是个典型的博弈题,判断能不能被2整除就可以了 #include<cstdio> using namespace std; int main(){ long long int n,m,t; scanf("%lld",&n); if(n% ...
分类:
其他好文 时间:
2020-03-23 09:57:36
阅读次数:
107
while True: #判断为真 num = int(input('请输入一个数:')) for i in range(2,num):#判断在num之前的数能不能把num整除 if(num%i == 0): #如果能被整出执行下面语句不能整除执行else print('%d不为素数'%num) b ...
分类:
编程语言 时间:
2020-03-22 10:47:20
阅读次数:
106
LINK: "于神之怒加强版" 这道题用到了几个小技巧。 T组数据,$T\leq 2000$ $n,m\leq 5000000$ 简单推导一下可以得出$\sum_{w=1}^n\sum_{d|w}\mu(d)(\frac{w}{d})^k\frac{n}{w}\frac{m}{w}$ 整除分块考虑前 ...
分类:
其他好文 时间:
2020-03-21 21:35:10
阅读次数:
58
1.输入一个年份,判断是不是闰年(能被4整除但不能被100整除,或者能被400整除) package text; public class Jiejue4 { public static void main(String[] args) { // TODO Auto-generated method ...
分类:
其他好文 时间:
2020-03-21 09:42:27
阅读次数:
55