- 博客(42)
- 收藏
- 关注
RSS订阅原创 高精度除高精度
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[101],b[101],c[101],d,i;void init(int a[])//转换字符串到数字数组 { string s; cin>>s; a[0]=s.length(); for(i=1;i<=a[0];i++) a[i]=s[a[0]-i]-48;}void p
2021-03-21 11:01:33
117
原创 一元三次方程求解
题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根。样例输入1 -5 -4 20样例输出-2.00 2 .00
2020-11-24 19:32:56
219
原创 队列
头文件queue<int(你所需要的类型)> a;//队列的操作a.empty() //若队列为空，返回true，否则返回falsea.size() //返回队列中的元素个数a.pop() //删除队首元素，但不能回其值a.front() //返回队首元素的值，但不删除该元素a.back() //返回队尾元素的值，但不删除该元素a.push() //在队尾压入一个新元素...
2020-11-20 20:24:35
129
原创 2020CSP普及组第二题 直播获奖(live)
【题目描述】NOI2130 即将举行。为了增加观赏性， CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。 本次竞赛的获奖率为 ????%， 即当前排名前 ????%的选手的最低成绩就是即时的分数线。更具体地， 若当前已评出了 ???? 个选手的成绩， 则当前计划获奖人数为max(1, ⌊???? × ????%⌋)， 其中 ???? 是获奖百分比， ⌊????⌋ 表示对 ???? 向下取整，max(????, ????) 表示 ???? 和 ???? 中较大的数。如有选手成绩相同，则
2020-11-10 20:06:15
1425
原创 2020csp普及组复赛第一题 优秀的拆分（ power）
【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 2
2020-11-10 18:59:37
3219
原创 走迷宫
#include<bits/stdc++.h>#include<conio.h>#include<windows.h>using namespace std;char map1[11][11]={ {"**********"}, {"# *"}, {"******** *"}, {"* * *"}, {"* *** * **"}, {"* * * **"}, {"*** * **"}, {"*** ******"}
2020-11-06 20:04:55
71
原创 第k小整数
题目描述现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤4000，正整数均小于30000。输入第一行为n和k；第二行开始为n个正整数的值，整数间用空格隔开。输出第k个最小整数的值；若无解，则输出“NO RESULT”。样例输入 Copy10 31 3 3 7 2 5 1 2 4 6样例输出 Copy3#include<algorithm>#include<cstdio>using namespace
2020-11-03 20:22:00
1383
原创 NOIP2006普及组第2题 开心的金明
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为v[
2020-11-03 19:50:40
460
原创 NOIP2006普及组第1题 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。输出2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为
2020-11-03 19:48:40
689
原创 NOIP2005普及组第2题 校门外的树
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入第一行有两个整数L（1 <= L
2020-11-03 19:45:05
1987
原创 NOIP2005普及组第1题 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一
2020-11-03 19:39:33
788
原创 数的计算(递推式）
题目描述我们要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n（n<=1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入每个测试文件只包含一组测试数据，每组输入一个自然数n（n<=1000）。输出对于每组输入数据，输出经过处理后的n的结果。样例输入 Copy6样例输出 Copy6提示满足条件的数为6，16，26，1
2020-10-30 20:31:15
203
原创 数的计算
题目描述我们要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n（n<=1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入每个测试文件只包含一组测试数据，每组输入一个自然数n（n<=1000）。输出对于每组输入数据，输出经过处理后的n的结果。样例输入 Copy6样例输出 Copy6提示满足条件的数为6，16，26，1
2020-10-30 20:22:14
143
原创 全排列
#include<cstdio>#include<algorithm>using namespace std;int main(){ int data[4]={1,2,3,4}; do { for(int i=0;i<4;i++) printf("%d ",data[i]); printf("\n"); }while(next_permutation(data,data+4)); return 0;}
2020-10-30 19:32:54
45
原创 计算运行时间
clock_t start,end;//…………………………end=clock(); printf("%lf",(double)(end-start)/CLOCKS_PER_SEC);
2020-10-30 19:17:39
71
原创 NOIP2009普及组第2题 分数线划定
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。输入第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中...
2020-10-30 18:15:19
959
原创 NOIP2009普及组第1题 多项式输出
题目描述一元 n 次多项式可用如下的表达式表示：f(x)=anxn+an-1xn-1+...+a1x+a0,an≠0其中，aixi称为i 次项，ai称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。4. 对于不是最高次的项，以...
2020-10-30 18:10:53
352
原创 坦克大战 秩序白银
#include <stdio.h>#include <windows.h>#include <time.h> //里规格：长39*2=78 （真坐标）(假坐标宽为39) 高39 //外规格：长41*2=82 （真坐标）(假坐标宽为41) 高41#define UP 1#define DOWN 2#define LEFT...
2020-10-10 18:22:28
308
原创 贪吃蛇
#include<stdio.h>#include<conio.h>#include<windows.h>#include<time.h>#define framex 5#define framey 5#define wide 20#define high 20int i,j,a[2];//将光标移动到指定位置void gotoxy(HANDLE hout,int x,int y) { //COORD是WindowsAPI中定义的一种结.
2020-10-10 18:21:28
190
原创 二分查找
#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;void asdf(int low,int high,int a[])//先排序 { int temp,i=low,j=high,mid=a[rand()%(high-low)+low]; srand(time(0)); while(i<=j) { while(a[i]<mid) i++; wh
2020-10-10 18:14:51
51
原创 快排
#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;void asdf(int low,int high,int a[]){ int temp,i=low,j=high,mid=a[rand()%(high-low)+low]; srand(time(0)); while(i<=j) { while(a[i]<mid) i++; while(a[
2020-10-10 18:13:35
59
原创 转进制
题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入一行两个数，第一个十进制数X，第二个为进制M输出输出结果。样例输入 Copy31 16样例输出 Copy1F#include<iostream>#include<iomanip>#include<cmath>using namespace std;int u,n,m;char l[10000];void asdf(int a,int m){ if(a==0) re
2020-09-10 18:29:45
134
1
原创 倒序数
题目描述输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。输入输入一个非负整数(保证个位不为零）。输出输出倒序的数。样例输入 Copy123样例输出 Copy321#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n;long long asdf(int a){ if(a==0) return 0; cout<&l
2020-09-10 18:28:23
1977
1
原创 斐波那契数列
题目描述用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……输入一个正整数n,表示第n项。输出第n项是多少。样例输入 Copy3样例输出 Copy1#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n;long long asdf(int a){ if(a==1) return 0; if(a==2) return
2020-09-10 18:27:06
58
1
原创 求1+2+3+...
题目描述用递归的方法求1+2+3+……+N的值。输入N。输出输出和。样例输入 Copy5样例输出 Copy15#include<iostream>using namespace std;long long d(int a){ if(a==1) return 1; return a+d(a-1);}int n;int main(){ cin>>n; cout<<d(n)<<endl;}...
2020-09-10 18:25:12
68
原创 新建位图图像
题目描述贝贝最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？输入输入共有4行：每行为一串字符，不超过72个字符。输出与样例的格式保持严格一致。样例输入 CopyTHE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!样例输出 Copy……提示1.输出
2020-09-03 20:13:31
554
1
原创 找亲密数对
题目描述两个数A、B，若A的真因子之和等于B，B的真因子之和等于A，则称A和B为亲密数对。现给出m,n区间范围，请找出该区间内的所有亲密数对。如果区间内找不到亲密数对，则输出“No”输入一行：整数m,n (0<m<n<10000)输出若干行，每一行为一组亲密数对。交换位置算一个重复数对，只输出一个。样例输入 Copy1 1000样例输出 Copy220 284#include<iostream>#include<iomanip>#incl
2020-09-02 18:44:37
1314
1
原创 基础图案11--数字围圈
题目描述输入N，输出中心为0，外围逐渐变大的直至最外圈是N的图案。输入一行：整数N(0<N<＝10)输出2*N+1行数字围圈图案，每个数占三个位置样例输入 Copy3样例输出 Copy3 3 3 3 3 3 33 2 2 2 2 2 33 2 1 1 1 2 33 2 1 0 1 2 33 2 1 1 1 2 33 2 2 2 2 2 33 3 3 3 3 3 3#include&
2020-09-02 18:36:29
365
1
原创 计算2的N次方(高精度）
题目描述任意给定一个正整数N(N≤1000)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 Copy5样例输出 Copy32#include<cstring> //memset()的头文件#include<iostream>using namespace std;int n,ans[2500],j; //由于数字太大，只能用数组表示int main(){ cin>>n; memset(ans,-
2020-09-01 18:12:08
3937
1
原创 绝对素数
题目描述如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。输入（无）输出所有二位绝对素数（由小到大，一个数一行）样例输入 Copy（无）样例输出 Copy……#include<cstdio>#include<iomanip>#include<cmath>using namespace std;void asdf(int a) //别问我为什么要用asdf。{ int e=0;
2020-08-31 16:39:02
199
1
原创 乘法（高精度）
乘法高精度c++中，“ * ”的范围不够大，所以要用到高精度，代码如下：#include<bits/stdc++.h>using namespace std;char a[205],b[205];int sa[205],sb[205],ans[205],ca,cb,l;int main(){ cin>>a; cin>>b; ca=strlen(a); cb=strlen(b); for(int i=0;i<ca;i++) sa[ca-i]
2020-08-31 15:16:21
168
2
原创 加法（高精度）
加法高精度c++中，“+”的范围不够大，所以要用到高精度，代码如下：#include<bits/stdc++.h>using namespace std;char a[205],b[205];int sa[205],sb[205],ans[205],ca,cb,l;int main(){ cin>>a; cin>>b; ca=strlen(a); cb=strlen(b); for(int i=0;i<ca;i++) sa[ca-i-1]
2020-08-31 15:12:21
109
原创 减法高精度（倔强青铜）
看看我又做了什么鬼#include<bits/stdc++.h>using namespace std;char a[100],b[100],n[100];int s[100],l[100],q,w,d,ans[101],e,sb=-1;int main(){ gets(a); gets(b); q=strlen(a); w=strlen(b); if(q<w||q==w&&strcmp(a,b)<0) {
2020-08-30 19:50:08
99
原创 均分纸牌（贪心算法）
看看我又做了什么鬼东西#include<algorithm>#include<iostream>#include<iomanip>#include<cmath>using namespace std;int sum,ans,num,n,a[105];int main() { cin>>n; for(int i=0; i<n; i++) { cin>>a[i]; num+=a[i]; } num/=n;
2020-08-30 19:15:29
242
1
原创 最大子段和（贪心算法） 倔强青铜01
#include<algorithm>#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n,a[105],sum,ans,num,t;int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; t=ans=a[0]; for(int i=1;i<n;i++)
2020-08-30 18:40:08
619
1
原创 用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当
输入第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出输出一行，当月短信总资费，单位为元，精确到小数点后1位。样例输入 Copy10394942614414742723546样例输出 Copy1.3#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n,a,ans;int main(){ c
2020-08-30 12:53:00
5737
原创 绝对素数
题目描述如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。输入（无）输出所有二位绝对素数（由小到大，一个数一行）样例输入 Copy（无）样例输出 Copy（无）#include<cstdio>#include<iomanip>#include<cmath>using namespace std;void asdf(int a){ int e=0; int l=a%10*10+a/10
2020-08-29 20:45:55
609
原创 最大数max(x,y,z)
题目描述已知:m=max(a,b,c)/(max(a+b,b,c)×max(a,b,b+c))输入a,b,c，求。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。输入输入a,b,c。输出求，保留到小数点后三位。样例输入 Copy1 2 3样例输出 Copy0.200#include<cstdio>#include<iomanip>#include<cmath>using namespace std;float max(int
2020-08-29 19:51:02
891
原创 素数个数
题目描述编程求2～n(n为大于2的正整数)中有多少个素数。输入输入n(2≤n≤50000)。输出素数个数。样例输入 Copy10样例输出 Copy4#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n,ans;void asdf(int a){ int e=0; for(int i=2;i<a;i++) { if(a%i==0)
2020-08-29 19:38:44
477
原创 求正整数2和n之间的完全数
题目描述已知:m=max(a,b,c)/(max(a+b,b,c)×max(a,b,b+c))输入a,b,c，求。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。输入输入a,b,c。输出求，保留到小数点后三位。样例输入 Copy1 2 3样例输出 Copy0.200#include<iostream>#include<iomanip>#include<cmath>using namespace std;int n,ans;
2020-08-29 19:35:30
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人