取模:即取余数System.out.println(2%5);//(没法除净的话)左边小于右边等于左边System.out.println(5%5);//两边相等等于零System.out.println(5%2);//(没法除净的话)左边大于右边等于1System.out.println(-1%5...
分类:
其他好文 时间:
2014-07-09 20:34:18
阅读次数:
239
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意:"B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路:有两个限制条件:含有子串“13”和能被13整除。那么设dp[site][mod][flag],表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类:
其他好文 时间:
2014-07-08 13:43:12
阅读次数:
173
package com.mumu.ready;public class Daffodils { // 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。 // 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。 public ...
分类:
其他好文 时间:
2014-07-06 23:27:27
阅读次数:
270
引擎中,ray与quad求交,算法未细看,但有求解二次方程,不解。ray与triangle求交,使用的是97年经典算法,仔细看过论文,多谢小武同学指点,用到了克拉默法则求解线性方程组。想模仿该方法,做ray与quad的求交,发现方程里不仅有u和v,还有uv,没法变换成线性方程组的形式。本以为引擎中q...
分类:
其他好文 时间:
2014-07-06 15:41:40
阅读次数:
181
00使用递归编写一个十进制转换为二进制的函数(要求采用“取2取余”的方式,结果与调用bin()一样返回字符串形式)。def Dec2bin(n): result = '' if n: result = Dec2bin(n//2) return resu...
分类:
其他好文 时间:
2014-07-06 15:18:57
阅读次数:
306
说实话,这道题给人的感觉不难,虽然第一次提交的时候超时了一次,然后看了一下数据量,稍作修改,提交,A了,但现在还是不知道为什么A了,上网搜了各种题解,感觉和他们的还是不一样。解题思路:因为它要求的就是最后结果的个位数,又因为它是n个n相乘的结果,我只要去n的个位数就够了,就是n对10取余,然后(.....
分类:
Web程序 时间:
2014-07-06 14:01:48
阅读次数:
135
题目链接:uva 10692 - Huge Mods
题目大意:给出一个数的次方形式,就它模掉M的值。
解题思路:根据剩余系的性质,最后一定是行成周期的,所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数),这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类:
其他好文 时间:
2014-07-03 15:47:56
阅读次数:
204
本文出自:http://blog.csdn.net/svitter/题意:求解An 与 An-1是否相等。n分为两个情况——1.n为素数,2.n为合数。= =好像说了个废话。。素数的时候,能够直接输出no,由于素数不可能和An-1相等。合数的时候,假设n是a^b次方,那么也是NO。原因非常easy,...
分类:
其他好文 时间:
2014-07-02 22:15:20
阅读次数:
169
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸(1bf/in2)为1psi=6894.76 pa; 1bar等于10的5次方=10^5 pa ;1atm等于一个标准大气压=101325pa ;1at等于一project大气压(千克力每平方厘米k...
分类:
其他好文 时间:
2014-07-02 19:50:11
阅读次数:
188
本文提供两种方法,一种将小数变成字符串,然后用”.“来截取,去.后的子字符串长度。还有一种是讲小数*10的N次方,比如10的8次方再对8次方取余数,再不断对10求余,直到对10求余的结果不为0。
相比来说,第一种方法要好不少,理由是这样的,比如1.000004在很边界的时候或者0.99999这样子PHP处理会有问题,会有误差,导致得到的位数不一样。而且精度难以把握,所以处理这种跟边界有关的问题最...
分类:
Web程序 时间:
2014-07-02 09:10:30
阅读次数:
245