- 博客(28)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 static作用（修饰函数、局部变量、全局变量）
在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a = 'A'; // global variable
2015-04-30 11:36:20
402
2
原创 最小公倍数
先对0-100预处理或者运用最小公倍数就是所有质数的相应幂的积比如N=10小于10的质数有2,3,5,7对应的最大幂是：3，2，1，1则最小公倍数是：2^3x3^2x5^1x7^1 = 2520 #include #include #include const int M = 120;bool not_prime[M];int prime[30]
2015-04-28 19:19:10
496
转载 奇偶冒泡排序的CUDA实现
由于奇偶冒泡排序分奇下标和偶下标排序，这就确保了在一轮排序【奇/偶】过程中，隔一个处理一个，同一轮的排序中被处理的各元素是互不影响的，所以可以并行处理。。。事实上，奇偶冒泡排序在串行CPU上本没一点优势,他揍是为并行而生.[cpp] view plaincopy#include #include #include
2015-04-28 17:34:13
1266
转载 苹果
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个
2015-04-27 16:02:44
258
原创 p次方求和
/*一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。*/#include#include#includeusing namespace std;
2015-04-24 21:37:10
996
原创 最大公约数
/*编写程序，输入两个正整数x和y，求它们的最大公约数。输入有多组测试数据，以EOF结束。每组测试数据有2个整数x、y。输出每组数据输出一行。*/#include#include using namespace std;int main(){int x, y;int r;while (scanf_s("%d,%d",&x,
2015-04-24 21:00:09
481
原创 寻找最大数
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出
2015-04-24 17:16:26
349
原创 过河问题
/*在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入第一行是一个整
2015-04-24 15:53:16
393
原创 重建二叉树
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单独占一行，输出对应得先序序列。样例输入ACBFGED ABCDEFGCDAB CBAD
2015-04-24 10:59:46
289
转载 小猴子下落
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子结点。一些小猴子从结点1处开始往下跑，最后一个小猴儿会跑到
2015-04-23 17:06:49
279
转载 A-B问题
A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据，输出一行。如果A-B=
2015-04-23 16:49:23
591
原创 整数划分
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。
2015-04-23 16:31:11
362
原创 找球号一
/*在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0这个游戏进行n次。接下来输入m+n个整数，前m个分别表示这m个球的编号i，后n个分别表示每次游戏中的随机整数k
2015-04-23 15:52:54
496
原创 排第几个
现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0随后有n行，每行是一个整数m，它代表着序列的第几小；输出输出一个序列，占一行，代表着第m小的序列。//输入倒数第几个数 写出字典序（
2015-04-23 14:59:44
470
原创 阶乘因式分解
给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数#includeusing namespace std;int main(){int s;int n, m;cin >> s;while
2015-04-22 22:59:39
340
原创 星际之门1
公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用
2015-04-22 22:31:48
324
原创 整数划分
把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数目。#include#includeusing namespace std
2015-04-22 16:40:58
635
原创 三点的顺序
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都
2015-04-22 15:47:52
421
原创 阶乘的0的个数
计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1#includeusing namespace std;int jiecheng(int num){if (num
2015-04-22 15:07:35
602
2
原创 大整数的求余数
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。#include#include#include#includeusing namespace std;int main()
2015-04-21 17:11:33
3264
原创 次方求模
求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果#include using namespace std;long long powermod(long long a, long long b, long long
2015-04-21 15:43:43
541
原创 背包问题
现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每次输
2015-04-21 11:35:55
418
原创 九的余数
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。#include#includeusing namespace std;int a[1000000];int main(){in
2015-04-21 10:53:07
489
原创 众数问题
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n每组测试的第一行是一个整数m，表示多重集
2015-04-21 09:34:47
724
原创 喷水装置
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后
2015-04-20 20:55:43
345
原创 字符匹配
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the
2015-04-20 19:38:11
415
原创 汉诺塔题
现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给你的任务是判断一系列的指令过程中，是否会出现非法的指令。而非法指令有以下两种情况：1、某个针上已经没有金片了，但是指令依然要求从该处移动金片到其它针上。2、把一个大的金片移动到了小的金片上。输入第一行输入一个整数N表示测试数据的组数(N每组测试数据的第一行有两个整数P,Q
2015-04-20 16:52:19
632
原创 汉诺塔
现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数吗？输入第一行输入一个整数N，表示测试数据的组数(0每组测试数据的第一行是一个整数m表示汉诺塔的层数(0输出输出从当前状态所所有的金片都移动到编号为3的针上所需要的最少总数#include#includeusing
2015-04-20 15:55:13
665
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人