- 博客(25)
- 资源 (3)
- 收藏
- 关注
原创 问题B:N的阶乘
[命题人:外部介绍]时间限制:1.000sec内存限制:32 MB解决:268提交:547译文描述输入一个正整数N,输出N的阶乘。输入正整数N(0 <= N <= 1000)输出输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入复制047...
2020-01-31 11:38:35 674
原创 问题 D: 约数的个数
时间限制:1.000Sec内存限制:32 MB提交:910解决:289[提交] [状态] [命题人:外部导入]题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有...
2020-01-30 23:18:00 191
原创 C:哥德巴赫猜想
时间限制:1.000Sec内存限制:32 MB提交:379解决:255[提交] [状态] [命题人:外部导入]译文描述哥德巴赫猜想:对于任何大于或等于4的偶数n,至少存在一对素数p1和p2,使得n = p1 + p2。这个猜想尚未得到证明或拒绝。没有人知道这个猜想是否真的成立。但是,对于给定的偶数,可以找到这样一对素数(如果有)。这里的问题是...
2020-01-30 21:09:12 700
原创 Big Number
大整数运算,没有办法用已有的数据来进行运算的时候模拟加减乘除运算的过程大整数又称为高精度整数 即 基本数据类型无法储存其精度的整数 数组中的每一位代表了存放的整数中的每一位整数的高位存储在数组的高位,整数的低位存储在数组的低位因为在进行运算的时候都是从整数的低位枚举到高位的 思维相和struct bign{ int d[1000]; int len; bign...
2020-01-30 17:06:45 746
原创 PAT A1059 Prime Factors
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int maxn=1e5+10;int prime[maxn],pNum;bool isPrim...
2020-01-29 20:58:00 85
原创 素数Prime
质数即素数 除了1和它本身以外没有其他的因子的数合数 除了1和它本身以外,还有其他的因子1既不是质数,也不是合数a/b=k...r a=k*b+r r=a%b k=a/b素数 (对于介于1到n的任意的一个数a n%a!=0 都除不尽) 1<a<n n%a!=0余数不为零 除不尽 n%a!=0余数为零 能整除 n%a==0如果一个数n除了1...
2020-01-29 20:10:42 723
原创 数素数 PAT B1013
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>//素数筛法 要比 暴力求素数法 代码短,时间复杂度小// using namespace std;const int maxn=200000+10;const int N=10;int n...
2020-01-28 23:00:55 76
原创 找1到100内的素数
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int maxn=10010;const int N=10;int prime[100+10],p...
2020-01-28 21:03:02 630
原创 问题 A: 分数矩阵
时间限制:1.000Sec内存限制:32 MB提交:868解决:320[提交] [状态] [命题人:外部导入]题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<5000...
2020-01-28 17:51:20 198
原创 答案:立方
时间限制:1.000Sec内存限制:32 MB提交:261解决:204[提交] [状态] [命题人:外部导入]译文描述立方根的逼近迭代方程是y(n + 1)= y(n)* 2/3 + x /(3 * y(n)* y(n)),其中y0 = x。次迭代后立方根的值。输入输入有多组数据。每组一行,输入xn。...
2020-01-28 15:26:22 233
原创 H:整体和
时间限制:1.000Sec内存限制:32 MB提交:281解决:210[提交] [状态] [命题人:外部导入]译文描述编写程序,读入一个整数N。若N为非负数,则计算N到2N之间的整体和;若N为一个负数,则求2N到N之间的整体和。输入第一行表示样例数m,接下来m行每行一个整数N,N的绝对值不超过100。输出...
2020-01-28 14:14:15 169
原创 问题 F: 计算两个矩阵的乘积
时间限制:1.000Sec内存限制:32 MB提交:452解决:235[提交] [状态] [命题人:外部导入]题目描述计算两个矩阵的乘积,第一个是2*3矩阵,第二个是3*2矩阵,结果为一个2*2矩阵。输入输入包含多组数据,先输入一个2*3矩阵,再输入一个3*2矩阵。输出输出两个矩阵的乘积。样例输入Copy1 1 11 1 11 1...
2020-01-28 13:44:49 490
翻译 数字黑洞
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=10010;const int N=10;bool cmp(int a,int b){ return a>b;...
2020-01-27 20:47:18 118
原创 分数的四则运算
Fraction 分数 minus - multiply * add dividestruct Fraction{ int up,down;};Fraction reduction(Fraction t){ if(t.down<0){ t.down*=-1; t.up*=-1; } if(t.up==0){ t.do...
2020-01-27 20:46:33 157
原创 求最大公约数gcd
求解最大公约数常用欧几里得算法即辗转相除法a / b =k....r 则 a=kb+ra与b的最大公约数 就是b与r的最大公约数 r=a%b即 gcd(a,b)=gcd(b,a%b)0与任何数a的最大公约数是其本身,gcd(a,0)=0所以辗转相除的时候的边界即为b为零的时候.当传入的数据不是a>b的时候,第一步递归会调整位置int gcd(int a...
2020-01-27 17:24:00 254
原创 带分数表示
100100可以表示为带分数的形式:100=3+69258714100=3+69258714还可以表示为:100=82+3546197100=82+3546197注意特征:带分数中,数字1∼91∼9分别出现且只出现一次(不包含00)。类似这样的带分数,100100有1111种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼91∼9不重复不遗漏...
2020-01-27 13:29:52 700
原创 用归并排序算法求逆序对数量
给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤1000001≤n≤1000...
2020-01-26 18:01:39 609
原创 浮点数二分的两种常见的写法
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=10010;const int N=10;// 浮点数的二分 一般结果输出保留几位小数,循环控制条件就是 位数+2// ...
2020-01-25 16:42:11 583
原创 二分查找(查找目标区间的左右临界值)
给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两...
2020-01-25 15:04:50 1119
原创 二分查找(无重复的元素) 找到返回下标,找不到返回-1
从大到小排序:int bsearch(int A[],int l,int r,int x){ while(l<=r){ int mid=l+r >>1; if(A[mid]==x) return mid; else if(A[mid]<x) r=mid-1; else l=mid+1; } return -1;}从小到...
2020-01-25 14:53:09 578
原创 归并排序
给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:53 1 2 4...
2020-01-24 14:55:46 205
原创 快排模板
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:53 1 2 4...
2020-01-24 12:52:08 269
翻译 递归实现排列型枚举
把 1~nn这nn个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 1...
2020-01-23 22:46:54 163
翻译 递归实现指数型枚举:
从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:32...
2020-01-23 21:17:29 150
原创 Java容器
collection:容器 接口,可以定义一个这个接口的变量,但是不能实例化,只能实例化实现该接口的实现类 来赋给他,这是可以的 旗下两个子接口 List 与Set ,这些个都是重写了obj的toStirng方法,打印这个对应的变量名,就是打印出来其所有的内容 collection的抽象方法 add(obj) 往容器里面添加元素,remove(obj)移除元素,contains(obj)包...
2020-01-01 22:13:31 51
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人