#include #include #include #include #define MAX 10001//[(物体数-1)÷抽屉数]+1//给出N 个数，在其中找出m个数，使得m个数的和是N的倍数，输出m以及任意顺序这m个数，只要输出一种情况。/*可以把和求出来，然后对n取余，因为有n个和，对n...
分类：
其他好文 时间：
2015-01-29 12:36:24
阅读次数：
177
题目大意：给你一个日期，先判断日期是否合法，不合法输出"illegal"，继续下组数据输入。合
法的话，计算出该日期是周几，然后输出相应星期的英文单词。参考日期是2007年11月17日是
星期六。
思路：按2007年11月17日来算太过繁琐，因为公元0001年1月1日是星期一，这样递推算到要计
算的日期就变简单了不少。统计从1年1月1日到给出日期的总天数是多少，因为只需要计算星期，
所以只要对7取余的值即可。用了数组来保存每月天数和星期的单词，简洁了不少。...
分类：
其他好文 时间：
2015-01-29 09:23:26
阅读次数：
201
题目大意：计算1~N的立方和
思路：1~N的立方和公式为S(N) = 1^3 + 2^3 + 3^3 + … + N^3 = N^2*(N+1)^2/4。
然后题目要求后四位，取余即可。...
分类：
其他好文 时间：
2015-01-28 21:25:48
阅读次数：
206
背景
最近在一道 Java 习题中，看到这样的一道题：
What is the output when this statement executed:
System.out.printf(-7 % 3);
正整数的取余运算大家都很熟悉，但是对于负数、实数的取余运算，确实给人很新鲜的感觉。于是我对此进行了一些探索。我发现，这里面还是颇有一点可以探索的东西的。
探究...
分类：
其他好文 时间：
2015-01-26 15:12:40
阅读次数：
182
知识点：
组合数学-容斥原理，快速幂，逆元。
题目大意：
共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。
解题思路：
首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况；
然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相...
分类：
其他好文 时间：
2015-01-24 15:59:04
阅读次数：
227
数组-14. 数字加密(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海（浙江大学）输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，...
分类：
编程语言 时间：
2015-01-21 22:09:05
阅读次数：
277
题目：http://poj.org/problem?id=1995题目解析：求(A1B1+A2B2+ ... +AHBH)mod M.大水题。#include #include #include #include #include using namespace std;int n,mod,sum;...
分类：
其他好文 时间：
2015-01-20 22:04:01
阅读次数：
193
1. date 显示日期
使用+可输出自定义格式。EX: date +%Y%m%d
2. cal 显示日历
EX:cal 6666 显示6666年日历
3. bc 简单好用计算器
+加，-减，*乘，/除，^指数，%取余。默认输出整数，设置小数点：scale=number。
退出：quit。
EX：$bc
bc 1.06.95
Copyright 1991-1994...
分类：
系统相关 时间：
2015-01-20 09:00:13
阅读次数：
242
自从去年4月份学姐教完我数位DP，还是第一次写出这么漂亮的代码，也是醉了。
首先你要知道sum%(x*n) %x == sum%x，这样就可以在dfs的时候记录2到9的最小公倍数2540取余了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma c...
分类：
其他好文 时间：
2015-01-19 20:59:15
阅读次数：
141
思路：A、B分别对100取余的数相加再对100取余就可以了。...
分类：
其他好文 时间：
2015-01-16 14:44:46
阅读次数：
154
