- 博客(19)
- 收藏
- 关注
原创 【7-7 数的划分 】将整数n分成k份,且每份不能为空,任意两个解不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 {1,1,5};{1,5,1};{5,1,1};
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp[1234][1234];int main(){ int n,k; scanf("%d%d",&n,&k); int i,j; dp[0][0]=1; for(i=1;i<=n;i++) { dp[i][1]=1;
2021-12-21 11:57:50
1447
原创 【7-6 二叉树遍历】二叉树的每个结点用一个大写字母表示,现在已知其中序和按层遍历的字符串,求该树的先序遍历字符串。 输入格式: 输入两行,分别表示二叉树的中序遍历和按层遍历的序列
#include<iostream>using namespace std;char a[30],b[30];int n;void f(int L,int R){ int k; if(L>R)return; bool flag=false; for(int i=0;i<=n;i++) { for(int j=L;j<=R;j++) { if(b[i]==a[j])
2021-12-21 11:56:39
1356
原创 【7-5 循环日程表】设有N个选手进行循环比赛,其中N=2 M ,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。
(https://pintia.cn/problem-sets/1433281645203116032/problems/1437018860810612736)#include<iostream>#include<cmath>using namespace std;int a[1000][1000];void f(int k,int n){ if(n==2) { a[k][1]=k; a[k][2]=k+1; a[k+1][1]=k+1; a[k+1
2021-12-21 11:53:29
1643
原创 【7-4 交换实现的全排列 】用交换的分治法实现前m(m<10)个自然数数的全排列。 提示:通过交换实现的全排列不是字典序的全排列。 输入格式: 输入一个数m,代表要用1-m个自然数的全排列。
[用交换的分治法实现前m(m<10)个自然数数的全排列。 提示:通过交换实现的全排列不是字典序的全排列。输入格式:输入一个数m,代表要用1-m个自然数的全排列。输出格式:输出前m个自然数的全排列。(每个数之间用一个空格隔开,每行结束后有一个空格。最后一行数后面有一个空行,即每输出一行后添加一个换行,不考虑是否是最后一行)输入样例:](https://pintia.cn/problem-sets/1433281645203116032/problems/1437018731755806720
2021-12-21 11:47:36
1281
原创 【7-3 汉诺(Hanoi)塔问题】古代某寺庙中有一个梵塔,塔内有3个座A、B和C,座A上放着64个大小不等的盘,其中大盘在下,小盘在上。有一个和尚想把这64 个盘从座A搬到座B,但一次只能搬一个盘,
#include <iostream>using namespace std;void hanoi(int n, char a, char b, char c){ if(n==0) return; hanoi(n-1, a, c, b); printf("%c-->%c\n", a, b); hanoi(n-1, c, b, a);}int main(){ int n; cin >> n; hanoi(n, 'a', 'b', 'c'); ret..
2021-12-21 11:45:17
1802
原创 【7-2 杨辉三角】求杨辉三角的前n行数据。 输入格式: 输入n(n<10)值。 输出格式: 输出杨辉三角的前n行数据,每个数据占4列。
7-2 杨辉三角#include <iostream>using namespace std;int main(){ int a[100][100] = { 0 }; int i, j, n; //cout << "请输入行数:" << endl; cin >> n; for (i = 0; i < n; i++) { for(j = 0; j <= i; j++) { if (j < 1) a[i][j] =
2021-12-21 11:41:14
3044
1
原创 【7-1 最大子列和问题】给定K个整数组成的序列{ N 1 , N 2 , ..., N K },“连续子列”被定义为{ N i , N i+1 , ...,
C语言:#include<stdio.h>int MaxSubseqSum(int A[],int N ){ int ThisSum, MaxSum; int i; ThisSum = MaxSum = 0; for( i = 0; i <N; i++ ) { ThisSum += A[i]; if( ThisSum > MaxSum ) MaxSum = ThisSum; else if( ThisSu
2021-12-21 11:26:24
4054
6
原创 【LT-2】L1-2 两小时学完C语言 (5 分) Q.JPG 知乎上有个宝宝问:“两个小时内如何学完 C 语言?”当然,问的是“学完”并不是“学会”。 假设一本 C 语言教科书有 N 个字,这个
LT-2 2h学完C语言
2021-12-18 14:37:57
1957
原创 2021-04-05
1098#include <bits/stdc++.h>using namespace std;int main(){ int k; while(scanf("%d", &k) == 1){ k %= 65; for(int a = 0; a <= 64; a++){ if((18+a*k)%65 == 0){ printf("%d\n", a);
2021-04-05 20:36:37
58
原创 2021-04-05
1060#include <bits/stdc++.h>using namespace std;int solve(int x){ double res = x*log10(x); return pow(10, res - floor(res));}int main(){ int n, T; scanf("%d", &T); while(T--){ scanf("%d", &n); printf("
2021-04-05 20:32:45
62
原创 2021-04-05
2899#include<bits/stdc++.h>using namespace std;double f(double x,double y){ double f=(x*(x*(x*(x*(x*(x*(x*6+8)))+7)+5)-y)); return f;}double slove(double l,double r,double y){ double lm,rm; while(r-l>pow(10,-6)){ lm=(2*l+r)/3; rm=(l+2
2021-04-05 20:22:42
88
原创 2021-04-05
2199> #include <bits/stdc++.h> using namespace std;> #define f(x) (x*(x*(x*(x*8+7)+2)+3)+6) double solve(double l, double r, double val){> double mid;> for(int i = 1; i <= 100; i++){> mid = (l+r)/2;>
2021-04-05 20:18:56
74
原创 2021-04-05
2035#include <bits/stdc++.h>using namespace std;#define LL long longint qp(LL a, LL b, int mod){ int res = 1; while(b){ if(b&1) res = res*a%mod; a = a*a%mod; b >>= 1; } return res;}int main(){
2021-04-05 20:09:10
61
原创 2021-04-05
1097#include <bits/stdc++.h>using namespace std;#define LL long longint fastPower(LL base, LL power){ int res = 1; while(power){ if(power&1) res = res*base%10; base = base*base%10; power >>= 1; }
2021-04-05 20:03:35
62
原创 2021-04-05
1097#include<bits/stdc++.h>int power(int a,int b,int mod);using namespace std;int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) printf("%d\n",power(a,b,10));}int power(int a,int b,int mod){ int ans; while(b) { if(b&1)
2021-04-05 19:56:35
61
原创 2021-04-05
1021#include<stdio.h>int main(){ int n; while(scanf("%d",&n)==1) { printf("%s\n",n%4==2?"yes":"no"); } return 0; }
2021-04-05 19:30:34
80
原创 2021-04-01
1019#include<stdio.h>int gcd(int a,int b){ return b ? gcd(b,a % b) : a;}int lcm(int a,int b){ return a/gcd(a,b)*b;}int main(){ int ans,a,m,T; scanf("%d",&T); while(T--) { ans=1; scanf("%d",&m); while("%d",&a) { s
2021-04-01 20:43:07
93
2021-03-31
1108#include<stdio.h>int gcd(int n1,int n2);int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF)printf("%d\n",a*b/gcd(a,b)); return 0;}int gcd(int x,int y){ return y ? gcd(y, x % y) : x;} ```c在这里插入代码片
2021-03-31 20:30:20
66
原创 2021-03-31
1000#include<stdio.h>int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) printf("%d\n",a+b); return 0;}
2021-03-31 18:54:03
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人