题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。 时间复杂度：如果输入数字为n，n有O(logn)位，我们需要...
分类：
其他好文 时间：
2014-07-07 18:57:02
阅读次数：
193
小明的骰子
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？
小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。
输入
首先输入一个整数T，代表有T组数据。
接下来的T行，...
分类：
其他好文 时间：
2014-07-03 17:16:32
阅读次数：
217
从1到n整数中1出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整数n, 求从1到n这n个整数的十进制表示中1出现的次数.把拆分为最高位数字, 其余数字, 最后数字求解.21345 -> 1346-21345[10000-19999, 最高位 + 1346-x1345其余位数] + 1-1345;代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-01 11:10:41
阅读次数：
146
题目：输入一个整数，求从1到n这个n个整数的十进制表示中1的出现次数方法一：最直观的解法 T(n) = O(nlgn)int NumberOf1Between1AndN_Solution1(unsigned int n){ int number = 0; for(unsigned int...
分类：
其他好文 时间：
2014-06-26 21:09:51
阅读次数：
146
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。
输入：第一行输入一个整数n（n
输出：输出有多少个八连块，以及每个块的面积。一个方格的面积为1。
分析：把图片最外层扩展开来，在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最...
分类：
其他好文 时间：
2014-06-24 21:53:38
阅读次数：
170
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1= middle) end...
分类：
其他好文 时间：
2014-06-15 21:33:50
阅读次数：
213
importjava.util.*;
publicclasslianxi72_4{
publicstaticvoidmain(String[]args){
Scannerinport=newScanner(System.in);
System.out.println("请输入一个整数");
intmath=inport.nextInt();
if(math%3==0&&math%5==0)
{
System.out.println("该数是3或..
分类：
编程语言 时间：
2014-06-10 23:47:49
阅读次数：
265
两个n维的向量，向量的点乘是指将向量对应维度的乘积相加，但是我们可以将向量维度交换下可以得到更小的向量点乘，例如3维向量：【1, 3, ?5】和【4,
?2, ?1】，最小向量点乘为-27，即将维度变为：[3,1,-5]和[-2,-1,4]，程序设计要求：输入一个整数n为向量的维度，然后输入两个n维度的向量，用空格区别向量元素，输出为一行，包含一个整数，为最小的点乘。
我写的代码为：
#i...
分类：
其他好文 时间：
2014-06-10 15:34:47
阅读次数：
197
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
