• 2024-10-26【深搜】桐桐的组合(devc++)
    【问题描述】排列与组合是常用的数学方法,桐桐刚刚学会了全排列,就想试试组合,组合就是从n 个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n 个元素理解为自然数1,2,…,n ,从中任取r 个数。【输入格式】两个整数n 和r(1≤r≤n≤20)。【输出格式】输出所有的组
  • 2024-07-01筛选求素数
    题目链接:https://bzoj.org/d/rumen/p/488Description桐桐在学完了上节课的知识后,对信息学越发感兴趣了。桐桐是一个很善于思考的学生,她发现上节课中例题的n最大是40000,如果数据再大一些,比如n=10^7,那么判断素数的算法能否在1秒内给出答案呢?桐桐用程序实际测试的时间超过了1