关闭

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

标签: null算法
513人阅读 评论(0) 收藏 举报
分类:

问题描述:

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



#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;
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    博客迁移[2014-05-09 16:39]
    你:CSDN编辑功能实在太...!
    你:还是个程序员之家呢!
    我:恩!
    我:已迁移到:

    http://liujiacai.net/


    扫描二维码可直接进入
    希望与你一起分享技术心得!
    个人资料
    • 访问:114893次
    • 积分:1796
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:29篇
    • 译文:1篇
    • 评论:69条
    最新评论