基于visual Studio2013解决C语言竞赛题之1080填运算符

最新推荐文章于 2018-11-05 09:44:00 发布

尹成

最新推荐文章于 2018-11-05 09:44:00 发布

阅读量2.5k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17242195

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

题目

解决代码及点评


/************************************************************************/
/* 80.	巧填运算符。
在下式的方块中填上加号或减号，使等式成立，共有多少种填法? 把每种填法的式子打印出来。

这道题没想到很好的办法除了暴力方法                                                                         */
/************************************************************************/
#include<stdio.h>
#include <stdlib.h>
void main()
{
	for (int i=0;i<=255;i++)
	{	char Mychar[9];
	_itoa_s(i,Mychar,2);
	int sum=1;
	for (int j=2;j<10;j++)
	{
		if (Mychar[j-2]=='1')
		{
			sum+=j;
		}
		else
		{
			sum-=j;
		}
	}
	if (sum==9)
	{	printf("%2d",1);
	for (int j=2;j<10;j++)
	{
		if (Mychar[j-2]=='1')
		{
			printf("+ ");
		}
		else
		{
			printf("- ");
		}
		printf("%2d",j);
	}
	printf("=9\n");
	}

	}
	system("pause");
}