开发者社区> 贺利坚> 正文

汉字代表哪些数字?

简介: 看到陈同学做的一道题,手痒痒,也做了一份,凑个热闹。/*(编程题)下列乘法算式中:每个汉字代表1个数字(1~9)。相同的汉字代表相同的数字,不同的汉字代表不同的数字。 赛软件 × 比赛 ---------- = 软件比拼 试编程确定使得整个算式成立的数字组合,如有多种情况,请给出所有可能的答案。 【参考结果】 465 * 14 = 6510 */ #
+关注继续查看
看到陈同学做的一道题,手痒痒,也做了一份,凑个热闹。
/*(编程题)下列乘法算式中:每个汉字代表1个数字(1~9)。相同的汉字代表相同的数字,不同的汉字代表不同的数字。
       赛软件
     ×   比赛
   ----------
   = 软件比拼
试编程确定使得整个算式成立的数字组合,如有多种情况,请给出所有可能的答案。
【参考结果】
465 * 14 = 6510
*/
#include<iostream>
using namespace std;
int main()
{
	int product;
	for(int sai=1;sai<=9;++sai)//赛
		for(int ruan=1;ruan<=9;++ruan)//软
			for(int jian=1;jian<=9;++jian)//件
				for(int bi=1;bi<=9;++bi)//比
					if(sai!=ruan&&ruan!=jian&&jian!=bi)
					{
						product=(sai*100+ruan*10+jian)*(bi*10+sai);
						if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi)
							cout<<(sai*100+ruan*10+jian)<<'*'<<(bi*10+sai)<<'='<<product<<endl;
					}
	return 0;
}

  这个题有些问题。事实上,“拼”可以是0时,参考结果是唯一结果。

  “拼”不可以是0时,

if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi)

  应该为

if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi&&product%10!=0)
  这个程序的算法复杂度比陈同学的更好一些; 每一内层for中先加if,还能更好。

  编程序是要讲效率的。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
判断,字符为汉字,数字
function IsNumber(const s: string): Boolean;var  i: Integer;begin  if IsEmpty(s) or not (Pos('-', s) in[0, 1]) then  begin    Result := False;    Exit...
535 0
C#数字图像处理算法详解大全
原文:C#数字图像处理算法详解大全 C#数字图像处理算法详解大全 网址http://dongtingyueh.blog.
1409 0
【5】和为s的两个数字
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可 方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低 方案二:枚举第一个数,二分第二个数,时间复杂度O(...
709 0
XDOJ-1002最喜欢的数字
大神代码赏析: #include #define N 100000 int main() { int e[N+1] = {0}, p[N], pn = 0, an, m, i, j, t; for(i = 2; i
868 0
20天刷题计划-136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4
41 0
和为S的两个数字
和为S的两个数字
26 0
+关注
贺利坚
烟台大学计算机学院教师,建设系列学习资源,改革教学方法,为IT菜鸟建跑道,让大一的孩子会编程,为迷茫的大学生出主意,一起追求快乐的大学。 著书《逆袭大学:传给IT学子的正能量》,帮助处于迷茫中的大学
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载