1001
【题目大意】搜索某个数字在一串数中第一次出现的位置,如果没有则输出-1
【解题思路】简单的搜索题,直接遍历整个数组,代码如下
#include<stdio.h>
int main(){
int n,p,i,num[11000];
scanf("%d",&n);
while(n--){
p=-1;
while(scanf("%d",&num[++p]))
if(num[p]==-1) break;
for(i=0;i<p-1;i++)
if(num[i]==num[p-1])
break;
if(i!=p-1) printf("%d\n",i);
else printf("-1\n");
}
}
【题目大意】把n个相同的球放进m个盒子,求方案数
【解题思路】动态规划,把b个球放进a个盒子的方案设为f(a,b),则f(a,b)=Σf(a-1,i),注意盒子是相同的,为了避免算重,可以规定第一个盒子中球数x1>第二个盒子中球数x2>x3>......>xa
#include<stdio.h>
#define min(x,y) (x<y?x:y)
int put(int a,