c++入门
yangyuhang11
这个作者很懒,什么都没留下…
展开
-
算法入门开灯问题,新做法
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入:7 3 样例输出:1 5 6 7 #include using原创 2015-11-14 15:13:20 · 900 阅读 · 0 评论 -
c/c++素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出原创 2015-11-14 15:32:29 · 1718 阅读 · 0 评论 -
最长公共子序列
#include "stdio.h"#include "string.h"#include "stdlib.h"void getCommon(char str1[],char str2[],char * str3);int stringLength(char * str);int main(){ char str1[50]; char str2[50]; c原创 2016-05-26 21:28:50 · 202 阅读 · 0 评论 -
阶乘的精确值&大数阶乘
输入不超过1000的正整数n;输出n!=1*2*3*4*5.........*n;的精确结果。样例输入: 30样例输出: 265252859812191058636308480000000 #include #include using namespace std;const int maxn=3000;int f[maxn];int main(){ int i,原创 2016-04-22 19:40:28 · 235 阅读 · 0 评论 -
蛇形填数
蛇形填数 在n*n方阵里填入1,2···,n*n,要求天成蛇形,如n=4时。10 11 12 19 16 13 28 15 14 37 6 5 4 #include #include #define MAXN 10using namespace std;int a[MAXN][MAXN];int main()原创 2016-04-22 20:02:38 · 234 阅读 · 0 评论