『每日一题 2012-03-25』巧填数字

原创 2012年03月25日 17:13:07

问题描述:

*问题分析与算法设计
问题本身并不复杂,可以对乘式中的每一位使用穷举法,最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意,这一问题处理不好,编写的程序会很长。程序实现中采用了一个判断函数,通过传入函数的标志字符串对所有的数进行统一的判断处理。



#include<stdio.h>
void print(long a,long b,long s1,long s2,long s3);
int jud(long q,char *pflag);
int main()
{
	long i,j,k,l,m,n,term,t1,t2,t3;
	int flag;
	for(i=0;i<=4;++i) /*被乘数的第一位*/
		for(j=5;j<=9;++j) /*被乘数的第二位*/
			for(k=0;k<=4;++k) /*被乘数的第三位*/
			{
				term=100*i+10*j+k; /*被乘数*/
				for(flag=0,n=0;n<4&&!flag;) /*乘数的第一位*/
					flag=jud((t3=++n*100*term)/100,"001"); /*判断第三个部分积*/
				if(flag)
				{
					for(flag=0,m=0;m<4&&!flag;) /*乘数的第二位*/
						flag=jud((t2=++m*10*term)/10,"1100"); /*判断第二个部分积*/
					if(flag)
					{
						for(flag=0,l=5;l<9&&!flag;) /*乘数的第三位*/
							flag=jud(t1=++l*term,"0000"); /*判断第一个部分积*/
						if(flag&&jud(t1+t2+t3,"00101")) /*判断乘式的积*/
							print(term,n*100+m*10+l,t1,t2,t3);
					}
				}
			}
}
void print(long a,long b,long s1,long s2,long s3) /*打印结果*/ 
{
	printf("\n %ld\n",a);
	printf("*) %ld\n",b);
	printf("………………….\n");
	printf(" %ld\n %ld\n %ld\n",s1,s2/10,s3/100);
	printf("………………….\n");
	printf(" %ld\n",a*b);
}
int jud(long q,char *pflag) /*判断一个数的每一位是否满足要求的判断函数*/
/*q:需要判断的数。pflag:标志字符串,A用1表示,Z用0表示。标志串排列顺序:个十百…*/
{
	while(q!=0&&*pflag!=NULL) /*循环判断对应位的取值范围是否正确*/
		if(*pflag-'0'!=(q%10>=5?1:0)) /*标志位与对应的位不符,返回0*/
			return 0;
		else 
		{
			q/=10;++pflag; /*若相符则取下一位进行判断*/
		}
		if(q==0&&*pflag==NULL) /*q的位数与标志字符串的长度相同时,返回1*/
			return 1;
		else return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【leetcode每日一题】25.Reverse Nodes in k-Group

题目: Given a linked list, reverse the nodes of a linked list k at a time and return its modifi...

每日一题 No.25 物品分类筛选(字符串运用)

本题要求:给出一些不同的物品,分为四类”鞋子”, “裤子”, “帽”, “大衣”,请根据这四类进行分类并输出。输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :先运行下面的代码,进行物品生成...

每日一题25:Hoffman树

Hoffman树是由David A. Hoffman于1952年在MIT攻读博士学位期间发表的论文《A Method for the Construction of Minimum-Redundanc...

『每日一题 2012-04-18』将真分数分解为埃及分数

问题描述: 分子为1的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。 如:8/11=1/2+1/5+1/55+1/110。 *问题分析与算法设计 若真分数的分子a能整除分母...
  • on_way_
  • on_way_
  • 2012年03月18日 11:15
  • 843

每日一题(27) - 旋转数组的最小数字

题目来自剑指offer 题目: 思路: 根据指针low,mid,high三个指针指向元素的大小确定二分往左走还是往右走 如果arr[low] 如果arr[low] > arr[mid]:  则区...

有一个数组data[n-1]存储了1~n中的n-1个数,问data中缺少的数字是多少【每日一题】

有一个数组data,大小是n-1,其中存储的是1~n中的数字,不重复,即1~n中只有一个数字不在该数组内,找出该数字。...

oracle 每日一题-数字格式化模型

转自http://www.itpub.net/home.php?mod=space&uid=86208&do=thread&view=me&type=thread&order=dateline&fro...

每日一题之找出频率>1/k的数字

题意描述: 读入n个数字,这n个数字中,有一个数字出现的次数>n/k,剩下的每一个数字都是单独出现的,求那个数字是多少? k 骗分思路: 因为只有答案的那个数字是出现次数>=1次的,那...

每日一题 - 剩下的数字?

题目: 黑板上写下50个数字,选两个黑板上数字a和b,在黑板写|b-a|,剩下的数字? 解答:两个推论 1.剩下的数字是奇数 2.剩下的数字可以是1-50中的任意奇数(对于任意奇数,需要找出一...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:『每日一题 2012-03-25』巧填数字
举报原因:
原因补充:

(最多只允许输入30个字)