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 · 934 阅读 · 0 评论 -
c/c++素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0输出每行输出原创 2015-11-14 15:32:29 · 1788 阅读 · 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 · 224 阅读 · 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 · 259 阅读 · 0 评论 -
蛇形填数
蛇形填数 在n*n方阵里填入1,2···,n*n,要求天成蛇形,如n=4时。 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include #include #define MAXN 10 using namespace std; int a[MAXN][MAXN]; int main()原创 2016-04-22 20:02:38 · 249 阅读 · 0 评论