4-7 统计某类完全平方数 (20分)
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
#include
#include...
分类:
其他好文 时间:
2016-05-09 08:38:03
阅读次数:
603
题目描述:给定一个整数数组,实现一个函数来调整数组中的数字顺序,使得奇数都在这个数组中的前半部分,偶数都在数组中的后半部分。
比如数组为:[1,2,3,4,5]。那么调整完后的数组为:[1,3,5,2,4]
笨方法
笨方法是从数组的第一个成员开始寻找,每当遇到一个偶数就将它取出,将后面所有的成员依次向前挪一位,再将这个取出的偶数放在最后一位。时间复杂度为O(n^2)
好方法
...
分类:
编程语言 时间:
2016-05-07 10:37:08
阅读次数:
142
本题要求实现一个函数,求给定的N个整数的和。 函数接口定义: 其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程序样例: 输入样例: 输出样例: 代码: ...
分类:
其他好文 时间:
2016-05-06 00:17:32
阅读次数:
209
实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,将9表示成二进制为1001,有2位是1,因此如果输入数字9,该函数输出2。如果让我们将一个十进制的数转换成二进制的表示,我们就会不停的模除模除2取它的余数,因此,就可以用这样的方法解决:#include<iostre..
分类:
其他好文 时间:
2016-05-05 11:14:25
阅读次数:
206
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入描述
整数数组
输出描述
奇数在前偶数在后的,调整后的数组
题目分析
解法一 运行时间:26ms 占用内存:526k
import java.util.ArrayList;
import ja...
分类:
编程语言 时间:
2016-05-03 10:50:45
阅读次数:
185
第一种:思路:遍历一个字符串,遇到空格向后移动三个char空间,插入%20,直到遍历结束。时间复杂度O(n^2)空间复杂度O(1)#include<iostream>
#include<stdlib.h>
#include<assert.h>
usingnamespacestd;
voidmemmove(void*src,void*des,size_tsize)
{
char*..
分类:
其他好文 时间:
2016-05-02 17:09:08
阅读次数:
149
实现一个函数,将一个字符串中的所有空格替换为"%20",例如输入字符串"Howbeautifulyouare!",输出结果应为"How%20beautiful%20you%20are!"。首先,如果另开辟一块空间并且足够将全部空格都替换成"%20",然后一个单词一个单词的拷贝过去,当遇到空格时就放进去"%20",这种低效率..
分类:
其他好文 时间:
2016-04-27 07:09:00
阅读次数:
203
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
class Solution
{
public:
int occurr...
分类:
编程语言 时间:
2016-04-22 19:41:20
阅读次数:
229
JS浏览器端 1 BOM 1.1 setTimeout( 定时执行 )window 对象的 setTimeout 方法用来实现一个函数能够在指定的毫秒数之后运行。语法如下:setTimeout(executedFunction, millisecond);或:setTimeout("code", m ...
分类:
Web程序 时间:
2016-04-18 06:25:33
阅读次数:
146