韶言大雅

/*0-1背包:只许选择一次 问题：有N个物品和一个容量为S的背包，第i件物品的重量是w[i]，价值是v[i]。在每种物品只许放一次，不可拆分，不超过背包容量的前提下，问如何才能让背包的总价值最大。f[i][j]=f[i-1][j-w[i]]+v[i]和f[i-1][j]的较大项*/#include<iostream>#include<algorithm>using namespace std;struct thing{ int v,p;}want[30]; lon

题目描述求 n! 中某个数码出现的次数。输入格式第一行为 t(t≤10)，表示数据组数。接下来 ttt 行，每行一个正整数 n(n≤1000)和数码 a。输出格式对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。输入输出样例输入25 27 0输出12#include<bits/stdc++.h>using namespace std;int t;int a[5000+10];int main(){ cin>>t; whi

题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入1 2输出2说明/提示每个数字不超过 102000，需用高精。#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn=50001;char a1[maxn],b1[maxn];int a[maxn],b[maxn],i,x,len,j

适用的数范围大（long long 型）复杂度相较于暴力判断较低int isp(long long num){ if(num == 1) return 0; if(num ==2|| num==3 ) return 1 ; if(num %6!= 1&&num %6!= 5) return 0 ; int tmp =sqrt( num); for(int i= 5;i <=tmp; i+=6 ) { if(num.

题目描述给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>using namespace std;const int n

给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>using namespace std;const int n=1