/** * 题意：A表示1 B表示2 AA表示27 AB表示28 ------>给你一串字符串输出相应的数字 * 分析：这个就类似于二进制转十进制，从字符串后面往前遍历，然后pow(26,n)*s[i] * @param {string} s * @return {number} */var ...
分类：
其他好文 时间：
2015-08-25 13:30:28
阅读次数：
154
题意：有一个填数字的游戏，需要你为白色的块内填一些值，不过不能随意填的，是有一些规则的（废话），在空白的上方和作方给出一些值，如果左下角有值说明下面列的和等于这个值，右上角的值等于这行后面的数的和，如下图示，现在把空白的地方填上数字即可（只能填从1~9的数字，不限制一行是否有重复数字）。分析：如果这...
分类：
其他好文 时间：
2015-08-12 16:18:23
阅读次数：
112
猜数字
Problem Description
A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。
问B猜n次可以猜到的最大数。
Input
第1行是整数T,表示有T组数据，下面有T行
每行一个整数n (1 ≤ n ≤ 30)
Output
猜n次可以猜到的最大数
S...
分类：
其他好文 时间：
2015-08-10 22:17:43
阅读次数：
192
题意：告诉n组A，B，C，按照A + k * C生成等差数列，问这n组数列中哪个数字出现了奇数次以及出现了几次，题目保证最多只会出现一个这种数字。分析：读完题并没有思路，后来知道是二分区间，枚举是哪个数字出现了奇数次，算该数字之前一共有几个数字，如果是奇数个，说明答案就在[L , Mid]中。PS：...
分类：
其他好文 时间：
2015-08-10 21:50:16
阅读次数：
112
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列...
分类：
其他好文 时间：
2015-08-05 22:22:13
阅读次数：
367
题意：给一个数q，q=1时求给定区间，给定进制，各数位和等于m的数字的个数q=2时求给定区间，给定进制，各数位和等于m的数字中的第k大的数字分析：dp[i][sum][j],表示长度为i当前数位和是sum,进制是j的个数，q=2时用二分求出k大数题意给的区间[x,y]，x不一定小于y，给定区间没k大...
分类：
其他好文 时间：
2015-07-27 20:44:11
阅读次数：
115
题意：给定n，输出第n大包含666的数字。分析：dp[i][j][k][l]表示 长度为i,当前位是否是6，前一位是否6，是否已经包含666，表示的数量，再用二分找出第n大的这样的数字。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-07-27 10:39:18
阅读次数：
92
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法：
分类：
其他好文 时间：
2015-07-20 10:43:01
阅读次数：
116
题意：由01两个数字组成的十进制数，加起来等于n，求最少有多少个这样的数字
分析：灵活创新，思维转换；如：415=111+101+101+101+1，不用想什么十进制减法什么的
代码：
#include
using namespace std;
int main()
{
char a[10];
int i=0,hight=0;
while(cin>>a[i]) i++;
for(in...
分类：
其他好文 时间：
2015-07-12 00:22:19
阅读次数：
288
分析：最坏情况下，在1到m间，最多只要猜log2（m）+1（取整）次，所以=>m=2^n-1。即猜n次，猜到的最大数为2^n-1.也可认为，在数1到2^n-1间，都可以在n次内猜出来。
#include
#include
using namespace std;
int main()
{
int T,n;
scanf("%d",&T);
while(T--)
{
printf("...
分类：
其他好文 时间：
2015-06-26 16:20:30
阅读次数：
130
