399-整除个数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:9 提交数:18 难度:1 题目描述: 1.2.3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除. 输入描述: 输入包含多组数据 每组数据占一行,每行给出两个正整数n.b. 输出描述: 输出每组数据相应的结果. 样例输入: 复制 2 1 5 3 10 4 样例输出: 2 1 2 C/C++ AC: #include <iostream> #include <a…

5个数求最值 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 设计一个从5个整数中取最小数和最大数的程序   输入 输入只有一组测试数据,为五个不大于1万的正整数 输出 输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开. 样例输入 1 2 3 4 5 样例输出 1 5 分析:直接用algorithm中的*min_element()和*max_element().或者先排序,取首尾. #include <iostream>…

100-1的个数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:33 提交数:42 难度:1 题目描述: 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入描述: 第一行输入一个整数N,表示测试数据的组数(1<N<1000) 每组测试数据只有一行,是一个整数M(0=<M<=10000) 输出描述: 每组测试输出占一行,输出M的二进制表示中1的个数 样例输入: 复制 3 4 6 7 样例输出: 1 2 3 C/C+…

/*===================================== 能被3,5,7整除的数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个整数,判断它能否被3,5,7整除,并输出以下信息: 1.能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格): 2.能被其中两个数整除(输出两个数,小的在前,大的在后.例如:3 5或者 3 7或者5 7,中间用空格分隔) 3.能被其中一个数整除(输出这个除数) 4.不能被任何数整除:(输出小写字符'n',不包括单…

描述: 输入一个整数,判断它能否被3,5,7整除,并输出以下信息:1.能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格):2.能被其中两个数整除(输出两个数,小的在前,大的在后.例如:3 5或者 3 7或者5 7,中间用空格分隔)3.能被其中一个数整除(输出这个除数)4.不能被任何数整除:(输出小写字符'n',不包括单引号)输入一个数字输出一行数字,从小到大排列,包含3,5,7中为该输入的除数的数字,数字中间用空格隔开样例输入 0 5 15 105 样例输出 3 5 7 5 3 5…

#include<bits/stdc++.h> #define ll long long using namespace std; int m; int n,p[20]; int sum,ans; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) scanf("%d",&p[i]); for(int i=1;i<1<<m;i++) { int c…

九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据:随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 样例输入 3 4 5 465456541 样例输出 4 5 4 解答: 首先本题的思路首先可以发现如果直接取余是不可行的,因为后面的数有几百万位的,纵使long double…

点击打开链接 九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据: 随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 样例输入 3 4 5 465456541 样例输出 4 5 4 一百万位的小数.,肯定不能直接用常规办法去除,一个方法是这个数所有位的和对9取余,就是原来数对9…

九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描写叙述 如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组測试数据. 随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 例子输入 3 4 5 465456541 例子输出 4 5 4 #include<stdio.h> #include<string.h> char…

public class TestNumber{ public static void main(String[] args){ System.out.println(roundPrimeCount(0,1000)); } private static boolean isPime(int i){ double d = Math.sqrt(i); for(int j=2;j<=d;j++){ if (i%j == 0){ return false; } } return true; } priv…

整除个数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 1.2.3- -n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除. 输入 输入包含多组数据每组数据占一行,每行给出两个正整数n.b. 输出 输出每组数据相应的结果. 样例输入 2 1 5 3 10 4 样例输出 2 1 2 #include<stdio.h> int main() { long long int n,i,b; //用int实际超出范围了,所以定义了双长整…

根据输入数字,计算大于一个数的最小素数. 话不多说,直接贴码. package com.fuxuemingzhu.countprime.main; import java.util.Scanner; /** * <p> * Title: Main * </p> * <p> * Description:计算大于某个输入数的最小素数 * </p> * * @author fuxuemingzhu * * @email fuxuemingzhu@163.com *…

小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认…

今天面试,遇到面试官询求最大公约数.小学就学过的奥数题,居然忘了!只好回答分解质因数再求解! 回来果断复习下,常用方法辗转相除法和更相减损法,小学奥数都学过,很简单,就不细说了,忘了的话可以百度:http://baike.baidu.com/link?url=Ba106RbHkMjZm3rolmCHEEFt3eDkVbngcReykcqt4Wv0dbTI_0ZmTDE5b0X-xWFx 以下是代码实现,这两种方法,还有常规的分解因式,顺便比较了一下效率,其中分解因式用了两种方法来求取小于该数字的…

由于 Lua 脚本语言本身不支持对数字的二进制操作(例如 与,或,非 等操作),MUSHclient 为此提供了一套专门用于二进制操作的函数,它们都定义在一个“bit”表中,使用时只要requre “bit”即可. bit.ashr - 带符号的按位右移 此函数需要两个整数作为参数.第一个参数可以带有符号,是被以为的数,第二个参数是一个无符号整数,是向右移动的位数.在以为过程中,第一个参数的符合始终会被保留. 例如: print (bit.ashr (-1024, 6)) --> -16 bit…

第五章:高性能并行计算 一个反复被提及的反对使用Python进行高性能数值计算的言论是这种语言是动态解释型的,速度太慢.一种编译型低级语言,如C,能提供比它快几个数量级的运算速度.我们在第三章--使用IPython进行数值计算中已经引入了向量化这一概念表示了对这种观点的反对.NumPy 数组的运算速度甚至可以和C一样快,因为低速的Python循环可以使用快速的C循环替代.尽管有时会出现一些复杂的算法不能进行向量化或很难向量化,幸运的是我们还有其他的解决方案而不用丢弃所有的Python代码用C重写…

cf的一次数学场... 递推 C 题意:长度<=n的数只含有7或8的个数 分析:每一位都有2种可能,累加不同长度的方案数就是总方案数 组合 G 题意:将5个苹果和3个梨放进n个不同的盒子里的方案数. 分析:经典的组合题目:C(n+5-1, 5) * C(n+3-1, 3).因为可以同一个盒子放多个苹果或梨,在n基础上多k-1个,看成每个盒子放一个. 组合 H 题意:将5个车放在n*n的棋盘上的方案数. 分析:也是经典的题目,先选行,再全排列,即C (n, 5) * A (n, 5). 枚举 I…

写在前面 本题实际解题过程是 从 40秒 --> 24秒 -->1.5秒 --> 715ms --> 320ms --> 48ms --> 36ms --> 28ms 最后以28ms的运行速度告结, 有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论, 我们一起讨论. 第一次在leetcode解算法题,想来个开门红,先挑选一道简单的题目AC了再说.leetcode对每道题都有一个难度提示,分别是easy,medium,hard 于是在第一页中看到了几道标…

题意: 这道英文题的题意稍稍有点复杂. 找长度为n的数字序列有多少种.这个序列可以分为n/k段,每段k个数字.k个数可以变成一个十进制的数Xi.要求对这每n/k个数,剔除Xi可被ai整除的情况,剔除X的第一个数(包括前导0)是bi的情况.问剩下的组合有多少种. 思路: 这题我是一波三折的.首先也没有考虑很多,看着可以暴力模拟过程,我就直接开始敲了,几个for循环敲出来,再把bug调一调和特殊情况考虑考虑,交了之后开始TLE,这时候意识到复杂度太大了,于是开始优化,做了(b[i])*(mmax/1…

这题被出题人给活活坑了,题目居然理解错了..哎,不想多说. 题意:给两组数,A组为幸运基数,B组为不幸运的基数,问在[low,high]区间内有多少个数:至少被A组中一个数整除,并且不被B中任意一个数整除.|A|<=15. 分析:看到A长度这么小,以及求区间内满足条件的个数问题,容易想到容斥原理,因为不被B中任意一个数整除,所以将B数组所有数取一个最小公倍数LCM,那么就变成了幸运数字都不会被这个LCM整除. 然后枚举子集,实现要将A中元素去除相互整除的情况,比如A = [2,4],这时因为被至…

题目链接: http://poj.org/problem?id=2117 题目大意:统计一个范围内数的个数,要求该数能被各位上的数整除.范围2^64. 解题思路: 一开始SB地开了10维数组记录情况. 首先要求能被各位上的数整除,可以转化为被一个数整除问题. 这个数就是各位上数的最小公倍数LCM(不是GCD). 其次,处理整除问题,得转化成数位DP的余数模板.1~9的LCM最大是2520, 那么%2520,让其可以开数组进行记忆化搜索. 最后, 对于不能%2520最后结果,再%各个数位累计过来的…

默认slider的安装启用 为slider自定义风格 修改配置选项 创建一个垂直的slider 设置最大最小值,和默认值 启用多个 手柄 和 范围 slider内置的回调事件 slider的方法 这个简单的控件,由两个主要的元素组成,手柄,也称拇指.背景,也称为轨道. 1 安装启用一个slider }); 该控件需要以下库文件的支持: jquery-ui-x.x.x.custom.css jquery-x.x.x.js jquery.ui.core.js jquery.ui.widget.js…

容斥原理,居然没想到……要补一下数论了 原题: 小x最近对数字8很感兴趣,有8进制,2008奥运会之类的.现在小x想知道,在[x,y]区间里,有多少个数能被8整除.小y觉得题目太简单,于是给出n个其他数,问在[x,y]区间里,有多少个数能被8整除且不能被这n个数整除. 1≤n≤15,1≤x≤y≤10^9,N个数全都小于等于10^4大于等于1. x-y区间这个问题,可以搞前缀和,求1-(x-1)和1-y,然后减 枚举2^n种 n个因子是否使用 的情况,然后搞8和 当前情况使用因子 的lcm,用x-…

对于之前讲过的box-sizing属性,对于页面布局很有用,但是突然发现它依然存在一些问题,前面例子中不会存在问题,不代表它没有问题.如果元素的个数整除100%的时候呢,比较3个元素,那么第一个盒子的宽度就会是33.3333333%,很显然,无论如何都是除不尽的,也就是说不可能平均分配.这显然是不完美的!是否有更完美的解决方案呢,答案是——有,它就是 box-flex. box-flex是css3新添加的盒子模型属性,它的出现打破了我们经常使用的浮动布局,实现垂直等高.水平均分.按比例划分.它使…

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a sequence of numbers a1, a2, ..., an, and a number m. Check if it is possible to choose a non-empty subsequence aij such that…

题目: 尾部的零 设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 挑战 O(logN)的时间复杂度 解题: 常用方法: 也许你在编程之美中看到,通过求能够被2 整除和能够被5整除个数的最小值就是答案,或者直接求能够被5整除的个数就是答案<能够被5整除的数显然比较小>,但是在这里,java python都试了,结果都会出现运行超时或者越界的问题. 维基百科中有如下计算方法: Java程序: class Solution { /* * param n…

K. Indivisibility time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output IT City company developing computer games decided to upgrade its way to reward its employees. Now it looks the following…

Lucky ticketsTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/J Description Everyone knows that in less than a month the Ice Hockey World Championship will start in Minsk. But few of the…

  第一章数据库入门 1.概念: 数据库 表 列 记录(行) 主键 索引         第二章 数据表的创建和管理 1.数据库系统中的数据类型大致可以分为五类:整数.数值.字符相关.日期时间以及二进制.   2.数据类型: ①整数类型: bit                其值只能是0.1或空值.这种数据类型用于存储只有两种可能值的数据,如Yes 或No.True 或Fa lse .On 或Off. int                正常大小整数,取值范围是-2147483648到214…

首先推荐一篇介绍容斥原理很好的博客http://www.cppblog.com/vici/archive/2011/09/05/155103.html 题意:求1~n中不能被给定m个数中任意一个数整除的数的个数. 思路:n-sum(能被整除的个数) 明显用容斥原理:如10 - 能被2整除的数的个数 - 能被3整除的数的个数 + 能被6整除的数的个数 20-能被2整除的数的个数-能被4整除的数的个数+能被4整除的数的个数(2,4的最小公倍数) 加上或减去的是(n/某种组合的最小公倍数) #incl…