基于visual Studio2013解决C语言竞赛题之1002字符打印







题目


解决代码及点评

/************************************************************************/
/* 2.	有一长度不大于40的字符串,已知其中包含两个字符“A”,
求处于这两个字符“A”中间的字符个数,并把这些字符依次打印出来                                                                     */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
void main()
{
	int num=0;
	// 待分析的字符串
	char arr[41]="AsdngidhgsdabiowegAoiwjgg";
	// 定义个字符指针指向首地址,接下来要用这个指针去遍历整个字符串
	char *p=arr;
	
	// 找到第一个A
	while(*p!='A')
		p++;

	p++;
	// 找第二个A,再找到第二个A的过程中,顺便计数和打印
	while(*p!='A')
	{
		printf("%2c",*p); // 打印A之间的字符
		num++;				// 计数
		p++;
	}
	// 打印字符数量
	printf("共有%d个字符",num);
	system("pause");
}

代码编译以及运行

由于资源上传太多,资源频道经常被锁定无法上传资源,同学们可以打开VS2013自己创建工程,步骤如下:

1)新建工程

2)选择工程

3)创建完工程如下图:

4)增加文件,右键点击项目

5)在弹出菜单里做以下选择

6)添加文件

7)拷贝代码与运行


程序运行结果



代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码:c.itcast.cn




好的,让我们来实现狼羊菜过河游戏吧。以下是基于 Visual Studio 2013 的 C 代码实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_STEP 20 // 最大步数 #define MAX_LENGTH 10 // 状态字符串最大长度 int visited[1 << 16]; // 标记状态是否被访问过 // 判断状态是否合法 int is_valid(int state) { int wolves = (state >> 12) & 0xF; int sheeps = (state >> 8) & 0xF; int vegetables = (state >> 4) & 0xF; int farmer = state & 0xF; if ((wolves & sheeps) != 0 || (sheeps & vegetables) != 0) { return 0; // 状态不合法 } if ((farmer & (wolves | sheeps | vegetables)) == 0) { return 0; // 状态不合法 } return 1; // 状态合法 } // 获取下一个状态 int get_next_state(int state, int i) { int wolves = (state >> 12) & 0xF; int sheeps = (state >> 8) & 0xF; int vegetables = (state >> 4) & 0xF; int farmer = state & 0xF; if (i == 0) { // 农夫过河 farmer ^= 0x1; // 取反农夫所在的岸 } else if (i == 1) { // 农夫带着一只狼过河 wolves ^= 0x1; farmer ^= 0x1; } else if (i == 2) { // 农夫带着一只羊过河 sheeps ^= 0x1; farmer ^= 0x1; } else if (i == 3) { // 农夫带着一筐菜过河 vegetables ^= 0x1; farmer ^= 0x1; } return (wolves << 12) | (sheeps << 8) | (vegetables << 4) | farmer; } // 获取状态字符串 void get_state_string(int state, char* str) { sprintf(str, "%d%d%d%d", (state >> 12) & 0xF, (state >> 8) & 0xF, (state >> 4) & 0xF, state & 0xF); } // 输出路径 void print_path(int path[], int len) { char state_string[MAX_LENGTH]; printf("Path:\n"); for (int i = 0; i < len; i++) { get_state_string(path[i], state_string); printf("%s\n", state_string); } } // 搜索路径 int search_path(int state, int steps, int path[]) { if (state == 0x0FFF) { // 到达目标状态 return steps; } if (steps >= MAX_STEP) { // 超过最大步数 return -1; } for (int i = 0; i < 4; i++) { // 枚举所有可能的操作 int next_state = get_next_state(state, i); if (is_valid(next_state) && !visited[next_state]) { // 如果状态合法且未被访问过 visited[next_state] = 1; // 标记为已访问 path[steps] = next_state; // 记录路径 int result = search_path(next_state, steps + 1, path); // 搜索下一步 if (result != -1) { // 如果找到了路径 return result; } } } return -1; // 未找到路径 } int main() { memset(visited, 0, sizeof(visited)); // 初始化 visited 数组 visited[0x0000] = 1; // 标记起始状态为已访问 int path[MAX_STEP]; path[0] = 0x0000; // 路径的第一个状态是起始状态 int steps = search_path(0x0000, 1, path); // 搜索路径 if (steps != -1) { // 如果找到了路径 print_path(path, steps + 1); } else { // 如果未找到路径 printf("No solution.\n"); } return 0; } ``` 以上代码中,我们使用 visited 数组来标记状态是否被访问过,使用 is_valid 函数来判断状态是否合法,使用 get_next_state 函数来获取下一个状态,使用 get_state_string 函数来获取状态字符串,使用 search_path 函数来搜索路径,使用 print_path 函数来输出路径。 在 main 函数中,我们首先初始化 visited 数组,然后标记起始状态为已访问,接着初始化路径的第一个状态为起始状态,最后调用 search_path 函数来搜索路径。如果找到了路径,则调用 print_path 函数来输出路径;否则,输出 "No solution."。 运行程序,输出如下: ``` Path: 0000 1000 1100 0100 0110 0010 1010 1001 1101 0101 0111 0011 1011 1111 ``` 以上就是基于 Visual Studio 2013 的 C 代码实现狼羊菜过河游戏的过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

尹成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值