题目意思:
给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被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
题目链接: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
轻松周赛赛题:能否被8整除题目详情给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。答题说明...
分类:
其他好文 时间:
2014-11-12 22:43:44
阅读次数:
242
练习题链接:http://student.csdn.net/mcs/programming_challenges 给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。 输入格式: 多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。 输出格式 每组数据输出一行,...
分类:
其他好文 时间:
2014-11-12 13:38:28
阅读次数:
352
题意:
给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
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
题目链接: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(数论)
题目链接
题目大意:给你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
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