decade0625-CSDN博客

原创 PTA输出全排列

可以用c++全排列函数next_permutation。。。简单粗暴 #include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[100]; for(int i = 1; i <= n;i++) ...

2020-02-15 17:15:04 1023

原创 PTA2.3数列求和加强版

大数加法，找规律 #include<bits/stdc++.h> using namespace std; //第n位数上有n个A相加 int main() { char a[100010]; int flag = 0, A, N;//flag为每次进位 cin>>A>>N; if(N == 0) {cout<<0;return 0；} a...

2020-02-15 15:42:11 238

原创拦截导弹（最长降序子序列）

最长降序，dp[i]为以m[i]为降序最后一位的长度，动规，由前面的逐步推出后面的 #include<bits/stdc++.h> using namespace std; int main() { int n,i,j; int m[30],dp[30]={0}; scanf("%d",&n); for(i=1;i<=n;i++) ...

2020-02-14 20:21:32 274

原创 NOI1.6-15阶乘和

阶乘是高精度，结果也是高精度。阶乘需要用到高精度乘小整数，结果需要用到高精度加法。 %10000表示数组每位可以存4位数 #include<bits/stdc++.h> using namespace std; int main(void) { int n,i,j,x,a[99]={1,1},s[99]={1,1}; scanf("%d",&n); f...

2020-02-11 17:02:15 453

原创 NOI1.6-12计算2的N次方

高精度乘2，只需要高精度数每一位都乘2，边乘可以边处理进位，最后逆序输出。 #include<bits/stdc++.h> using namespace std; int main(void) { int n,s[100]={1,2},x; scanf("%d",&n); for(int i=2;i<=n;i++) { ...

2020-02-11 16:58:17 464

原创 NOI1.6-11大整数加法

用数组将大数存入，按加法规则手动模拟加法运算（竖式运算） #include <bits/stdc++.h> using namespace std; int main() { char a[210],b[210]; int c[210]={0},i,n; scanf("%s%s",a,b); n=strlen(a); n--; i=0...

2020-02-11 16:55:04 331

学习笔记： https://blog.csdn.net/a358463121/article/details/45543879 https://blog.csdn.net/MsStrbig/article/details/79823555 例题hdu1027 全排列函数用法https://blog.csdn.net/HowardEmily/article/details/68064377 #inc...

2019-12-02 15:21:13 111