寒假周报三

寒假周报三 (算法题)

进制转换

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

首先要注意正负数的换算,应当先把负数转换成正数再进行换算, 然后利用ASCII码算出从右至左的每位数, 注意大于10的用字母代替(参照16进制), 最后输出时注意将数组反过来输出即可.

代码如下:

#include<stdio.h>
int main()
{
	int n,r,i,j,x;
	char c[100];
	while(scanf("%d %d",&n,&r)!=EOF)
	{
		x=0;
		if(n<0)
		{
			printf("-");
			n=n-2*n;
		}
		for(i=0;n!=0;i++)
		{
			if(n%r<=9)
			{
				c[i]=n%r+48;
			}
			if(n%r>9)
			{
				c[i]=n%r+55;
			}
			n=n/r;
			x++;
		}
		for(i=x-1;i>=0;i--)
		{
			printf("%c",c[i]);
		}
		printf("\n");
	}
	return 0;
}

汉字统计

统计给定文本文件中汉字的个数。

Input

输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。

Output

对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。
[Hint:]从汉字机内码的特点考虑~

Sample Input

2
WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!
马上就要期末考试了Are you ready?

Sample Output

14
9

我们可以看到输入样例中单词之间含有空格, 因此这里要用到二维数组且要用到gets()输入字符串, 判断是否为汉字只需判断他的机内码为负数即可, 因为每个汉字占两个字节, 因此最终汉字的个数需要除以二.

代码如下:

#include<stdio.h>
#include<string.h> 
int main()
{
	int n,i,j,count;
	char a[100][1000];
	while(scanf("%d",&n)!=EOF)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			gets(a[i]);
		}
		for(i=0;i<n;i++)
		{
			count=0;
			for(j=0;j<strlen(a[i]);j++)
			{
				if(a[i][j]<0)
				{
					count++;
				}
			}
			printf("%d\n",count/2);
		}
	}
	return 0;
}

数列有序!

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4

首先要注意n和m不能同时为0, 因此条件中应该有n||m, 然后将m与数组中从小到大每个数进行比较,若m小于这个数就将两者交换,最终使得m的数大于数组中所有的数并将其赋给第n+1个数, 然后将数组输出即可.

代码如下:

#include<stdio.h>
int main()
{
	int n,m,t,i;
	int a[101];
	while(scanf("%d %d",&n,&m)!=EOF&&(n||m))
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			if(m<a[i])
			{
				t=a[i];
				a[i]=m;
				m=t;
			}
		}
		a[n]=m;
		for(i=0;i<n+1;i++)
		{
			if(i>0)
			{
				printf(" ");
			}
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}

数据的交换输出

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input

4 2 1 3 4
5 5 4 3 2 1
0

Sample Output

1 2 3 4
1 4 3 2 5

首先要注意n为0时输入结束, 因此条件中要有&&n, 然后找出数组中最小值, 若最小值为第一个数则直接输出原数组, 否则与第一个数进行交换后输出即可.

代码如下:

#include<stdio.h>
main()
{
	int n,m,t,i;
	int a[100];
	while(scanf("%d",&n)!=EOF&&n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		t=a[0];m=0;
		for(i=1;i<n;i++)
		{
			if(t>a[i])
			{
				t=a[i];
				m=i;
			}
		}
		if(m!=0)
		{
			t=a[0];
			a[0]=a[m];
			a[m]=t;
		}
		for(i=0;i<n;i++)
		{
			if(i!=0)
			{
				printf(" ");
			}
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}