NPOJ 1063 火柴棒拼数

最新推荐文章于 2021-05-22 00:57:55 发布

__Lirx_t_Una__

最新推荐文章于 2021-05-22 00:57:55 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： ###### 基础算法 ####### NPOJ - 简单计算文章标签：简单计算

本文链接：https://blog.youkuaiyun.com/u013569656/article/details/34837973

###### 基础算法 ####### 同时被 3 个专栏收录

51 篇文章

订阅专栏

- 简单计算

17 篇文章

订阅专栏

NPOJ

8 篇文章

订阅专栏

本文提供了一道名为“喵星人吃土豆”的编程题的解决方案，使用C语言实现。该题需要计算输入数字用火柴棒表示所需的火柴棒数量，特别处理了前导零的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：中文

注释代码：

/*                                                    
 * Problem ID : NPOJ 1065 喵星人吃土豆
 * Author     : Lirx.t.Una                                                    
 * Language   : C                                  
 * Run Time   : 14                                                    
 * Run Memory : 1092                                                    
*/ 

#include <stdio.h>

//数字的最大位数（最后一位留给'\0'）
#define	MAXLEN		1000

//num[i]表示数字i对应的火柴棒的数量
char	num[10] = { 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 };
char	sx[MAXLEN];//string x，表示数字x的字符串

int
main() {
	
	int		t;//测例数
	int		iscn;
	
	int		ans;//最终火柴棒的数量
	
	int		i;//计数变量
	
	char *	x;//偏移指针
	
	scanf("%d", &t);
	iscn = 0;
	
	while ( t-- ) {
		
		scanf("%s", sx);
		x = sx;
		
		printf("Case #%d: ", ++iscn);
		
		while ( *x && '0' == *x ) x++;//忽略前导0
		if ( !*x ) { puts("6"); continue; }//如果直接是0则输出0的火柴棒数6
		
		ans = 0;
		while ( *x ) ans += (int)num[ *(x++) - '0' ];//否则就计算前导0后面的火柴棒书
		printf("%d\n", ans);
	}
	
	return 0;
}

无注释代码：

#include <stdio.h>

#define	MAXLEN		1000

char	num[10] = { 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 };
char	sx[MAXLEN];

int
main() {

	int		t;
	int		iscn;

	int		ans;

	int		i;

	char *	x;

	scanf("%d", &t);
	iscn = 0;

	while ( t-- ) {
	
		scanf("%s", sx);
		x = sx;

		printf("Case #%d: ", ++iscn);

		while ( *x && '0' == *x ) x++;
		if ( !*x ) { puts("6"); continue; }

		ans = 0;
		while ( *x ) ans += (int)num[ *(x++) - '0' ];
		printf("%d\n", ans);
	}

	return 0;
}