c++水题
活的钻石
每时每刻都是活生生的,都走向活的方向,都有安全的活。
每一个刹那都淳珍宝爱,都充满热诚于美,都有创造的力。
那么,生命就会有钻石的美好,钻石的光芒了。
展开
-
NYOJ 素数距离问题
最近讲的有点听不懂了,决定做简单题先提升代码能力。 素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的...原创 2018-08-20 00:49:53 · 188 阅读 · 0 评论 -
C++代码能力提升(反转类型)
1.编写函数:unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制位模式从左到右翻转后的值。如:在32位机器上25这个值包含下列各位:00000000000000000000000000011001翻转后:(2550136832)10011000000000000000000000000000程序结果返回:2...原创 2018-11-04 15:02:59 · 186 阅读 · 0 评论 -
微软面试题 student a am i.
有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".要求:不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。思路是三个函数.首先就是求字符串的长度. 其次是字符串整体逆转. 最后是局部逆转.里面可能用到指针.注意逆转的相关操作.#include<iostream>#include<...原创 2018-11-04 15:57:43 · 158 阅读 · 0 评论 -
字符串旋转面试题
1.实现一个函数,可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB总共有两种方法:1.字符串旋转。每左旋一次第一个移到最后一个。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using n...原创 2018-11-11 14:45:34 · 217 阅读 · 0 评论 -
通讯录(c++)
#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>const int maxn=1000;using namespace std;typedef struct Personinfo{ char ...原创 2018-11-13 17:34:41 · 630 阅读 · 0 评论 -
C++(杨氏矩阵)
1.调整数组使奇数全部都位于偶数前面。题目:输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。第一种方法:特别常见而且很普通的算法,用一个数组存储,遍历。结果分类。#include<iostream>#include<algorithm>#include<cstdio>...原创 2018-11-08 20:58:01 · 314 阅读 · 0 评论 -
C++水题(1.一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个数字,编程实现。)
1.一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。找出这两个数字,编程实现。只有两个数字出现一次,其余都出现两次,思路异或操作。具体请看代码。但是我个人觉得这种方法效率高,但是可读性不好。还有另一种数组的方法。#include<iostream>#include<algorithm>#include<cstdio>using n...原创 2018-11-14 15:11:41 · 324 阅读 · 0 评论 -
NYOJ 对决
对决时间限制:1000 ms | 内存限制:65535 KB难度:0描述Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)输入有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为0时表示输入结束。(0<...原创 2018-11-20 17:06:25 · 120 阅读 · 0 评论 -
C语言字符串函数归纳。
首先需要知道在c语言中本身并没有字符串类型,字符串通常放在常量字符串中或者字符数组中1.实现strlen首先strlen函数的作用是求字符串长度的。'\0’是它的结束标志,strlen函数返回的是在字符串中‘\0’前面出现的字符个数,strlen函数的返回值为size_t,是无符号的,它的实现有三种方式。第一种用指针和计数器的方式。#include<iostream>...原创 2018-11-17 13:41:53 · 302 阅读 · 0 评论 -
NYOJ变态最大值
变态最大值 难度:1时间限制:1000 ms | 内存限制:65535 KB描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻...原创 2018-11-18 16:33:37 · 76 阅读 · 0 评论 -
C++代码能力提升(五)跳水比赛 日本谋杀案 杨辉三角
1. 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。代码思路分析:每个人都说对了一半,是让电脑判断谁对谁错,人为输入相关情况,而不是人为判断出情况这是误区之一.其二,容易没有思...原创 2018-11-03 19:37:29 · 340 阅读 · 0 评论 -
三子棋(c++版本)
#include<iostream>#include<algorithm>#include<stdlib.h>#include<cstdio>using namespace std;const int row=3;const int col=3;char chess_board[row][col];//1.棋盘二维数组表示//2....原创 2018-10-30 21:11:34 · 942 阅读 · 0 评论 -
NYOJ 素数求和问题
1.素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 ...原创 2018-08-17 17:15:17 · 188 阅读 · 0 评论 -
NYOJ 蛇形填数
输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4其实这道题主要是要知道怎样走,蛇形填数也就是回形填数,先往下 再往...原创 2018-08-24 23:29:13 · 107 阅读 · 0 评论 -
C++水题归纳(一)
1.打印100到200之间的素数首先方法有很多种,枚举,素数筛(打表),孪生素数判断法。枚举:#include<iostream>#include<cstdio>#include<cstdio>#include<cmath>using namespace std;int main(){ int i,n; for(n=...原创 2018-10-03 21:45:51 · 513 阅读 · 0 评论 -
c++基本水题(二)
1. 将数组A中的内容和数组B中的内容进行交换。(数组一样大)其实这个问题很简单和交换两个数的原理是一样的,引入一个变量,只是难点是指针变量交换,为什么要用指针,其实指针是交换地址,交换值也是可以的,在c语言中,array[ 100],这种数组名代表的是整个数组,数组的地址由第一个数组代表,*a就是数组的内容,若不用指针,此程序交换的是参数的拷贝,参数的值并未进行交换。(具体可以参照<&...原创 2018-10-06 20:14:24 · 171 阅读 · 0 评论 -
c++基本水题(三)
1.求出0~999之间的所有“水仙花数”并输出。其实水仙花数是一个特别容易考察的问题,如153=1^3+5^3+3^3。思路首先判断个位,十位,百位。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int...原创 2018-10-09 18:06:21 · 189 阅读 · 0 评论 -
二进制中1的个数
首先需要知道c语言中移位符的相关操作,不论是有符号还是无符号,左移都相当于*2,右移分为逻辑右移和算术右移,逻辑右移左边用0填充,算术右移左边用1填充,也可以这样理解,有符号数算术右移,无符号数逻辑右移,负数属于有符号数,算术右移.这些其实要多用,多记,多看.还有位操作符,&按位与,如果都是1,结果为1,如果任意一个为0,结果为0. |,按位或,如果都是0,结果为0,如果任意一个数...原创 2018-10-28 14:14:17 · 79 阅读 · 0 评论 -
二进制简单题目归纳
1.获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。 #include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ int i=0,j=0; char arr1[16]; //定义2个数组来存放二进制序列 cha...原创 2018-10-28 15:40:26 · 2751 阅读 · 0 评论 -
C++水题(四)(猜数游戏)
1.完成猜数字游戏。猜数游戏很简单。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<time.h>using namespace std;void menu(){ printf("***********...原创 2018-10-24 19:43:30 · 990 阅读 · 1 评论 -
递归和非递归的简单常见问题
1.递归和非递归分别实现求第n个斐波那契数。这个应该都会,简单的递归.#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int Fib(int n){ if(n==1||n==2) return 1; else return ...原创 2018-10-27 16:11:09 · 193 阅读 · 0 评论 -
NYOJ 521 问题
关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。...原创 2018-11-25 19:26:43 · 88 阅读 · 0 评论