渣渣一枚
在VC中Sleep中的第一个英文字符为大写的"S" 在标准C中是sleep, 不要大写.. 下面使用大写的来说明,, 具体用什么看你用什么编译器. 简单的说VC用Sleep, 别的一律使用sleep. Sleep函数的一般形式: Sleep(unsigned long); 其中,Sleep()里面的单位,是以毫秒为单位,所以如果想让函数滞留1秒的话,应该是Sleep(1000); 在Linux下,sleep中的“s”不大写 sleep()里面的单位是秒,而不是毫秒。
#include #include #include int a[21],visited[21],N; int is_prime(int k) { int i; for(i=2;i*i
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现...
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。
//两个数的最大公约数--欧几里得算法 int gcd(int a, int b) { if (a < b) swap(a, b); if (b == 0) return a; e...
Substring 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 You are given a string input. You are to find the longest substring of input such that...
笨小熊 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
#include #include using namespace std; int main() { freopen("123.txt","r",stdin); freopen("abc.
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。
第四题:奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
#include int main() { int k,i,j;int num=1,n; int a[100][100]; scanf("%d",&n); // for(i=1;i
如何判断一个4*4的数组中所有的元素都不相同,一个4*4的二维数组,判断数组中每个元素是否相同 如相同就返回0 都不相同就返回1 int fun(int a[4][4]) { int i = 0, j = 0; int m = 0, n = 0; for (i = 0; i ...
#include #include #include using namespace std; int n; int QuickSort(int *a,int left,int right); int search(int *a,int i,int j,int k); void ...
#include int main() { int n,i,j,d[101][101]={0}; scanf("%d",&n); for(i=1;id[n][1]) d[n][1]=d[n][j]; } printf("%d\n",d[n][1]); ...
数数小木块 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。
题意:3*n+1问题,输出区间内的最大处理次数 #include int a[10001]; void fun() { int temp,cnt;int i,k=0; for(i=1;i>=1; cnt++; //printf("%d\n",cnt); ...
矩形的个数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
回转填数(题目叫蛇形填数) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4 输入 直接输入方陈的维数,即n的值。
/* fibonacci数列对10000取余,30000一个周期; fibonacci数列对100000取余,150000一个周期; */ #include #define MMP 30000 int f[MMP]; int main() { int i; f[0] = ...
#include #include //#include #define N 500001 int a[N]; int main() { int m,temp;int i,j,T; for(int i = 0;i
因子和阶乘 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。
最大素因子 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 i c e最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推.
p次方求和 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0
//中间不算停留时间,就是如果序列中相邻两个楼层相同的话,电梯还是会停留5秒 #include int main() { int i,n,a[101],sum; while(scanf("%d",&n),n) { sum=0; a[0]=0; for(i=1;i
#include #include #include #define MAXN 5001 char buf[MAXN],s[MAXN]; int p[MAXN]; int main() { int T,i,j;int len,m,max,x,y; scanf("%d%*...
兄弟郊游问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多...
#include #include #define maxn 100005 int dp[maxn],a[maxn],w[maxn]; int main() { int i,j,num,sum,t,cnt(1); while(~scanf("%d%d%d%d%d%d...
//前92位斐数,这是long long的存储范围 #include /*迭代法*/ void fun(int n) { int i; long long a1=a2=1,a3; for(i=1;i
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。
无线网络覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。
#include #include int c[4]; void fun(int num,int c[]) { int i=0; while(num>0)/*不能有等号,否则死循环*/ { c[i++]=num%10; num/=10; } } int ...
小猴子下落 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。
#include #include main() { int T;float a,b,c; scanf("%d",&T); while(T--) { scanf("%f%f%f",&a,&b,&c); printf("%s\n",fabs(a+b-c)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
/*虽然是简单题,但也wa了好多次,就因为那个flag*/ #include int main() { int i,j,T,flag;int a[100]; float ans; scanf("%d",&T); for(i=0;i
#include//**O(nlogn)**// #include #define min -32769//**int型最小数为-32768**// int stack[100001];//**模拟栈,其实不是栈,为了更好形象比较,嘿嘿**// int main() { in...
//参考大牛的代码,在stack中插入数据是有序的,而且是进行替换而不需要挪动——也就是说,我们可以使用二分查找,将每一个数字的插入时间优化到O(logN) #include #define min -32769 int stack[100001];//模拟栈,为了更形象 in...
#include //#include main() { char a,b,c,d; int i; scanf("%d",&i); getchar(); while(i--) { scanf("%c%...
/*关键是迭代公式要收敛*/ #include #include double f(double x,double Y) { return 8*pow(x,4)-7*pow(x,3)+2*x*x+3*x+6-Y; } double f_(double x) { return 3...
解方程 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.
#include #include #define N 10001 #define MAX(m,n) ((m)>(n)?(m):(n)) char a[N],b[N]; int d[N][N]; int cmp(const void *a,const void *b) { re...
1 #include 2 #include 3 using namespace std; 4 5 char str[10010]; 6 int ans[10010]; 7 8 int main() 9 { 10 int i,j,k; 11 ...
1 2 #include 3 #include 4 #define N 1001 5 char a[N],b[N]; 6 int d[N][N]; 7 int max(int m,int n) 8 { 9 return m>n?m:n; 10 } ...
#include int My_strtol(int m) { int num[20];int i=0,j,count=0; while(m>0) { num[i++]=m%2; m/=2; } for(j=0;j0) { num[i++]=m%2;...
①选中所有要修改的文件。要按顺序排列的话,请先选最后一个文件,最后选第一个文件。 ②直接按F2键,把第一个文件的名称修改好。③按ENTER后,自动得出相同文件名后排序。
/*字符串最小正周期*/ #include #include int main() { char a[100]; int i,j;int len; scanf("%[^\n]%*c",a);/*gets亦可*/ len=strlen(a); for(i=1;i
#include #include int max(int a,int b) { return a>b?a:b; } int main() { /*time_t start=time(NULL),end;//此时输出的end-start是s,int类型无意义*/ ...