sukikuro-优快云博客

原创 cantor表

#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int s=0,k=0; while(n>s){ k++; s+=k; } if(k%2==0)cout<<k+n-s<<"/"<<s-n+1; else cout<<s-n+1<<"/.

2022-04-19 22:43:04 467

#include <bits/stdc++.h>long long f(long long x,long long y,long long p){ if(y==0)return 1%p; else if(y%2==0){ long long temp=f(x,y/2,p); return temp*temp%p; } else { long long temp=f(x,y/2,p); return temp*temp%p*x%p; }}using namespa.

2022-04-19 19:42:17 166

原创 stack

#include <bits/stdc++.h> using namespace std;struct Stack{ int data[10000]; int top=-1; void push(int x){ top++; if(top<10000)data[top]=x; else{ top--; cout<<"stack overflow"<<endl; } } void pop(){ if(top>=0).

2022-04-13 10:06:49 255

原创创造回文数

如57不是回文数，则57+75=132，还不是，则132+231=363....363是回文数。输入57输出57---->132---->363#include <iostream>using namespace std;int num[1005];int dight[1005];bool judge(int n) { int x = 0; while (n) { dight[x++] = n % 10; n /= 10; } for (int

2022-04-06 19:18:08 257

原创进制转换1

#include <bits/stdc++.h>using namespace std;char ans[105];int main(){ int n,r,m,now; cin>>n>>r; if(n<0)cout<<"-"; m=0; while(n){ now=n%r; if(now<=9)ans[m++]=now+'0'; else ans[m++]=now-10+'A'; n/=r; } for(int.

2022-04-06 18:42:39 92

原创两个大数相乘

#include <bits/stdc++.h>using namespace std;vector<int> mul(vector<int>&A,vector<int>&B){ vector<int>C(A.size()+B.size(),0);//C的最多位数是两个数的位数相加，初始化。 for(int i=0;i<A.size();i++) for(int j=0;j<B.size();j++).

2022-01-13 15:40:24 177

原创一维前缀和求和的应用。

一维前缀和：#include <bits/stdc++.h>using namespace std;const int N=1e6+10;int n,m;int a[N],s[N];//数组与前缀和数组 int main(){ cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i]; while(m--){

2021-12-21 18:11:31 106

原创高精度除法

#include <bits/stdc++.h>using namespace std;vector<int> div(vector<int>&A,int b,int &r){ vector<int> C; r=0; for(int i=A.size()-1;i>=0;i--){ r=r*10+A[i]; C.push_back(r/b); r%=b; } reverse(C.begin(),C.end()).

2021-12-21 18:04:45 94

原创高精度乘法大数乘以小数

#include <bits/stdc++.h>using namespace std;vector<int> mul(vector<int>&A,int b){ vector<int> C; int t=0; for(int i=0;i<A.size()||t;i++){ if(i<A.size())t+=A[i]*b; C.push_back(t%10); t/=10; } return C;}int .

2021-12-21 17:53:36 228

原创高精度减法

#include <bits/stdc++.h>using namespace std;bool cmp(vector<int>&A,vector<int>&B){ if(A.size()!=B.size())return A.size()>B.size();//A的位数不等于B的位数 for(int i=A.size();i>=0;i--)//A,B位数相等，比较最高位大小 { if(A[i].

2021-12-17 10:15:04 122

原创高精度加法

#include <bits/stdc++.h>using namespace std;vector<int> add(vector<int>&A,vector<int>&B){ vector<int> C; int t=0;//用于存放进位数字，只能为1或者0； for(int i=0;i<A.size()||i<B.size();i++) { if(i&.

2021-12-17 09:41:21 210

原创分巧克力。（二分）

1227. 分巧克力 - AcWing题库#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int w[N],h[N];int n,k;bool check(int a){ int num=0; for(int i=0;i<n;i++)num+=(w[i]/a)*(h[i]/a); if(num>=k)return true; else return false;}int main

2021-12-10 19:12:32 363

原创归并排序。

#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int a[N], tmp[N];void merge_sort(int q[], int l, int r){ if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid), merge_sort(q, mid + 1, r); int ...

2021-12-10 18:25:27 792

原创关于二分的理解。。

int bsearch_1(int l,int r){ while(l<r){ int mid=l+r>>1; if(check(mid))r=mid; else l=mid+1;} retrun 1;int bsearch_2(int l,int r){ while(l<r) int mid=l+r+1>>1; if(check(mid))l=mid; else r=mid-1;以上为两种代码形式。假定有序序列：1 2 3 4 5 ...

2021-12-08 16:29:58 231 1

原创快速排序。

#include <bits/stdc++.h>using namespace std;const int N=1e6+10;int n;int q[N];void quick_sort(int q[],int l,int r){ if(l>r)return;//排序完毕，返回。 int x=q[l],i=l-1;j=r+1;//设置一个x将数组中的数值分为两个部分，设置i，j初始分别-1，+1防止越界。 while(l<r) { do i.

2021-12-07 18:49:59 925

原创一道题。。。。。

有n堆纸飞机，个数分别为1，2......n。每次可以选择一个数x从大于等于x的堆的纸飞机种抛出x个纸飞机。问最少选择多少次可以清空。#include <bits/stdc++.h>using namespace std;int solve(int n){ if(n==1)return 1; if(n%2==1)return 1+solve((n-1)/2); else return 1+solve(n/2);}int main(){ int n; cin>

2021-11-20 17:53:21 733

原创牛客网一题。

A-校园活动_牛客练习赛76 (nowcoder.com)#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; string s; cin>>s; int sum=0; for(int i=0;i<n;i++){ sum+=s[i]-'0';//对字符串进行求和} for(int i=n;i&gt

2021-11-20 16:57:00 646

原创前缀和c语言

#include <stdio.h>#define maxn 10010int arr[maxn];int sum[maxn];int get_sum(int L,int R){ return L>0?sum[R]-sum[L-1]:sum[R];}int main(){ int N,M; scanf("%d%d",&N,&M); for(int i=0;i<N;i++) { scanf("%d"...

2021-11-10 17:24:27 1174

原创给一串数字，输出它们的倒序以及它们的和。

#include <stdio.h>#define maxn 1010int arr[maxn];int sum[maxn];int main(){ int n,i; int sum1; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(i=n-1;i>=0;i--) { printf("%d ",arr[i]); .

2021-11-10 12:54:51 403

原创 WERTYU,Uva10082

#include <stdio.h>char s[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){ int i,c; while((c=getchar())!=EOF) { for(i=1;s[i]&&s[i]!=c;i++); if(s[i])putchar(s[i-1]); else putchar(c); } return 0;}

2021-11-09 16:11:37 95

qs129600的博客