zoj 1864
题目链接:
点击打开链接
题意:
求自然数幂和。
限制:
0
思路:
k不大,而且答案不取模,直接搞
(n+1)^(k+1) - n^(k+1) = C(k+1,1)*n^k + C(k+1,2)*n^(k-1) + ... + C(k+1,k)*n + 1;
(n+1)^(k+1) - 1 = ( (n+1)^(k+1) - n^(k+1) ) +...
分类:
其他好文 时间:
2015-01-26 10:20:12
阅读次数:
199
【题目】
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
【分析】
不能用乘除和取模,就只能用加减和位运算。
最简单的方法就是不断的减去被除数。这种方法的迭代次数是结果的大小,即比如结果为n,算法复杂度...
分类:
其他好文 时间:
2015-01-25 11:09:58
阅读次数:
106
A:签到题,排序判断一下能学几门即可
B:圆心可以每步可以移动2 * r的距离,方向任选,所以答案是ceil(两点距离 / 2 / r)
C:递归下去就可以了,dfs(h, n, flag),h表示当前到哪层,n表示当前层下的出口相对位置,flag表示下一步往左还是往右
D:数位DP,从最低位往最高位去放数字,如果一旦出现取模为0,就可以直接计算种数位后面还剩多少位,最后一位可以放1-9,其...
分类:
其他好文 时间:
2015-01-24 06:50:32
阅读次数:
216
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:
Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2
...
分类:
其他好文 时间:
2015-01-23 16:31:28
阅读次数:
146
POJ 2356:题目大意:给定n个数,希望在这n个数中找到一些数的和是n的倍数,输出任意一种数的序列,找不到则输出0这里首先要确定这道题的解是必然存在的利用一个 sum[i]保存前 i 个数的和对n的取模sum[0] = 0;那么sum[0] ~ sum[n]有n+1个数据,这些数据的范围都是 0...
分类:
其他好文 时间:
2015-01-23 15:53:21
阅读次数:
194
题目地址:POJ 1845
转载自:http://blog.csdn.net/lyy289065406/article/details/6648539
大致题意:
求A^B的所有约数(即因子)之和,并对其取模 9901再输出。
解题思路:
要求有较强 数学思维 的题
应用定理主要有三个:
要求有较强 数学思维 的题
应用定理主要有三个:
...
分类:
其他好文 时间:
2015-01-23 14:43:13
阅读次数:
210
取值:1 取得html的宽度,再乘以0.3(注意此处不能用30%,因为%是取模运算),然后再把乘积赋值给a的高度。此处可以在最后面加+“px”,变成类似$("a").height($('window').width()*0.3+"px");的表述方法。注意$('html')的写法是正确的。但是$(h...
分类:
其他好文 时间:
2015-01-23 14:38:06
阅读次数:
205
最近同事经常遇到这问题,发现是线程占用问题,暂停线程之后读取可以解决这个情况。但是在今天我又遇到了,具体情况是 下面这一部分线程启用 /// /// 单线程实时 /// private void Threadaction() { ...
分类:
其他好文 时间:
2015-01-23 10:55:35
阅读次数:
269
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12496
Accepted: 3330
Description
The young and very promising cryptographer Odd...
分类:
其他好文 时间:
2015-01-22 18:07:00
阅读次数:
206
//大数取模
#include "cmath"
#include "iostream"
#include "string.h"
using namespace std;
int mod(char str[],int num)
{
int number[100];
for(int i=0;i<strlen(str);i++)
number[i]=str[i]-'0';
...
分类:
其他好文 时间:
2015-01-22 01:49:12
阅读次数:
277