- 博客(46)
- 收藏
- 关注
RSS订阅
原创 快速排序（快排）
快速排序sort（起始位置，终止位置（不包含），cmp）;//核心时间复杂度：O（N log N）;前面两个参数是必填的，默认是从小到大进行排序,加上第三个参数，可以实现从大到小进行排序。注cmp不是c++库里面的，是自定义函数。例题：输入10个数，进行从大到小排序。#include <bits/stdc++.h>using namespace std;bool cmp(int t,int tt){ return t>tt;//返回a>...
2021-10-09 22:31:03
72
原创 2021-08-31
二进制转十进制#include<bits/stdc++.h>using namespace std;int i=0;int a[100];int main(){ int b; cin>>b; int sum=0; while (b!=0){ a[++i]=b%10; b/=10; } for(int j=i;j>=1;j--){ if(a[j]!=0){ sum=sum+a[j]*(int )pow(2,j-1); } } .
2021-08-31 09:39:52
47
原创 2021-08-27的代码2
哥德巴赫猜想#include<bits/stdc++.h>using namespace std;int a(int b){ for(int i=2;i<b;i++){ if(b%i==0){ return 0; } } return 1;}int main(){ int b; cin>>b; for(int i=2;i<=b;i++){ if(a(i)==1&&a(b-i)==1){
2021-08-27 11:42:46
59
原创 2021-08-27的代码
回文素数#include<bits/stdc++.h>using namespace std;int a(int b) { for(int i=2; i<b; i++) { if(b%i==0) { return 0; } } return 1;}int c(int d) { int e=0; while(d!=0) { int g=d%10; e=e*10+g; d/=10; } return e;}int main() { f
2021-08-27 11:40:55
62
原创 2021-08-24的代码
描述输入一行字符，统计出其中数字字符的个数。输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入Peking University is set up at 1898.样例输出4这样#include<bits/stdc++.h>using namespace std;int main (){ string a; getline(cin,a); int c,l=0; c=a.size(); for.
2021-08-24 10:24:19
206
原创 数字反转（代码）
描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1：123样例 #2：-380样例输出样例 #1：321样例 #2：-83#include<b...
2021-08-24 08:33:58
541
原创 2021-08-23的代码2
十进制转二进制#include<bits/stdc++.h>using namespace std;int main(){ int a; cin>>a; long long b[100001],c=0; while(a!=0){ b[c]=a%2; c++; a/=2; } for(int g=c-1;g>=0;g--){ cout<<b[g]; } return 0;}
2021-08-24 08:16:24
54
原创 2021-08-23的代码1
桶排序#include<bits/stdc++.h>using namespace std;int main (){ long long a[105]; for(int i=1;i<=100;i++)a[i]=-1; int x,z; cin>>x; for(int i=1;i<=x;i++){ cin>>z; a[z]=z; } for(int i=1;i<=100;i++){ if(a[i]!=-1)cout&l.
2021-08-24 08:12:21
76
原创 2021-08-22的代码5
数位分类（规范）#include<bits/stdc++.h>using namespace std;int a[110]; int main(){ int n,i=0; cin>>n; while(n!=0){ a[++i]=n%10; n/=10; } for(int j=1;j<=i;j++){ cout<<a[j]<<" "; } return 0;}
2021-08-22 11:32:52
66
原创 2021-08-22的代码4
数位分离#include<bits/stdc++.h>using namespace std;int main(){ int a,b=1,c; cin>>a; while(b<=a){ c=a/b%10; printf("%d ",c) ; b*=10; } return 0;}
2021-08-22 11:32:03
79
原创 2021-08-22的代码3
1000以内的素数#include<bits/stdc++.h>using namespace std;bool sushu(int n){ for(int j=2;j<n;j++){ if(n%j==0){ return false; } } return true;}int main(){ int a; cout << 2<<" "; for(int i=3;i<=1000;i+=2){ if(sushu(i.
2021-08-22 11:31:17
63
原创 2021-08-22的代码2
最小公倍数#include<bits/stdc++.h>using namespace std;int main(){ int a,b,e,i=1; cin>>a>>b; if(a>b){ swap(a,b); } e=b*i%a; while(e!=0){ i++; e=b*i%a; } cout<<b*i; return 0;}
2021-08-22 11:30:09
111
原创 2021-08-22的代码
最大公约数#include <bits/stdc++.h>using namespace std;int main(){ double a,b,c,i=1,d=200; scanf("%lf %lf",&a,&b); while(a!=d){ c=d/b; d+=c; c=0; a+=a; i++; } if(i<=20){ printf("%lf",i); }else{ printf("Impossible".
2021-08-22 11:27:53
62
原创 最好的草(代码)
描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图.#......#.....#..#...##..#....这个牧场有5个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。...
2021-08-20 10:23:46
384
2
原创 矩阵加法（代码）
我也不知道为啥描述输入两个n行m列的矩阵A和B，输出它们的和A+B。输入第一行包含两个整数n和m，表示矩阵的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。样例输入3 31 2 31 2 31 2 3
2021-08-19 16:41:46
902
原创 鸡兔同笼（代码）
描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。样例输入20样例输出5 10AC代码：#include<bits/st...
2021-08-13 11:11:11
2736
原创 垃圾炸弹（代码）
描述2018年俄罗斯世界杯（2018 FIFA World Cup）开踢啦！为了方便球迷观看比赛，莫斯科街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此俄罗斯政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术，爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾，并且不会产生任何其他不良影响。炸弹爆炸后冲击波是以正方形方式扩散的，炸弹威力（扩散距离）以d给出，表示可以传播d条街道。例如下图是一个d=1的“垃圾炸弹”爆炸后的波...
2021-08-13 10:38:41
484
原创 明明的随机数（代码）
描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式也是2...
2021-08-11 15:16:53
59
原创 计算多项式的值（代码）
题目描述对于多项式y= ax^{3}+bx^{2}+cx+d，和给定的a, b, c, d, x，计算y的值。结果保留7位小数。输入格式输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的浮点数。数与数之间以一个空格分开。输出格式输出一个实数，即y的值样例输入样例2.31 1.2 2 2 3输出样例33.0838692AC代码：#include<bits/stdc++.h>using namesp.
2021-08-11 14:42:58
1109
原创 shlqsh数(代码)
题目描述我们把,(1<=,<=10000000)之间的所有数的约数个数和n称为,的shlqsh数，试求出,的shlqsh数输入格式仅一行，共有两个整数，表示输出格式仅有一个整数，表示的shlqsh数样例输入样例12 6输出样例113样例说明：（说明部分不必输出）2的约数有1,2（2个）3的约数有1,3（2个）4的约数有1,2,4（3个）5的约数有1,5（2个）6的约数有1,2,3,6（4个）...
2021-08-09 12:59:50
148
原创 潜伏者（代码）
题目描述R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3． 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相
2021-08-02 20:58:58
247
原创 分解约数（代码）
题目描述给出一个正整数a，要求分解成若干个正整数的乘积，即…，并且…，问这样的分解的种数有多少。注意到a = a也是一种分解。输入格式第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)输出格式n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样例input2220output14AC完整代码：#in...
2021-08-01 22:39:14
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人