有序序列合并:
有序序列合并_牛客题霸_牛客网 (nowcoder.com)
空心三角形:
空心三角形图案_牛客题霸_牛客网 (nowcoder.com)
有序序列合并:
#include <stdio.h>
int main()
{
int n = 0;
int m = 0;
int arr1[1000] = {0};
int arr2[1000] = {0};
//输入n和m
scanf("%d %d",&n,&m);
int i = 0;
int j = 0;
//输入两个升序序列
for(i=0; i<n; i++)
{
scanf("%d",&arr1[i]);
}
for(i=0; i<m; i++)
{
scanf("%d",&arr2[i]);
}
//合并有序序列并输出
i=0;j=0;
while(i<n && j<m)
{
if(arr1[i] < arr2[j])
{
printf("%d ",arr1[i]);
i++;
}
else
{
printf("%d ",arr2[j]);
j++;
}
}
//判断尚未遍历完的数组是否需要打印输出
if(i==n && j<m)
while(j < m)
{
printf("%d ",arr2[j]);
j++;
}
else if(j == m && i < n)
while(i < n)
{
printf("%d ",arr1[i]);
i++;
}
return 0;
}
两个序列都是升序的,所以进行比较时,将较小的一方打印出来,然后较小的一方的下标+1,再和处于上一个状态的较大数比较,这样就可以进行升序打印了,当有一方的数字已经打印完,而另一方还有时,将剩下的数字打印出来即可。注释上的步骤也给出来了。
空心三角形:
#include <stdio.h>
int main()
{
int row = 0;
while(~scanf("%d", &row))//多组输入
{
int i = 0;
int j = 0;
for(i = 1; i <= row; i++)
{
if(i <= 2)
{
for(j = 1; j <= i; j++)
{
printf("* ");
}
printf("\n");
}//打印前两行
else if(i > 2 && i <= row - 1)
{
for(j = 1; j <= i; j++)
{
if(1 == j || j == i)
{
printf("* ");
}
else
{
printf(" ");
}
}
printf("\n");
}//打印第三行到row-1行
else
{
for(j = 1; j <= i; j++)
{
printf("* ");
}
printf("\n");
}//打印最后一行
}
}
return 0;
}
将打印分为三步,先打印前两行。再打印从第三行到row-1行,最后一行另行打印。
水平有限,欢迎指正。