方法一：作比较 方法二：使用整除实现，除完后如果是个0或不是个0，这种方法引入了计算，效率会降低，所以能加就不要减，能乘就不要除，能不计算就不计算 方法三： 方法四：字符串处理实现 方法五：折半实现 方法六：math实现，这种方法比除法的更慢,如果循环100万次就很明显 欢迎补充~ ...
分类：
编程语言 时间：
2019-02-23 10:38:22
阅读次数：
540
对给定的数n，求出m的最大幂次，使得m的该幂次可以整除n!。 ...
分类：
其他好文 时间：
2019-02-23 01:10:17
阅读次数：
206
题意 给出一个表达式,其中运算符仅包含+, , ,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 =2^31的答案 数据可能会出现负数情况 表达式总长度 define rg register define il inline ...
分类：
其他好文 时间：
2019-02-20 10:04:09
阅读次数：
159
除法应用遇到的问题-类型及小数点 1、整除遇到的问题 上述程序执行报错 问题1： 经查为代码不支持中文，但我已添加 #encoding = utf-8 很纳闷，最后实在没办法就按照不报错的程序中的直接贴过来，也就是等号两边是否有空格的区别.... 把两边的空格去掉后就不报这个错误了！ 心塞o(╯□╰ ...
分类：
其他好文 时间：
2019-02-18 12:55:11
阅读次数：
170
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
其他好文 时间：
2019-02-16 15:24:55
阅读次数：
173
题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 运行输出： ...
分类：
其他好文 时间：
2019-02-16 15:12:07
阅读次数：
152
输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 输出样例： 注意点：一个整数的D进制就是他不断取余，整除的过程，叫除基取余法。一个P进制转换 ...
分类：
其他好文 时间：
2019-02-10 17:43:10
阅读次数：
185
分金币 题目描述： ? 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数分别为1，2，5，4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第 ...
分类：
其他好文 时间：
2019-02-10 09:23:28
阅读次数：
196
<题目链接> 题目大意： 给你m个数，其中可能含有0，问有多少小于n的正数能整除这个m个数中的某一个。 解题分析： 容斥水题，直接对这m个数(除0以外)及其组合的倍数在[1,n)中的个数即可，因为可能会重复计算，所以在叠加的时候进行容斥处理，下面用的是位运算实现容斥。 2019-02-09 ...
分类：
其他好文 时间：
2019-02-10 09:18:41
阅读次数：
169
题意：求第1500个丑数（不能被2,3,5以外的其他素数整除的数）。 思路：从小到大生成各个丑数，最小的丑数是1，对于任意丑数x，2x,3x,5x都是丑数； 因此利用优先队列保存已经生成的丑数，每次取出最小的丑数，生成3个新的丑数； 但要注意去重，比如2,3都会生成6，于是用set来存、判断重复。 ...
分类：
其他好文 时间：
2019-02-09 15:14:12
阅读次数：
191
