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;
}