c语言基础题

3

12345 3

12345 1

-1234 2

如果把k映射到10^k，然后利用整数的除法，需要注意一个问题：0的问题

比如123405 2，结果应该是12,34,05而不是12,34,5

还有一种思路是根本不读入整数，而是读入字符串，然后把逗号插进去

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int t, i, k, j;
	char c[12];
	scanf("%d", &t);
	for (i = 1; i <= t; i++)
	{
		scanf("%s %d", &c, &k);
		int low = 0, high = strlen(c);
		if (c[0] == '-')printf("%c", c[low++]);
		for (j = low; j < high; j++)
		{
			printf("%c", c[j]);
			if (high - j>1 && (high - 1 - j) % k == 0)printf("%c", ',');
		}
		printf("\n");
	}
	return 0;
}

4

hello how are you?

are you ready?

yes, I'm ready!

OK, let's go!

ifmmp ipx bsf zpv?

bsf zpv sfbez?

zft, J'n sfbez!

PL, mfu't hp!

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int t, i, j;
	char c[60];
	gets(c);
	t = atoi(c);
	for (i = 1; i <= t; i++)
	{
		gets(c);
		for (j = 0; j < strlen(c); j++)
		{
			if(c[j]>='a'&&c[j]<'z'||c[j]>='A'&&c[j]<'Z')printf("%c", c[j]+1);
			else if (c[j] == 'z' || c[j] == 'Z')printf("%c", c[j] -25);
			else printf("%c", c[j]);
		}
		printf("\n");
	}
	return 0;
}

2

5 3

2 3 4 7 4

6 2

5 10 4 6 9 7

3

4 3 5

2

2 5

代码：

#include<stdio.h>
int main()
{
	int t, i, n, k, num[1000],j;
	scanf("%d", &t);
	for (i = 1; i <= t; i++)
	{
		scanf("%d%d", &n, &k);
		for (j = 1; j <= n; j++)scanf("%d", &num[j]);
		if (k > n)k = n;
		printf("%d\n", k);
		while (k--)
		{
			int ans = 1;
			for (j = 2; j <= n; j++)if (num[ans] < num[j])ans = j;
			printf("%d%s", ans, k ? " " : "\n");
			num[ans] = 0;
		}
	}
	return 0;
}

4

1 2 6 7

3 5 8 13

4 9 12 14

10 11 15 16

直接把第i行第j列的数求出来即可

代码：

#include<stdio.h>
int f(int i, int j,int n)
{
	if (i + j > n + 1)return n*n+1-f(n + 1 - i, n + 1 - j, n);
	int s = (i + j - 2)*(i + j - 1) / 2;
	if ((i + j) % 2)return s+i;
	return s + j;
}
int main()
{
	int i,j,n;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j < n; j++)printf("%d ", f(i, j, n));
		printf("%d\n", f(i, n, n));
	}
	return 0;
}

137313731373137 5

1131373137

如果不追求效率的话，比较简单的方式是每次删除1个数字，循环k次就直接得到结果。

如果追求效率的话，删除这k个数字不应该独立进行，应该从左往右依次进行。

方案一：k次独立删除1个数字

只需要寻找所有相邻的数字中，第一次出现降低的地方即可。

比如题目中的137313731373137，第一次出现降低的地方就是最前面的1373中的73

必须是严格降低，对于连续的相等的2个数字，直接忽略即可（而且也必须这样）

找到这种组合，删掉左边的数字即可

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char c[105];
	int k, len, d, i;
	scanf("%s %d", &c, &k);
	len = strlen(c);
	while (k--)
	{
		d = len - 1;
		for (i = 1; i < len; i++)
		{
			if (c[i] < c[i - 1])
			{
				d = i - 1;
				break;
			}
		}
		for (i = d; i < len - 1; i++)c[i] = c[i + 1];
		len--;
	}
	i = 0;
	while (c[i] == '0'&&i<len)i++;
	if (i == len)printf("0");
	else while (i < len)printf("%c", c[i++]);
	return 0;
}

从左往右扫描的时候需要注意的是，删掉1个数字之和，指针不仅不能前进，而且还需要回溯。

比如对于相邻的3位abc，发现b>c然后删掉b之和，下一步应该是比较a和c的大小

但是这个比较的工作必须由循环的下一次执行来完成，否则就无穷无尽了。

所以这里只需要i-=2即可。

同时，如果最开始就删掉bc中的b，而b就是最左边的数字，这个时候就不能再比较ac了，因为根本没有ac，强行比较会数组溢出。这种情况只需要continue即可，当然，也可以像下面这样做。

整体代码和方案一里面的差不多

代码：

#include<string.h>
int main()
{
	char c[105];
	int k, len, d, i, j;
	scanf("%s %d", &c, &k);
	len = strlen(c);
	for (i = 1; i < len && k>0; i++)
	{
		if (i && c[i] < c[i - 1])
		{
			for (j = i; j < len; j++)c[j - 1] = c[j];
			i-=2, len--, k--;
		}
	}	
	len -= k;
	i = 0;
	while (c[i] == '0'&&i<len)i++;
	if (i == len)printf("0");
	else while (i < len)printf("%c", c[i++]);
	return 0;
}

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/53887197