chang_sheng1-CSDN博客

原创洛谷p3390矩阵快速幂普及/提高- 数论，矩阵快速幂

#include<iostream>#include<cstdio>using namespace std;const int mod=1e9+7;struct matrix{ long long int m[101][101];}A,I;long long int n,k;matrix operator*(const matrix&x,const matrix &y){ matrix a; for(int i=1;i<=

2021-03-12 21:21:25 126

原创洛谷p1754 球迷购票问题普及/提高- 数论，栈，卡特兰数

#include<iostream>#include<cstdio>using namespace std;long long int gcd(long long int a,long long int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ long long int x=1,y=1,yue; int n; cin&gt

2021-03-12 20:04:12 173

原创洛谷p2759 奇怪的函数普及/提高- 数论，二分

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int n; long long int l=1,r=2e9; cin>>n; while(l<r) { //一个数的位数为log10(x)+1取整 //log(x^x)=xlog(x) long

2021-03-12 19:41:41 130

原创洛谷p1604 B进制星球普及- 数论，进制，字符串

#include<iostream>#include<vector>using namespace std;int main(){ char table[36]; string s1,s2,ans=""; int k; cin>>k>>s1>>s2; for(int i=0;i<10;i++)//打表，数字的每一位 { table[i]='0'+i; }

2021-03-12 15:47:58 162

原创洛谷p2556黑白图像压缩普及- 数论

#include<iostream>#include<cstdio>#include<vector>using namespace std;int bit[500000];int main(){ int n8[8]={128,64,32,16,8,4,2,1}; int n,temp,t=0,flag; vector<int> v; cin>>n; for(int i=0;i<n/8;i+.

2021-03-12 15:22:56 128

原创洛谷p7127一次函数普及- 数论，计算几何

找规律，两函数交点y值固定，先求出每个三角形面积再求和，错位相减得到公式#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b)//约分{ if(b==0) return a; else return gcd(b,a%b);}int main(){ int n,t,yue; int x,y; cin&gt

2021-03-12 15:01:04 119

原创洛谷p1458顺序的分数普及- 数论，模拟，排序

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct mark{//分数结构体 int x,y; double g;};int gcd(int a,int b)//求最大公约数{ if(b==0) return a; else return gcd(b,a%b);}double cmp(

2021-03-12 14:35:02 179

原创洛谷p1720月落乌啼算钱入门数学，递推

#include<iostream>#include<cstdio>using namespace std;int main(){ long long int f[50]; int n; cin>>n; f[0]=0; f[1]=1; f[2]=1; for(int i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } cout<&lt

2021-03-11 20:11:37 157

原创洛谷p1200 你的飞碟在这入门数论，字符串

#include<iostream>#include<cstdio>using namespace std;int main(){ string str1,str2; long long int num1=1,num2=1; cin>>str1>>str2; for(int i=0;i<str1.size();i++) { num1*=(str1[i]-'A'+1); } f

2021-03-11 20:03:28 102

原创洛谷p1652圆入门数论，计算几何

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int cirs_x[52],cirs_y[52],cirs_r[52]; int n,flag1,flag2,ans=0; int x1,x2,y1,y2; cin>>n; for(int i=0;i<n;i++) {

2021-03-11 19:54:03 220

原创洛谷p1075 质因数分解入门数论

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int num; cin>>num; for(int i=2;i<=sqrt(num);i++) { if(num%i==0) { cout<<num/i<<endl;

2021-03-11 19:19:39 157

原创洛谷p1888三角函数入门数论，gcd

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int nums[3]; int a,c; int t; cin>>

2021-03-11 19:15:59 100

原创洛谷p1150 peter的烟入门数论，模拟

#include<iostream>#include<cstdio>using namespace std;int main(){ int n,ans=0,k,n2=0; cin>>n>>k; while(n) { n2=n2+n;//抽n根烟,烟蒂数+=n ans+=n;//总数+=烟数 n=n2/k;//可兑换的烟数 n2=n2-n*k;//消耗烟蒂

2021-03-11 19:07:54 173

原创洛谷p2181对角线入门数论，组合数

#include<iostream>#include<cstdio>using namespace std;int main(){ unsigned long long int n,sum; cin>>n; //每两个顶点确定一条对角线，每两条对角线确定一个交点 //所求即为C(4,N)，如此计算避免越界 sum=n*(n-1)/2*(n-2)/3*(n-3)/4; cout<<sum<<en

2021-03-11 18:48:02 109

原创洛谷p2043质因子分解入门数论

#include<iostream>#include<cstdio>using namespace std;int prime[10010];int is_v[10010]={0};int nums[10010]={0};int t=0;void make(){ for(int i=2;i<10010;i++) { if(!is_v[i]) { prime[t++]=i;

2021-03-11 17:20:09 202

原创洛谷p1482 Cantor表（升级版）入门数论，gcd

#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int x1,x2,y1,y2,x,y; int t; char c; cin>>x1>>c>>

2021-03-11 17:04:44 140

原创洛谷p1615西游记公司入门数学

#include<iostream>#include<cstdio>using namespace std;int main(){ long long int h1,h2,m1,m2,s1,s2; int t; unsigned long long int sum; char c; cin>>h1>>c>>m1>>c>>s1; cin>>h2>>

2021-03-11 16:54:25 212

原创洛谷p1001 A+B problem 入门模拟

#include<iostream>#include<cstdio>using namespace std;int main(){ long long int a,b,sum; cin>>a>>b; sum=a+b; cout<<sum<<endl; return 0;}

2021-03-10 19:33:27 65

原创洛谷p2655 2038年问题普及/提高- 模拟

#include<iostream>#include<cstdio>using namespace std;int months[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};//平年各月份，闰年各月份unsigned long long int max_t;//时间秒数最大值int is_run(int year)//判断闰年{ if(year%4

2021-03-10 19:16:07 155

原创洛谷p1332血色先锋队普及/提高- 模拟，bfs，剪枝

#include<iostream>#include<cstdio>#include<queue>using namespace std;int mat[510][510]={0};//时间数组int flag[510][510]={0};//访问数组struct node{//节点结构体 int x,y;};queue<node> q;//bfs队列int main(){ int n,m; int a,b;

2021-03-10 18:39:26 155

原创洛谷p1598垂直柱状图普及- 模拟

#include<iostream>#include<cstdio>using namespace std;int main(){ int nums[26]={0}; int max_h=-1; string s; for(int i=0;i<4;i++)//处理输入 { getline(cin,s); for(int j=0;j<s.length();j++) {

2021-03-10 16:40:18 99

原创洛谷p1416攻击火星普及- 模拟，构造

找规律#include<iostream>#include<cstdio>using namespace std;int main(){ int n; cin>>n; if(n<=2)cout<<"0"<<endl; else cout<<n-2<<endl; return 0;}

2021-03-10 16:29:28 110

原创洛谷p2694接金币普及- 模拟

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct gold{//金币结构体 int x,y;};int cmp(gold a,gold b)//sort函数cmp参数{ return a.y<b.y;}int main(){ gold golds[52]; int g,n,temp,time,flag;

2021-03-10 16:20:08 161

原创洛谷p2006赵神牛的游戏入门模拟

#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ vector<int> v; int k,m,n; long long int a,b; cin>>k>>m>>n; for(int i=0;i<m;i++) { cin>&gt

2021-03-10 15:46:31 237

原创洛谷p1380轰炸Ⅲ 入门模拟

#include<iostream>#include<cstdio>using namespace std;int main(){ int mat[110][110]={0},u[110][110]={0};//轰炸次数和最后一次轰炸区间 int n,m,x,y; int x1,y1,x2,y2,x0,y0;//轰炸区左上块，右下块，查询块 cin>>n>>m>>x>>y; for(int

2021-03-10 14:39:59 99

原创洛谷p1554梦中的统计入门模拟

#include<iostream>#include<cstdio>using namespace std;int main(){ int nums[10]={0}; int n,m; int now; cin>>n>>m; for(int i=n;i<=m;i++) { now=i; while(now) { nums[now

2021-03-10 14:20:33 126

原创 pat乙1070结绳

#include<vector>#include<iostream>#include<algorithm>#include<cstring>using namespace std;vector<int> lens;int main(){ int i,n,t; double length=0.0; ...

2020-02-04 20:56:04 110

原创 pat乙1053 住房空置率

#include<iostream>using namespace std;int main(){ int n;//房子套数 double e;//低电量阈值 int d;//观察期阈值 int k;//观察期天数 double E; int i,j,day; int possible=0,kong=0; cin&g...

2020-02-04 18:45:51 113

原创 pat乙1052 卖个萌

#include<iostream>using namespace std;int main(){ string hand[11],eye[11],mouth[11]; string str,out=""; int i,n,hands=0,eyes=0,mouths=0,flag=0; int s1,s2,s3,s4,s5; getline...

2020-02-04 18:08:27 100

原创 pat乙1051 复数乘法

#include<iostream>#include<cmath>using namespace std;int main(){ double shi,xu; double r1,p1,r2,p2; cin>>r1>>p1>>r2>>p2; shi=r1*r2*cos(p1+p2);...

2020-02-04 17:23:14 98

原创 pat乙1084 外观数列测试点4

#include<iostream>#include<cstring>using namespace std;string str[40];int main(){ int i,j,n,cns; char pre; cin>>str[0]>>n; for(i=1;i<n;i++) { ...

2020-02-03 22:35:14 307 2

原创 pat乙1078 字符串压缩与解压

#include<iostream>#include<cstring>using namespace std;int main(){ char c,temp,now; int i,j,len,n,cishu,sum; string first,over; cin>>c; now=getchar(); get...

2020-02-02 23:21:03 108

原创 pat乙1077 互评成绩计算

#include<iostream>#include<vector>using namespace std;vector<int> stulist;int main(){ int j,n,m,i,maxn=0,minn=1000,sum,grade,peoplenum,feifa; double t; int teachergr...

2020-02-02 22:23:00 118

原创 pat乙1076 wifi密码

#include<iostream>using namespace std;int main(){ int i,n; string str1,str2,str3,str4,answer; char right; cin>>n; for(i=0;i<n;i++) { cin>>str1&g...

2020-02-02 21:49:50 165

原创 pat乙1082 射击比赛

#include<iostream>#include<map>#include<cmath>using namespace std;map<string,double> mapp;int main(){ int i,m,n,x,y,mindis=10000,maxdis=0; double dis; string ...

2020-02-02 17:50:43 97

原创 pat乙1081 检查密码

#include<iostream>using namespace std;int main(){ int i,j,n,len,hasnum,hasword,hasother; string str; cin>>n; char c=getchar();//接收第一个换行符 for(i=0;i<n;i++) { ...

2020-02-02 17:25:10 134

原创 pat乙1080 MOOC期终成绩测试点3

#include<iostream>#include<map>#include<vector>#include<cstring>#include<algorithm>using namespace std;struct stu{//学生结构体 string name; int mid; int fina...

2020-02-02 16:55:32 577

原创 pat乙1090 危险品装箱

#include<vector>#include<iostream>#include<map>using namespace std;multimap<int,int> mapp;vector<int> luggage;int main(){ int t,i,j,m,n,k,isdanger=0; int ...

2020-02-02 15:53:44 119

原创 pat乙1088 三人行

#include<iostream>#include<cmath>using namespace std;int main(){ int m,i,j,x,y; int jia=0,yi,bing; double floatbing; cin>>m>>x>>y; for(i=1;i<10...

2020-02-02 15:01:42 111

原创 pat乙1087 有多少不同的值

#include<iostream>#include<map>using namespace std;map<int,int> mapp;int main(){ int i,n,sum; cin>>n; //cout<<mapp.size(); for(i=1;i<=n;i++) {...

2020-02-02 14:02:09 115

空空如也

空空如也