代码
小呀么小太阳嘿
这个作者很懒,什么都没留下…
展开
-
放苹果(DP)
题目描述把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:5、1、1 和 1、5、1 是同一种分法,即顺序无关。输入描述:输入包含多组数据。每组数据包含两个正整数 m和n(1≤m, n≤20)。输出描述:对应每组数据,输出一个整数k,表示有k种不同的分法。AC代码:#include <bits/stdc++.h>using nam...原创 2018-03-25 20:55:29 · 190 阅读 · 0 评论 -
神奇的口袋(回溯&DP)
题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <= n &l...原创 2018-03-25 22:08:30 · 1606 阅读 · 0 评论 -
数的计算
计算整数的二进制中有多少个1,代码如下:int solve(int n){ int ans=0; while(n) { ans+=n&1; n>>=1; } return ans;}原创 2018-03-21 21:41:30 · 146 阅读 · 0 评论 -
头文件....
#include <functional>#include <algorithm>#include <iostream>#include <iterator>#include <sstream>#include <fstream>#include <numeric>#include <i原创 2018-03-21 22:45:02 · 176 阅读 · 0 评论 -
大整数
实现大整数A+B代码如下:#include &lt;stdio.h&gt;#include &lt;string.h&gt;void add_bigInter(char *a,char *b,int *c){ int m=48;//ascii code of 0 int n1=strlen(a)-1; int n2=strlen(b)-1,q=0,r=0;...转载 2018-06-26 20:31:10 · 357 阅读 · 0 评论 -
结构体排序总结
首先是结构体定义:typedef struct node{ char a; int b; int c;}student;c语言常用:int cmp(const void *a,const void *b){ student pa=*(student*)a,pb=*(student*)b; if(pa.a!=pb.a) return p...原创 2018-06-26 20:42:16 · 353 阅读 · 0 评论