ICode9

精准搜索请尝试: 精确搜索
  • JavaScript:输出1-100以内的质数2020-07-10 12:01:35

    一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。 var c,d; for(c=2;c<=100;c++){ var isok=false; for(d=2;d<c;d++){ if(c%d==0){ isok=true; } } if(!isok){ var zhi=zhi+c+','; } } document.

  • 数论笔记整理2020-07-09 09:35:22

    整除 详细请点击这里 定义 若 $ a = bk $ , 其中 $ a \in Z, b \in Z, k \in Z $, 则称 $ b $ 整除 $ a $ , 记做 $ b | a $. 也称 $ b $ 是 $ a $ 的约数(因数), $ a $ 是 $ b $ 的倍数 性质 \((1)\) $ 1 $ 整除任何数 $ ( 1 | k ) , k \in Z$ , $ 0 $ 被任何数整除 $ ( k |

  • 【学习笔记】整除分块2020-07-06 11:04:41

    问题 给定整数 \(n,p(1\le n\le 10^{12})\),求 \(\sum\limits_{i=1}^{n}\lfloor \frac{n}{i}\rfloor\bmod p\)。 思路 暴力做肯定会超时。我们发现加数中有许多是相同的,并且这些加数单调不增(即相同加数必定在一起)。如果找出每段相同加数的长度,就能很快得到答案。 也就是说,如果对于

  • codeforces 1316 C math2020-07-02 10:01:35

    不会 题意:给出了两个多项式的系数,求两个多项式相乘后问系数不能被 p 整除的幂的值。 思路:ci​=a∗bi​+a1​∗bi−1​+…+ai−1​∗b1​+ai​∗b0​。   倘若        如果在把两个多项式乘开之后,满足c%p!=0,则一定有一个和c相同x幂的系数(a*b)%p != 0,但是如果还有其他相同x幂

  • 「题解」Solution P63922020-06-27 14:03:30

    中意只是两条线的交点 交点只分由远有近 但,永远没有平行 Description Problem Link 给定 \(b,a\),求 \[\left\lceil\dfrac{b\times 2^{a+2}}{25}\right\rceil\times100 \]对 \(998344353\) 取模的结果。 传说中的杀狗题吗 Solution For Sub 1 Sub 1 直接暴力即可 …… 没有思维

  • 暑假集训day 4 P4163 [SCOI2007]排列 (状压dp)2020-06-26 16:02:34

    状压dp (看到s的长度不超过10就很容易想到是状压dp了 但是这个题的状态转移方程比较特殊) 题目大意 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的有 60种。 输入格式 输入

  • java方法练习_求质数2020-06-16 23:58:00

    质数:只能被自身和1整除,例如 2,3,5,7; 一,定义方法   二、调用并测试  

  • [LeetCode] 368. Largest Divisible Subset2020-06-14 11:05:13

    Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0. If there are multiple solutions, return any subset is fine. Example 1: Input: [1,2,3] Ou

  • LeetCode 974. 和可被 K 整除的子数组2020-05-27 10:08:07

    https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/   第一眼,子数组问题,以为是滑动窗口,但是仔细想想做不了。 然后看了眼数据规模 30000,私以为可以暴力法过,但是死在了第69个测试用例。 class Solution { public int subarraysDivByK(int[] A, int K) {

  • 【每日一题】codeforces 577B(1900)(抽屉原理 and DP)2020-05-23 20:04:32

    每日一题,坚持使我强大 今日份快乐:codeforces 577B 传送门 明天份快乐:codeforces 1348D 传送门 (感觉给自己挖了个坑) 题目大意: 给 n 个数,问是否能找到一个子序列使得他们的和可以被 m 整除 分析 如果这是一个数据规模比较小的题,直接 DP 就可以过。我们可以利用抽屉原理

  • 实验六 函数2020-05-19 19:52:18

    安徽工程大学   Python程序设计 实验报告 班级:物流191           姓名:崔攀                学号:3190505136  日期:2020年5月19日              指导老师:修宇  【实验目的】   掌握函数的定义与使用方法;掌握函数的参数传递和变量的作用域;掌握函数的嵌套

  • 年份2020-05-08 21:55:49

    题目: 输入年份,判断是否为闰年。如果是,则输出 yes, 否则输出 no。 提示:简单的判断除以4的余数是不够的。   思路: 1. 能被4整除,并且不能被100整除年份 2.能被400整除的年份   c语言实现 #include<stdio.h> int main() { int year; scanf("%d",&year); if(year%400==0

  • Python程序设计 实验报告62020-05-05 16:51:39

    安徽工程大学   Python程序设计 实验报告   班级:物流191                             姓名: 邹缕                    学号:3190505117 成绩:                                日期:2020年5月5日                    

  • 实验六2020-05-05 15:02:20

    安徽工程大学   Python程序设计 实验报告   班级:物流191                             姓名:许岚岚                      学号:3190505110 成绩:                                日期:2020年5月5日                  

  • 实验六 函数2020-05-05 09:54:27

    安徽工程大学 python程序设计实验报告 班级:物流191 姓名:许宇晨 学号:3190505109 导老师:修宇 日期:2020年4月26日 实验 6 函数  【实验目的】   掌握函数的定义与使用方法;掌握函数的参数传递和变量的作用域;掌握函数的嵌套调用和递归调用的方法; 【实验条件】   PC机或者远程编程

  • python程序设计实验报告-实验六2020-05-03 16:53:38

    实验六  Python程序设计实验报告(四)                             班级 :  物流192  姓名:刘娇阳  学号3190505213 成绩:                                                          日期 : 2020.4.30    指导老师:修宇

  • LeetCode --- 字符串系列 --- 字符串的最大公因子2020-04-27 12:52:53

    字符串的最大公因子 题目 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 提示: 1 <= str1.length <= 1000 1 <= str2.length <= 1000 str1[i] 和 str2[i]

  • 1102判断能否被3,5,7整除2020-04-25 15:08:20

    描述 给定一个整数,判断它能否被3,5,7整除,并输出以下信息: 1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者3 7或者5 7,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);4、不能被任何数整除,输出小写字符‘n’,不

  • python练习题5.8能被3,5和7整除的数的个数(用集合实现)-没有用集合2020-04-23 15:05:50

    求指定区间内能被3,5和7整除的数的个数输入格式:在一行中从键盘输入2个正整数a,b(1<=a<b<=10000000),用空格隔开。输出格式:在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。代码如下:(测试可以通过,只是没有用集合)#!/usr/bin/python # -*- coding: utf-8 -*- n = input().

  • 素数筛法讲解2020-04-13 18:02:53

    首先看一看判断素数的方法,就是看一个数n能否被2~n-1内的数整除,如果能整除就不是素数,反之则是,直接上优化后的代码: 1 bool isprime(int x) 2 { 3 for(int i=2;i<=sqrt(x);i++) 4 { 5 if(x%i==0) 6 return false; 7 } 8 return true; 9 } 对于一些

  • 【学点C语言系列】03 判断一个数是不是素数2020-04-07 19:02:41

    写在前面:【学点C语言系列】是新开的专栏,博主电子信息工程专业毕业后,从事了4年硬件工程师,最近一次接触C语言还是4年前的毕设,想重新系统的学习一下C语言,从最基本的Hello World开始。 上两篇博客: 【学点C语言系列】01 求阿姆斯特朗数 【学点C语言系列】02 判断年份是否为闰年

  • P5711 闰年判断2020-04-04 19:56:11

    输入一个年份(大于 1582 的整数 ),判断这一年是否是闰年,如果是输出 1,否则输出 0。 提示: 闰年成立的条件是  能被400整除 或者能被4整除但不能被100整除 判断完条件后就可以直接输出了 import java.util.*; public class Main{ public static void main(String[] args) { //

  • 第5章-8.能被3,5和7整除的数的个数(用集合实现) (30分)2020-04-03 17:02:46

    求指定区间内能被3,5和7整除的数的个数 输入格式: 在一行中从键盘输入2个正整数a,b(1<=a<b<=10000000),用空格隔开。 输出格式: 在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。 输入样例1: 在这里给出一组输入。例如: 10 100   输出样例1: 在这里给出相应的输出。例

  • 第四周上机练习2020-03-26 12:03:23

    1.编写程序, 输入变量x的值,如果是1,输出x=1,如果是5,输出x=5,如果是 10,输出 x=10,除了以上几个值,都输出x=none。(知识点:if条件语句) import java.util.Scanner; public class se { public static void main(String[] args) { // TODO Auto-generated method stub

  • 在判断n是否为素数时,为什么是循环到根号n就可以退出循环?2020-03-17 11:05:09

    这属于算法上的问题,好好考虑一下算法,还要考虑一下素数的定义。 素数是只有1和本身能整除的整数。所以在求素数的时候,要将素数与1到素数本身中间的所有整数都相除,看是否有整除的数,如果有,那肯定不是素数了。但是从算法上考虑,为了减少重复量,开平方后面的数就不用相除了,因为a/b(

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有