BigInteger / BigDecimal / string 一些常用的函数:加 add减 substract乘 multiply除 divid取余 mod次幂 pow(int)比较 compareTo / equals判断是否某string开头(是否0开头) startsWith("0").....
分类：
编程语言 时间：
2014-09-28 00:18:50
阅读次数：
323
题目地址：HDU 2276
这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。
于是就构造出了一个矩阵：
1,0,0,1
1,1,0,0
0,1,1,0
0,0,1,1
然后矩阵快速幂来求。
但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
代码如下：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-24 20:23:56
阅读次数：
189
题目：50个人围城一圈数到3和3的倍数时出圈，问剩下的人是谁？原来的位置是多少？重复循环使用取余的方法： 1 import java.util.LinkedList; 2 import java.util.List; 3 4 5 public class Main { 6 public ...
分类：
其他好文 时间：
2014-09-24 19:13:07
阅读次数：
113
知识点：1.奇数偶数判断：（1）与2相除取余（%） （2）与1相与（&）判断是否为02.两个方法体可以写一个，不过写两个增加可读性。问题：需要一个简单的方法来测试一个数值，以确定它是奇数还是偶数。解决方案 1 using System; 2 using System.Collections.Gene...
分类：
其他好文 时间：
2014-09-24 13:04:26
阅读次数：
161
题目大意：费马定理：a^p = a(mod p) (a为大于1的整数，p为素数)，一些非素数p，同样也符合上边的
定理，这样的p被称作基于a的伪素数，给你p和a，判断p是否是基于a的伪素数
思路：很简单的快速幂取余+素性判断
如果p为素数，则直接输出no
如果p不为素数，则进行快速幂取余判断是否为伪素数，若是，输出yes，不是，输出no...
分类：
其他好文 时间：
2014-09-23 08:30:34
阅读次数：
248
“除基取余 + 顺序栈” 实现十进制数转换成其他进制数，代码如下：#include #define MAX_L 100//定义栈typedef struct { int data[MAX_L]; int top; }Stack;//进制转换//origin是待转数，right是要转的目的数的...
分类：
其他好文 时间：
2014-09-21 01:23:39
阅读次数：
201
又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应...
分类：
其他好文 时间：
2014-09-19 15:08:55
阅读次数：
207
题意：对于两个数i和k，把它分为两个部分的数，n和m，如果（n+m）%k=0 那么这算一种分法
比如 333可分成，3、33或者33、3，对于 （333,3）就等于2.
现在给出 a、b、k，为 （a~b，k）有多少种分法
思路：对于一个数，注意前导零并枚举分点就好了。
dp[22][22][22][22][2]， 代表 i位，分点为fd，余数mod，对于k取余，是否有前导零
...
分类：
其他好文 时间：
2014-09-17 16:51:02
阅读次数：
169
方法：十进制转十六进制-------除十六取余倒排十进制转二进制--------除二取余倒排void Convert(long Input ,char *output){ vector v; int te; while(Input){ int te = Input%1...
分类：
其他好文 时间：
2014-09-12 18:45:43
阅读次数：
248
需求 编程实现计算器，当输入一个表达式时，可以得出计算结果。（实现加、减、乘、除、取余以及负号运算） 思路 1. 维护两个栈，一个栈my_dig用于push数字，另一个栈my_op用于push运算符。栈中元素结构如下： typedef struct tag_stack1
{ int dig_arr[...
分类：
其他好文 时间：
2014-09-11 15:18:52
阅读次数：
240
