摘要：
找出n个数的r个数的组合，如下形式： 输入：n，r分别为 5， 3 输出： 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 分析：我的思路如下，用增量构造法，生成一个子集，用if语句判断是否符合r个数，若为真，则输出结果。按题目 阅读全文
摘要：
1. 汉诺塔问题： 设有三个塔座，依次命名为X,Y，Z，设n个直径不同的圆盘，从小到大依次编号为1，2，3，…….n。开始时，它们全部按递减的次序插在塔座上。现要求按下列规则把n个圆盘按次序插放在Z塔座上。 （1） 每次只能移动一个圆盘； （2） 圆盘可以从任一个塔座上移到另一个塔座上； （3） 任 阅读全文
摘要：
题目：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 分析：这里要用到错排公式，即(n-1)(F(n-1)+F(n-2))。有n-1封或n-2封放错，其中n-1封放错对应将第N封同n-1封交换；而n-2封对应将没放错的一封和第N封交换，N可以使n-1中的 阅读全文
摘要：
#include #include #include using namespace std; int k; int main() { while(~scanf("%d",&k)){ for(int i=k+1;i<=(k<<1);i++){ int t1=i*k,t2=i-k; if(!(t1%t2))printf("1/%... 阅读全文
摘要：
总结：调试程序时要关注循环、函数中的变量，看语句改变变量对下一步的影响 其中，可以写一个judgement.cpp来检验函数的正确性 阅读全文
摘要：
#include using namespace std; int n,f[18][18]; int main() { scanf("%d",&n); for(int i=0;i<=n;i++){ for(int j=0;j<=n-i;j++){ if(!i)f[i][j]=1; else if(!j)f[i][j]=f[i-1][1]; else f[i][j]=f[i... 阅读全文
摘要：
#include #include #include using namespace std; char ss[7][210],s[210]; int n,k,m,len[7],f[210][41],d[210],w[210][210]; int main() { scanf("%d%d",&n,&k); for(int i=0;ilen[j]))d[i]=len[j]; for(int i... 阅读全文
摘要：
#include #define maxn 0x3f3f3f3f using namespace std; int n,m,a[50],f[51][51][3],g[51][51][3]; int main() { scanf("%d%d",&n,&m); for(int i=0;i=0)t10=tmp%10; else t10=(10-((-1)*tmp)%10)%10; f[i... 阅读全文
摘要：
#include #include #define maxn 0x7fffffff using namespace std; int n,sum[1003][1003],num[1003],fn[1003][1003],fx[1003][1003]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&num[i]... 阅读全文
摘要：
#include using namespace std; int n,m,s[201],t[201],dp[201][201]; inline int max(const int &x,const int &y){if(x>y)return x;return y;} int main() { scanf("%d",&n); m=n*2-1; for(int i=1;im)break; ... 阅读全文
摘要：
#include #include #include #include using namespace std; char que[101]; bool cal[101][101]; int len,dps[101][101]; void dfs(int i,int j) { if(cal[i][j])return; if(i>j)return; if(i==j){ dps[i][j]=... 阅读全文
摘要：
#include<iostream> using namespace std; int n,m; long long s,a[41][41],f[41][7]; int main(){ ios::sync_with_stdio(false); cin>>n>>m>>s; for(int i=n;i> 阅读全文
摘要：
#include using namespace std; int m,n,ans,w[31],f[20001]; int main() { scanf("%d%d",&m,&n); for(int i=1;i=w[i];j--) if(f[j-w[i]]) f[j]=1; for(ans=m;ans>=0;ans--) if(f[ans])break; printf("... 阅读全文
摘要：
描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个 阅读全文
摘要：
描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件 阅读全文
摘要：
#include using namespace std; const int b[7]={0,1,2,3,5,10,20}; int n,w[1001],f[1001],ans; int main() { n=0; for(int i=1;i=1;j--) if(j-w[i]>=0&&f[j-w[i]])f[j]=1; ans=0; for(int i=1000;i>=1;i--)... 阅读全文
摘要：
#include #include #include using namespace std; int n; long long arr[18],mut,temp; int main() { while(~scanf("%d",&n)){ mut=-99999999999999999; for(int i=0;i>arr[i]; for(i... 阅读全文
摘要：
#include #include #include using namespace std; int n{}, arr[10]{}; void cck(int p,bool *flag) { int sum=p*n, ans=p*n, hd=9; if(sum>98765||sum=5;i--){ arr[i]=sum%1... 阅读全文