3.2 字符数组

版权声明:转自翠羽黄衫的博客! https://blog.csdn.net/ac1085589289/article/details/86631282

竖式问题

竖式问题。找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中, 所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有 竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出 (为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。
在这里插入图片描述

提示

  1. 本题的思路应该是很清晰的:尝试所有的abc和de,判断是否满足条件。
  2. 提示3-9:在“scanf("%s", s)”中,不要在s前面加上“&”符号。如果是字符串数组char s[maxn] [maxl],可以用“scanf("%s", s[i])”读取第i个字符串。注意,“scanf("%s", s)”遇到空白字符会停下来。
  3. %5d,它表示按照5位数打印,不足5位在前面补空格
  4. strchr的作用是在一个字符串中查找单个字符
  5. printf输出到屏幕,fprintf输出到文件,而sprintf输出到字符串。多数情况下,屏幕总是 可以输出的,文件一般也能写(除非磁盘满或者硬件损坏),但字符串就不一定了:应该保 证写入的字符串有足够的空间。
  6. 函数strlen(s)的作用是获取字符串s的实际长度。
  7. 由于字符串的本质是数组,它也不是“一等公民”,只能用strcpy(a, b), strcmp(a, b), strcat(a, b)来执行“赋值”、“比较”和“连接”操作,而不能用“=”、“==”、 “<=”、“+”等运算符。上述函数都在string.h中声明。
#include<stdio.h> 
#include<string.h> 
int main() 
{  
	int count = 0;  
	char s[20], buf[99];  
	scanf("%s", s);  
	for(int abc = 111; abc <= 999; abc++)    
		for(int de = 11; de <= 99; de++)    
		{ 
			int x = abc*(de%10), y = abc*(de/10), z = abc*de;     
			sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
     		int ok = 1;     
			for(int i = 0; i < strlen(buf); i++)       
				if(strchr(s, buf[i]) == NULL) ok = 0;     
			if(ok)     
			{       
				printf("<%d>\n", ++count);       
				printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n"
						, abc, de, x, y, z);     
			}   
		}  
		printf("The number of solutions = %d\n", count);  
		return 0; 
}

猜你喜欢

转载自blog.csdn.net/ac1085589289/article/details/86631282
3.2