码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
CSDN轻松周赛赛题:能否被8整除
题目意思: 给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。 题目分析: 判断一个数是否能够被8整除,只需要判断这个数的后三位是否能够整除8即可,对于此题需要模拟判断所有的后三位数重排...
分类:其他好文   时间:2014-11-13 22:35:52    阅读次数:226
不可摸数
Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2 2 #include 3 4 .....
分类:其他好文   时间:2014-11-13 14:38:01    阅读次数:178
杭电 1021 Fibonacci Again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路:根据之前发现斐波那契数列的规律,即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目,它只是改变了f(0)和f(1)的值,肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类:其他好文   时间:2014-11-13 00:22:12    阅读次数:225
CSDN 轻松周赛赛题:能否被8整除
轻松周赛赛题:能否被8整除题目详情给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。答题说明...
分类:其他好文   时间:2014-11-12 22:43:44    阅读次数:242
轻松周赛赛题:能否被8整除
练习题链接:http://student.csdn.net/mcs/programming_challenges 给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。 输入格式: 多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。 输出格式 每组数据输出一行,...
分类:其他好文   时间:2014-11-12 13:38:28    阅读次数:352
[数论] hdu 3988 Harry Potter and the Hide Story
题意: 给N、K,问满足 n!%(k^x)=0 最大的x。 思路: 首先当k=1的时候,输出inf 然后就是,因为要整除,所以我们就分解k的质因子 假设每个质因子有si个,那么对应的n!里面有sumi个 那么对于当前因子最大的x=suni/si 然后就是所有的因子找最小值了。 这里需要打表 10^7的素数表 代码: #include"cstdlib" #include"cstd...
分类:其他好文   时间:2014-11-11 19:15:15    阅读次数:263
Java 算法
1 package com.test; 2 /** 3 * 打印出 100 以内的素数 4 * 素数又称为质数,它的定义是:只能被 1 和被自己整除的整数。其中, 1 不是素数,任何时候都不用考虑 1。 5 * @author Intel 6 * 7 */ 8 public class ...
分类:编程语言   时间:2014-11-10 15:21:34    阅读次数:301
NEFU 115 斐波那契的整除
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115解题思路:因为直接算的话肯定会溢出,所以考虑是否有规律,发现,f(n)能被3整除当且仅当n能被4整除的时候,f(n)能被4整除的时候当且仅当n能被6整除的时候,...
分类:其他好文   时间:2014-11-09 22:00:58    阅读次数:170
UVA10673 - Play with Floor and Ceil(数论)
UVA10673 - Play with Floor and Ceil(数论) 题目链接 题目大意:给你x,k,要求你找出p,q:满足x = p?下取整(x/k) + q?上取整(x/k); 解题思路:分三种情况:1、x整除k,那么可以另p = 0,那么q = k。 2、x不整除k,那么另n=下取整(x/k),则x=p?n + q?(n + 1)= (p + q)*...
分类:其他好文   时间:2014-11-09 16:44:38    阅读次数:216
python 学习笔记之基础知识(1)
1、数据类型: a、整型 int() 像一些正整数什么的 1 2 43 4 这些>>> 1/20表示整除 b、浮点型 float 类似带标点的小数,0.1 0.5 1.6 >>> 1.0/20.5浮点型可以计算精确值,算法中只要有一个数是浮点型,则结果也为浮点型关于整除 “//”,这个即使是用...
分类:编程语言   时间:2014-11-09 00:52:05    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!