1.某些整数能分解成若干个连续整数的和的形式，例如
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。
#include "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
int n,flag=0;
scanf("%d",&n);
for(int i=1;i<=n/2;i++){
for(int j=i+1;j<=n-i;j++){
if(n==(i+j)*(j-i+1)/2){
flag=1;
printf("%d=",n);
for(int k=i;k<j;k++)
printf("%d+",k);
printf("%d\n",k);
}
}
}
if(!flag) printf("none");
return 0;
}2.小岛面积
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
上面矩阵的中的1代表海岸线，0代表小岛。求小岛面积（即被1中包围的0的个数）。注意：仅求这样的0，该0所在行中被两个1包围，该0所在列中被两个1包围。
输入：
第一行输入一个整数N，表示输入方阵的维数
输入一个N维方阵
输出：
小岛面积
样例输入：
6
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
样例输出：
8
理解题目本身意思，可以发现对于矩阵中的0是否属于内陆，取决于该0所处的行和列上，如果0满足，如下条件则O为内陆，否则不是。
Ø 0所在的行，0的左边和右边必须有1
Ø 0所在的列，0的上面和下面必须有1
所以，解题思路就是，遍历所有的行和列，记录改行或列，最左面和最右面（或者最上面和最下面）1的坐标，然后当遇到0，判断是否处于记录的值的中间，是，则是内陆，面积加1，否则不加。
#include "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
/*
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
*/
int main(int argc, char* argv[])
{
int maze[100][100];
int flag[4][100]; // 0--left 1--right 2--top 3--bottom
int n,i,j;
int sum=0;
scanf("%d",&n);
memset(flag,-1,400*sizeof(int));
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&maze[i][j]);
if(maze[i][j]==1){
if(flag[0][i]==-1) flag[0][i]=j;
if(flag[2][j]==-1) flag[2][j]=i;
flag[1][i]=j;
flag[3][j]=i;
}
}
}
for(i=0;i<4;i++){
for(j=0;j<n;j++){
printf("%d ",flag[i][j]);
}
printf("\n");
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(maze[i][j]==0&&flag[0][i]<j&&flag[1][i]>j&&flag[2][j]<i&&flag[3][j]>i) sum++;
}
}
printf("%d",sum);
return 0;
}3.输入一行C语言代码，查找关键字if，while，for并按照出现顺序输出。输出格式：
关键字：位置
关键字：位置
#include "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
char str[301];
int i,j;
int len;
int flag=0;;
gets(str);
len=strlen(str);
for(i=0;i<len;i++){
if(str[i]=='"') flag=1-flag;
if(flag==1) continue;
switch (str[i]){
case 'i':
if(i<len-1&&str[i+1]=='f'){
printf("if:%d\n",i);
}
break;
case 'w':
if(i<len-4&&str[i+1]=='h'&&str[i+2]=='i'&&str[i+3]=='l'&&str[i+4]=='e'){
printf("while:%d\n",i);
}
break;
case 'f':
if(i<len-2&&str[i+1]=='o'&&str[i+2]=='r'){
printf("for:%d\n",i);
}
break;
}
}
return 0;
}