题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二...
分类:
编程语言 时间:
2014-12-27 01:32:06
阅读次数:
453
题目链接:http://codeforces.com/problemset/problem/496/B题目意思:给出 n 位数你,有两种操作:1、将每一位数字加一(当某一位 > 9 时只保存个位数) 2、循环右移(最右边那个数字去到第一位上)。问经过若个两种操作的组合后,得到的最小数值为多少。 .....
分类:
其他好文 时间:
2014-12-23 00:15:39
阅读次数:
261
题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=1061
求N^N的最后一位数。
题目分析:
此题有很多种方法,主要是中循环节,看自己怎么找了。我的方法是找到所有个位数(0~9)数的循环节,详见代码。
AC代码:
/**
*所有数的循环节是12
*/
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-12-22 19:38:38
阅读次数:
159
题目链接:http://poj.org/problem?id=3126题意:给两个四位数n,m,将n变成m需要多少步,要求每次只能改变n的某一位数,即改变后的数与改变前的数只有一位不同,且每次改变后的数都是素数。分析:筛选素数+bfs,枚举每一位数字进行修改,修改后还是素数的进入队列,循环出队入队,...
分类:
其他好文 时间:
2014-12-16 22:26:35
阅读次数:
261
1.产生20个不同的两位整数的随机数,并且对它们进行由小到大的排序。特别提醒:程序要自动生成20个不同的整数,而且这些整数必须是两位的,如:3不是两位整数,58是两位整数。2.一个6位数乘以一个3位数,得到一个结果。但不清楚6位数中的两个数字是什么,而且结果中有一位数字也不清楚,请您编程,找出问号代...
分类:
其他好文 时间:
2014-12-14 11:54:04
阅读次数:
137
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654...
分类:
其他好文 时间:
2014-12-12 14:41:14
阅读次数:
140
HTTP状态码是一个依附于HTTP响应的3位数字,它是协议语义的一部分,能在最基本的层面上让客户端知道服务器在尝试处理请求的时候发生了什么事情。HTTP规范总共定义了41一个响应码,本文将对所有的状态码进行介绍。一、状态码家族 HTTP状态码的第一位数字是表明请求进展情况的一个非常通用的指示。...
分类:
Web程序 时间:
2014-12-11 23:49:21
阅读次数:
317
烟大OJ-2509Description上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算...
分类:
其他好文 时间:
2014-12-09 21:09:01
阅读次数:
462
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072
这题范围小,s的长度不超过10,如果用二进制表示每一位数字是否被选择到的话,二进制最大不超过2^10,可以用状压DP做。
用f[S][j]表示当前每一位数字是否选到的二进制状态为S,拼出的数mod d=j的方案数。
决策就是可以从所有没有被选到的数字中,选择一个数放到之...
分类:
其他好文 时间:
2014-12-05 22:47:46
阅读次数:
178
1冒泡排序法 例如 数组 3,9,27,6,18,12,21,15 第一轮: 排序选择第一位数作为比较对象,依次比较后面的数,如果比3小就交换 3,9,27,6,18,12,21,15 3,9,27,6,18,12,21,15 3,9,27,6,18,...
分类:
编程语言 时间:
2014-12-03 13:44:59
阅读次数:
155