- 博客(37)
- 资源 (6)
- 收藏
- 关注
原创 完美立方
题号: 10292时限:1000ms限制内存:32768KB题目:完美立方描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于1, 小于等于N,且b<=c<...
2018-05-31 22:38:41 600
原创 生成acm测试数据
data.cpp//测试数据生成程序 10498 手动修改去掉一些前导零 #include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>void data(){ int x,y;//x,y输入 ,控制数据的范围 x=rand()%100; ...
2018-05-31 16:57:57 1510
原创 整除的尾数
题号: 10105时限:1000ms限制内存:32768KB题目: 整除的尾数描述一个整数,只知道前几位,不知道最后二位,已知它可以被另一个整数整除,那么该数的末二位该是什么呢?输入格式输入数据包含二个整数a,b(0<a<10000, 0<b<100)。输出格式将满足条件的所有尾数在一行内输出,格式见样本输出。输入样例200 40输出样例...
2018-05-31 08:49:29 412
原创 统计数据出现次数(count)
题号: 10283时限:1000ms限制内存:32768KB题目:统计数据出现次数(count)描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。40%的数据满足:1<=n<=1000 80%的数据满足:1<...
2018-05-30 23:49:54 15524 1
原创 判断能否被3,5,7整除
1047:判断能否被3,5,7整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 7225 通过数: 3401 【题目描述】给定一个整数,判断它能否被3,5,7整除,并输出以下信息: 1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格); 2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 ...
2018-05-30 22:19:05 6509
原创 大数排序
题号: 10094时限:1000ms限制内存:32768KB题目:大整数排序描述对N个长度最长可达到1000的数进行排序。输入格式输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。保证每个数都是一个正数。输出格式将给出的N个数从小到大进行排序,输出排序后的结果,每个数之间用空...
2018-05-29 18:22:10 1962
原创 某年某月
限制内存:32768KB题目:某年某月描述输入某年某月,输出某年某月有多少天。输入格式两个整数,表示年和月输出格式一个整数,表示该年这个月份的天数(记得换行哦)。输入样例2018 5输出样例31days#include<stdio.h>#include<math.h>#include<iostream>usi...
2018-05-29 11:42:27 345
原创 英文稿纸
题号: 10255时限:1000ms限制内存:32768KB题目:英文稿纸描述给定一个字符串,按每行5个字符输出。提示:若5个字符过后,第6,7,……个字符为',' '.' '?' ' ',则继续在此行进行添加。输入格式一个字符串(位数少于1000000)。输出格式每行5个字符输出,注意格式。输入样例zz is not zz.输出样例zz...
2018-05-29 11:07:34 924
原创 ceil
1032:大象喝水查时间限制: 1000 ms 内存限制: 65536 KB提交数: 5093 通过数: 3148 【题目描述】一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘...
2018-05-28 10:58:33 460
原创 统计数出现的次数
题号: 10030时限:1000ms限制内存:32768KB题目:数出现的次数描述统计数组中一个整数k出现的次数.输入格式第一行, 两个整数n(1<=n<=10000)表示数组元素个数, k(-2^31<=k<2^31)表示要统计的整数.第二行, 一个数组a, 包含n个整数(-2^31<=a[i]<2^31).输出格式输出数组a...
2018-05-27 08:41:41 730 1
原创 细胞分裂-dfs,bfs
题号: 10258时限:1000ms限制内存:32768KB题目: 细胞分裂描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。输入格式矩阵长宽N,M,均小于100。读入矩阵...
2018-05-26 23:08:06 346
原创 小草的执念-研路
我不是一个怀旧的人,曾经的一些记忆,该扔的我绝不会留下。两年的考研之路,此刻我却想记录一些,我怕遗忘那些有点极端的坚持,或者当我再年长些,读起这段往事,仍然会热心沸腾、感动自己,足以支撑我以后能走的更远。...
2018-05-26 17:47:25 274
原创 1005:地球人口承载力估计
1005:地球人口承载力估计时间限制: 1000 ms 内存限制: 65536 KB提交数: 8246 通过数: 4629 【题目描述】假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?【输入】一行,包括四个正整数x,a,y,b,...
2018-05-25 16:04:32 17193 4
原创 说“hello”-字符串
题号: 10073时限:1000ms限制内存:32768KB题目:说“hello”描述小明想要用键盘打出“hello”, 但是打错了, 现在已知小明打出的字符串, 请问小明是否可以仅通过删除其中的一些字符, 使这个字符串变成“hello”.输入格式一个字符串, 长度范围为[1, 1000], 表示打出的字符串, 仅含小写字母.输出格式如果可以变成“hello”, 输...
2018-05-24 17:11:30 1194
原创 P=NP?
题号: 10253时限:1000ms限制内存:32768KB题目: P=NP?描述P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”(Clay Mathematics Institute,简称CMI)在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年Stephen A. Cook和Leonid Levin相对独立的提...
2018-05-24 16:50:24 4340 1
原创 字符串匹配
题号: 10078时限:1000ms限制内存:32768KB题目: 字符串匹配描述给定两个字符串s和t, 计算t在s中出现的次数.输入格式一行, 两个字符串s, t(1<=|s|<=10000, 1<=|t|<=30), 只含小写字母.输出格式输出t在s中出现的次数.输入样例niconiconi ni输出样例3#include&...
2018-05-24 14:14:22 378
原创 两个数的和-枚举,暴力
题号: 10037时限:1000ms限制内存:32768KB题目:两个数的和描述给定一个数组a和一个整数k, 计算有多少种方法选择其中的两个数, 使它们的和刚好是k.输入格式第一行, 两个整数n(1<=n<=50000), k(1<=k<=10000). n表示数组元素个数, k表示需要找的两个数的和.第二行, 一个数组a, 包含n个整数(1&l...
2018-05-23 16:17:58 340
原创 cyc的智商递增问题
题号: 10242时限:1000ms限制内存:32768KB题目:cyc的智商递增问题描述cyc小朋友的智商符合“衡不下降定理”,既智商值不会下降。为了研究这个神奇的现象,wy老师的工作是记录cyc小朋友智商的变化。wy老师记录了n条关于cyc小朋友智商值的信息,但是wy老师可能出现失误,将某一些信息记录错误。现在请你写一个程序,帮助吴迎老师查找哪些记录是错误的。例子:wy老师记...
2018-05-23 15:50:24 294
原创 汉诺塔
题号: 10091时限:1000ms限制内存:32768KB题目: 汉诺塔描述汉诺塔是根据一个印度传说形成的数学问题:有三根杆子A, B, C. A杆上有n个穿孔圆盘, 盘的尺寸由下到上依次变小. 要求按照下列规则将所有圆盘移至C杆:1. 每次只能移动一个圆盘2. 大盘不能叠在小盘上面找出最少需要移动多少次, 并打印移动的方案.输入格式一个整数n(1<=n<=...
2018-05-23 14:25:11 1198
原创 无回溯的dfs,bfs-细胞分裂
题号: 10258时限:1000ms限制内存:32768KB题目: 细胞分裂描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。输入格式矩阵长宽N,M,均小于100。读入矩阵...
2018-05-23 11:20:50 257
原创 最近的两个数(2)暴力枚举
题号: 10034时限:1000ms限制内存:32768KB题目:最近的两个数(2)描述给定一个数组, 找出其中两个数, 使它们的距离最小. (两个数的距离是大数减去小数的差)输入格式第一行, 一个整数n(2<=n<=1000).第二行, 一个数组a, 包含n个整数(-1e9<=a[i]<1e9).输出格式输出距离最小的两个数的下标i和j(下标从...
2018-05-23 10:35:37 286
原创 实数取模
题号: 10132时限:1000ms限制内存:32768KB题目: 实数取模描述给定两个实数a,b,计算a对b取模的结果。a,b均为非负,b不为0.输入格式输入只有一行,包括两个实数a,b,均在double型范围内,数据保证b不为0。输出格式输出取模的结果,结果保留两位小数,每个结果占一行。输入样例1.5 0.3输出样例0.00#include<...
2018-05-22 16:21:22 1973
原创 字符串包含-strstr
题号: 10247时限:1000ms限制内存:32768KB题目: 字符串包含判断描述给定两个字符串a,b。问在a中是否包含b,如果包含则输出yes,否则输出no。输入格式一行两个字符串,使用空格分开。输出格式yes或者no,如题。输入样例abccd bcc输出样例yes#include<iostream>#include<string...
2018-05-22 15:37:14 330
原创 第k小的数-桶排序
题号: 10066时限:1000ms限制内存:32768KB题目: 第k小的数描述给定一个数组a和一个整数k, 找出数组中第k小的数. (注意, 本题中相等的数看作不同, 比如数列{1, 2, 2, 3}中第3小的数是2而不是3)输入格式第一行, 两个整数, n(1<=n<=5000000)表示数组的元素个数, k(1<=k<=n).第二行, 数组中的...
2018-05-22 14:59:46 592
原创 完美字符-简单贪心策略
题号: 10072时限:1000ms限制内存:32768KB题目:完美字符串描述定义一个字符串的完美度为字符串中所有字符的完美度的和. 现在给你一个只含字母的字符串s, 每一个字母的完美度由你进行分配, 可以分配给一个字母[1,26]中的一个数字作为完美度, 但每个字母的完美度必须唯一. 请你计算这个字符串可以达到的最大完美度.请注意,字母体现形式不一定都为小写,但是大写与小写字...
2018-05-22 11:49:17 245
原创 坐标排序-sort的二级排序
题号: 10251时限:1000ms限制内存:32768KB题目:坐标排序描述给出n个坐标,输出n个排完序的坐标。输入格式第一行是一个整数n。(1<=n<=1000)接下来n行每行包括两个整数。每个整数的范围均在int型范围内。输出格式对这n个坐标,按x坐标升序排序,如果x坐标相等,则按y坐标升序排序。输出n行排完序的坐标。输入样例71 2...
2018-05-19 22:29:38 5111
原创 打印排列-dfs
打印排列(一)描述给定一个正整数n, 按照递增顺序打印数字1到n的所有排列.输入格式一个整数n(1<=n<=7).输出格式按照递增的顺序输出n的所有排列, 详见样例.输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace std;i...
2018-05-18 16:34:02 151
原创 小明的调查作业-数据的去重和排序
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些...
2018-05-17 17:22:45 560
原创 一种排序--sort二级比较
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、...
2018-05-17 16:47:32 301
原创 pycharm 激活
1.授权服务器激活优点:方便快捷缺点:激活的人数多了就容易被封杀,所以可能经常需要去激活选择License server激活,然后填入:http://im.js.cn:8888 或 http://idea.java.sx/或http://xidea.online,然后点Activate激活即可,如果这几个服务器都无法激活,建议使用第二种激活码方式激活。...
2018-05-17 15:28:01 172
原创 5个数求最值
5个数求最值 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据,为五个不大于1万的正整数 输出 输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5#include<iostream...
2018-05-16 15:09:23 194
原创 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M&...
2018-05-16 14:48:47 385
原创 素数求和问题
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给你N个数(0#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;int sushu(int n){ int flag=1; for(int i=2;i&lt;=sqrt(n);i++)//...
2018-05-16 11:16:25 125
原创 Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为 F(n)=1 ………..(n=1或n=2) F(n)=F(n-1)+F(n-2)…..(n>2) 现要你来求第n个斐波那契数。(第1个、第二个都为1) 输入 第一行是一个整数m(m<5)表示...
2018-05-15 16:46:54 382
原创 题目11 奇偶数分离
奇偶数分离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入 第一行有一个整数i(2<=i<30)表示有 i 组测试数据; 每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数...
2018-05-15 15:04:31 182
原创 题目4 ASCII码排序
时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出一行,字符中间用一个空格分开。 样例输入 2 qwe asd 样...
2018-05-15 14:14:37 489
原创 排序-冒泡、插入、选择
排序一:选择排序 1、算法介绍 基本思想是:每一趟从待排序的数据元素中从头至尾扫描选出最小(或最大)的一个元素,和原始序列的第一个元素交换,接着从剩下的元素中继续执行这样的选择和交换,最终使序列有序。 2、执行流程: 进行第一趟排序,从无序序列中选取一个最小的关键字13,使其与无序序列的第一个关键字交换,则此时产生了仅含有一个关键字的有序序列,而无序序列中的关键字减少1个。 ...
2018-05-10 18:39:22 307
TortoiseGit-1.8.12.0-64bit和Git-1.8.1.2-preview20130201.exe
2015-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人