首先我想吐槽的是，在CSDN上搞了好久还是不能发博客，就是点下发表丝毫反应都没有的，我稍微百度了几次还是没有找到解决方法，在CSDN的BBS上也求助过管理员但是没有收到答复真是烦躁，导致我新生入学以来没能很好的在博客上记录点什么，有些想法只是在脑中灵光一现然后事后就不好想起来了。后来发现了除了CSDN还有ITeye、cnblogs等一些其他优秀的博客网站…。废话不多说了，现在开始吧。
背景：在大一上学期的第六次C语言课后练习中碰到了这样一题
放苹果（POJ1664）
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有盘子空，问共有多少种不同分法
注意：5,1,1和1,5,1是同一种。
输入
第一行是测试数据数目t（0~20），以下t行均包含两个整数M,N，空格分开。
1<=M,N<=10;
输出
对每行数据，输出相应的k。
样例输入
1
7 3
样例输出
8
审题思考：
在经过小范围数据的纸上运行后，发现了这么一个规律：
0 0 0
0 0 7 OK
0 1 1
0 1 6 OK
0 2 2
0 2 5 OK
0 3 3
0 3 4 OK
0 4 4
0 5 5
0 6 6
0 7 7
1 1 1
1 1 5 OK
……
于是，按照这个规律，我试着这么写：
当M=7,N=3的时候：
1 if(N==3)
2 {
3 for(i=0;i<M;i++)
4 {
5 for(j=i;j<M;j++)
6 {
7 for(k=j;k<=M;k++)
8 {
9 if((i+j+k)==M)
10 {
11 ti++;
12 break;
13 }
14 }
15 }
16 }
17 printf("%d\n",ti);
18 }
同理，N在1-10这10个数中，都可以利用此种多重FOR循环嵌套进行搜索判断
按照这种规律，我完整的写了一遍这题，但是发现提交上去WA
以下是我完整的代码：
1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j,k,M,N,ti,i4,i5,i6,i7,i8,i9,i10; 5 while(scanf("%d",&n)!=EOF) 6 { 7 while(n--) 8 { 9 ti=0; 10 scanf("%d%d",&M,&N); 11 if(N==1) 12 printf("1\n"); 13 if(N==2) 14 { 15 for(j=0;j<M;j++) 16 { 17 for(k=j;k<=M;k++) 18 { 19 if((j+k)==M) 20 { 21 ti++; 22 break; 23 } 24 } 25 } 26 printf("%d\n",ti); 27 } 28 if(N==3) 29 { 30 for(i=0;i<M;i++) 31 { 32 for(j=i;j<M;j++) 33 { 34 for(k=j;k<=M;k++) 35 { 36 if((i+j+k)==M) 37 { 38 ti++; 39 break; 40 } 41 } 42 } 43 } 44 printf("%d\n",ti); 45 } 46 if(N==4) 47 { 48 for(i4=0;i4<M;i4++) 49 { 50 for(i=i4;i<M;i++) 51 { 52 for(j=i;j<M;j++) 53 { 54 for(k=j;k<=M;k++) 55 { 56 if((i4+i+j+k)==M) 57 { 58 ti++; 59 break; 60 } 61 } 62 } 63 } 64 } 65 printf("%d\n",ti); 66 } 67 if(N==5) 68 { 69 for(i5=0;i5<M;i5++) 70 { 71 for(i4=i5;i4<M;i4++) 72 { 73 for(i=i4;i<M;i++) 74 { 75 for(j=i;j<M;j++) 76 { 77 for(k=j;k<=M;k++) 78 { 79 if((i5+i4+i+j+k)==M) 80 { 81 ti++; 82 break; 83 } 84 } 85 } 86 } 87 } 88 } 89 printf("%d\n",ti); 90 } 91 if(N==6) 92 { 93 for(i6=0;i6<M;i6++) 94 { 95 for(i5=i6;i5<M;i5++) 96 { 97 for(i4=i5;i4<M;i4++) 98 { 99 for(i=i4;i<M;i++) 100 { 101 for(j=i;j<M;j++) 102 { 103 for(k=j;k<=M;k++) 104 { 105 if((i6+i5+i4+i+j+k)==M) 106 { 107 ti++; 108 break; 109 } 110 } 111 } 112 } 113 } 114 } 115 } 116 printf("%d\n",ti); 117 } 118 if(N==7) 119 { 120 for(i7=0;i7<M;i7++) 121 { 122 for(i6=0;i6<M;i6++) 123 { 124 for(i5=i6;i5<M;i5++) 125 { 126 for(i4=i5;i4<M;i4++) 127 { 128 for(i=i4;i<M;i++) 129 { 130 for(j=i;j<M;j++) 131 { 132 for(k=j;k<=M;k++) 133 { 134 if((i7+i6+i5+i4+i+j+k)==M) 135 { 136 ti++; 137 break; 138 } 139 } 140 } 141 } 142 } 143 } 144 } 145 } 146 printf("%d\n",ti); 147 } 148 if(N==8) 149 { 150 for(i8=0;i8<M;i8++) 151 { 152 for(i7=0;i7<M;i7++) 153 { 154 for(i6=0;i6<M;i6++) 155 { 156 for(i5=i6;i5<M;i5++) 157 { 158 for(i4=i5;i4<M;i4++) 159 { 160 for(i=i4;i<M;i++) 161 { 162 for(j=i;j<M;j++) 163 { 164 for(k=j;k<=M;k++) 165 { 166 if((i8+i7+i6+i5+i4+i+j+k)==M) 167 { 168 ti++; 169 break; 170 } 171 } 172 } 173 } 174 } 175 } 176 } 177 } 178 } 179 printf("%d\n",ti); 180 } 181 if(N==9) 182 { 183 for(i9=0;i9<M;i9++) 184 { 185 for(i8=0;i8<M;i8++) 186 { 187 for(i7=0;i7<M;i7++) 188 { 189 for(i6=0;i6<M;i6++) 190 { 191 for(i5=i6;i5<M;i5++) 192 { 193 for(i4=i5;i4<M;i4++) 194 { 195 for(i=i4;i<M;i++) 196 { 197 for(j=i;j<M;j++) 198 { 199 for(k=j;k<=M;k++) 200 { 201 if((i9+i8+i7+i6+i5+i4+i+j+k)==M) 202 { 203 ti++; 204 break; 205 } 206 } 207 } 208 } 209 } 210 } 211 } 212 } 213 } 214 } 215 printf("%d\n",ti); 216 } 217 if(N==10) 218 { 219 for(i10=0;i10<M;i10++) 220 { 221 for(i9=0;i9<M;i9++) 222 { 223 for(i8=0;i8<M;i8++) 224 { 225 for(i7=0;i7<M;i7++) 226 { 227 for(i6=0;i6<M;i6++) 228 { 229 for(i5=i6;i5<M;i5++) 230 { 231 for(i4=i5;i4<M;i4++) 232 { 233 for(i=i4;i<M;i++) 234 { 235 for(j=i;j<M;j++) 236 { 237 for(k=j;k<=M;k++) 238 { 239 if((i10+i9+i8+i7+i6+i5+i4+i+j+k)==M) 240 { 241 ti++; 242 break; 243 } 244 } 245 } 246 } 247 } 248 } 249 } 250 } 251 } 252 } 253 } 254 printf("%d\n",ti); 255 } 256 } 257 } 258 return 0; 259 }