码迷,mamicode.com
首页 >  
搜索关键字:digital roots    ( 1030个结果
Codeforces Round #248 (Div. 1)——Nanami's Digital Board
题目连接题意:给n*m的0/1矩阵,q次操作,每次有两种:1)将x,y位置值翻转 2)计算以(x,y)为边界的矩形的面积最大值(1?≤?n,?m,?q?≤?1000)分析:考虑以(x,y)为下边界的情况,h=(x,y)上边最多的连续1的个数。那么递减的枚举,对于当前hx,仅仅须要看两側能到达的最远距...
分类:其他好文   时间:2014-10-20 22:47:25    阅读次数:181
给定正整数N,统计1-N的连续整数中1的个数
intCountNumOf1(intdigital){intnum=0;while(digital){num+=(digital%10==1)?1:0;digital/=10;}returnnum;}intCountTotalNumOf1(intN){intsum=0;printf("前N个连续数是:\n");for(inti=1;i<=N;++i){printf("%d",i);sum+=CountNumOf1(i);}returnsum;}intmain(void){intn;scanf..
分类:其他好文   时间:2014-10-15 21:30:51    阅读次数:215
统计二进制数中1的个数
方法1:intCountNumOf1(intdigital){intnum=0;while(digital){if(digital%2==1){num++;}digital/=2;}returnnum;}方法2:intCountNumOf1(intdigital){intnum=0;while(digital){num+=(digital%2)?1:0;digital/=2;}returnnum;}方法3:intCountNumOf1(intdigital){intnum=0;while(d..
分类:其他好文   时间:2014-10-15 21:01:52    阅读次数:140
POJ1284_Primitive Roots【欧拉函数】
题目大意:p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1},则称x是p的原根。 给出一个p,问它的原根有多少个。 思路: {x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于 {x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}, 即{x^1,x^2,x^3,…,x^(p-1)}为p的完全剩余系等价于 若x与p-1互质(gcd(x, p-1) = 1),则{x^0,x...
分类:其他好文   时间:2014-10-15 20:12:31    阅读次数:211
给定正整数N,统计1-N的连续整数中1的个数
给定正整数N,统计1-N的连续整数中1的个数intCountNumOf1(intdigital){ intnum=0; while(digital) { num+=(digital%10==1)?1:0; digital/=10; } returnnum;}intCountTotalNumOf1(intN){ intsum=0; printf("前N个连续数是:\n"); for(inti=1;i<=N;++i) { printf("%d",i); s..
分类:其他好文   时间:2014-10-15 20:07:11    阅读次数:201
DSA签名算法笔记
注意:只是个人理解,可能有不正确的地方 DSA(Digital Signature Algorithm)签名算法是由美国国家标准与技术研究院(NIST,?National Institute of Standards and Technology)提出的一个关于数字签名的美国联邦信息...
分类:编程语言   时间:2014-10-15 00:51:19    阅读次数:445
HDU1013_Digital Roots【大数】【水题】
题目大意:给你一个数,若这个数的各个位数上的和为一位数字,则输出结果。否则继续计算上一结果 的各个位数上的和,知道结果为一位数字,进行输出 思路:……...
分类:其他好文   时间:2014-10-13 11:42:19    阅读次数:191
HDU1163【九余数定理】【水题】
Eddy's digital Roots 题目大意:给你一个正整数n,把n的各位上数字加起来,如果结果小于10,则所得结果为n的数字根,如果大于10,则再把上边所得结果各位上的数字加起来。现在给你一个数n,求n^n的数字根 思路:一看数据规模10000^10000,肯定要把n拆分掉。通过找规律发现,求n^n的数字根可转化为先求n的数 字根a,然后求a*n的原根,赋给a,接着依次求a*n,求n-1次,就得到了n^n的数字根。 例如:求5^5的数字 第一种方法:5^5 = 3125 3 + 1 + 2...
分类:其他好文   时间:2014-10-13 10:55:59    阅读次数:155
HDoj-1013
Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin...
分类:其他好文   时间:2014-10-12 19:46:59    阅读次数:205
关于视频YUV
这里有一篇摘自MSDN的文章,介绍了YUV视频数据格式。 About YUV Video Digital video is often encoded in a YUV format. This article explains the general concepts of YUV video, along with some terminology, without g...
分类:其他好文   时间:2014-10-11 20:38:36    阅读次数:315
1030条   上一页 1 ... 92 93 94 95 96 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!