华为面试题，改了一下，你会吗？^_^

2007-09-13 08:50:55 2.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

西工大总分396上岸学长的经验分享|西北工业大学通信考研信号与系统以上就是我的一些经验，当然每个人的情况与学习习惯都是不一样，以上仅供大家参考，具体的学习进度安排等都要依据个人的实际情况而定。基础阶段：高数比较推荐武忠祥老师，他讲的内容难度比较合适，知识的梳理也比较完备，基础阶段主要集中做书上的例题，在基础阶段，我们很容易出现知识点遗忘现象，所以要及时回顾讲义知识点，这个时候做660的时候建议延迟两三章去练习（比如学完第三章，我在找时间把第一章的660习题做完，对答案）这里不建议硬生生的把讲义过一遍，可以配套做880基础篇，880这本资料还是极力推荐的。阅读详情

一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来.要求：不准用for,while,if，switch语句

...全文

PyTorch 深度学习实战（28）：对比学习（Contrastive Learning）与自监督表示学习本文实现了基于对比学习的自监督表征学习框架，通过 InfoNCE 损失在 CIFAR-10 数据集上学习到具有判别性的特征表示。实验表明，仅使用线性分类器即可达到 82% 以上的验证准确率，证明了对比学习的有效性。在下一篇文章中，我们将深入计算机视觉的核心任务之一——《目标检测与 YOLO 实战》，探讨如何利用深度学习实现高效的目标检测系统。阅读详情

xkw365

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

strip 2008-03-29

打赏
举报

[Quote=引用 62 楼 arong1234 的回复:]
如果大家一定要确保有无解退出的解，如下

template <int i>
int result()
{
return ((~~i> =10000 &&~~i<=10000 || i*4==(10000*(i%10) + 1000*((i/10)%10)) + 100*((i/100)%10))+10*((i/1000)%10)) + ((i/10000)%10)))?(i):(template sum <i-1> ()));
}

#include <iostream>
using namespace std;
int main()
{
int iResult = result <30000> ;
cout < < (iResult > 10000)?(iResult):( "no such number ")) < < endl;
}
[/Quote]

ren_xu123 2007-09-19

打赏
举报

yevv(荷柴樵夫) :
高人！！！！！！！！！！！1

xkw365 2007-09-19

打赏
举报

ls辛苦了，呵呵

中间件XL 2007-09-19

打赏
举报

解题思路：
正常的话只要if/for就可以解决问题，for,while,if,switch不能用，那可以用其他来模拟if/for就可以。if可以用"?:"加上内部类(对C++就是函数指针)来模拟，for可以用递归模拟。
另外：
E->A
E,D->B 因此只要穷举EDC，验证ABCDE是否互不相等就可以。
代码如下(java6.1通过)：
import java.lang.Math;

public class test {
// 抽象语句类
abstract class Statement {
protected int A,B,C,D,E;
abstract void Execute();
public void Assign(Statement s) {
A=s.A;
B=s.B;
C=s.C;
D=s.D;
E=s.E;
}
}
// 空操作语句
class ST_NOP extends Statement {
public void Execute() {
return;
}
}
//
class ST_PrintABCDE extends Statement {
public void Execute() {
System.out.print(A);
System.out.print(B);
System.out.print(C);
System.out.print(D);
System.out.println(E);
}
}
//
class ST_FindABCDE extends Statement {
//
class ST_NextCDE extends Statement {
public void Execute() {
Statement s1=new ST_NextC();
s1.Assign(this);
Statement s2=new ST_NextDE();
s2.Assign(this);
Statement s=(C<9) ? s1 : s2;
s.Execute();
Assign(s);
}
}
//
class ST_NextDE extends Statement {
public void Execute() {
Statement s1=new ST_NextD();
s1.Assign(this);
Statement s2=new ST_NextE();
s2.Assign(this);
Statement s=(D<9) ? s1 : s2;
s.Execute();
Assign(s);
}
}
//
class ST_NextD extends Statement {
public void Execute() {
C=1;
D++;
}
}
//
class ST_NextE extends Statement {
public void Execute() {
C=1;
D=1;
E++;
}
}
//
class ST_NextC extends Statement {
public void Execute() {
C++;
}
}
// 根据E计算A
private void CalculateA() {
A=(E*4)%10;
}
//
private void CalculateB() {
B=((D*4)%10+(E*4)/10)%10;
}
//
private void NextCDE() {
Statement s=new ST_NextCDE();
s.Assign(this);
s.Execute();
Assign(s);
}
// 验证ABCDE互不相等
private Statement Validate() {
CalculateA();
CalculateB();
Statement s1=new ST_PrintABCDE();
s1.Assign(this);
Statement s2=new ST_FindABCDE();
s2.Assign(this);
double X=(A*Math.pow(10,4)+B*Math.pow(10,3)+C*Math.pow(10,2)+D*10+E)*4;
double Y=(E*Math.pow(10,4)+D*Math.pow(10,3)+C*Math.pow(10,2)+B*10+A);
boolean b=(Math.round(X)==Math.round(Y));
return test.fn_IF(b,s1,s2);
};
//
public void Execute() {
NextCDE();
Validate().Execute();
}
}
// 模拟IF语句
static Statement fn_IF(boolean b, Statement s1, Statement s2) {
return b ? s1 : s2;
}
//
public void findABCDE() {
Statement s=new ST_FindABCDE();
s.E=1;
s.D=1;
s.C=0;
s.Execute();
}
//
public static void main(String a[]) {
new test().findABCDE();
}
}

后记：完成后发现比初想的复杂很多。

arong1234 2007-09-19

打赏
举报

to coolFly19() ( )

这只是编程算法，不是实际实现，我估计绝大多数编译器都不会允许这样的递归
我们也不需要他能被实际编译通过，因为实际情况下绝对不会有楼主的限制

这个题目只是考你思维，不是让你写程序

arong1234 2007-09-19

打赏
举报

如果大家一定要确保有无解退出的解，如下

template<int i>
int result()
{
return ((i>=10000 && i*4==(10000*(i%10) + 1000*((i/10)%10)) + 100*((i/100)%10))+10*((i/1000)%10)) + ((i/10000)%10)))?(i):(template sum<i-1>()));
}

#include <iostream>
using namespace std;
int main()
{
int iResult = result<30000>;
cout<< (iResult >= 10000)?(iResult):("no such number")) << endl;
}

xkw365 2007-09-19

打赏
举报

<9的地方是否都得改成<10吧

中间件XL 2007-09-19

打赏
举报

细看一下,arong1234()已经给出答案,简洁高效,学习了.
但都没解决无解退出递归的问题.
我的代码虽复杂,但设计上考虑到扩展.现在给出解决递归退出的代码.
import java.lang.Math;

public class test {
// 抽象语句类
abstract class Statement {
protected int A,B,C,D,E;
abstract void Execute();
public void Assign(Statement s) {
A=s.A;
B=s.B;
C=s.C;
D=s.D;
E=s.E;
}
}
// 空操作语句
class ST_NOP extends Statement {
public void Execute() {
System.out.print("NO SOLUSION!");
}
}
//
class ST_PrintABCDE extends Statement {
public void Execute() {
System.out.print(A);
System.out.print(B);
System.out.print(C);
System.out.print(D);
System.out.println(E);
}
}
//
class ST_FindABCDE extends Statement {
//
class ST_NextCDE extends Statement {
public void Execute() {
Statement s1=new ST_NextC();
s1.Assign(this);
Statement s2=new ST_NextDE();
s2.Assign(this);
Statement s=(C<9) ? s1 : s2;
s.Execute();
Assign(s);
}
}
//
class ST_NextDE extends Statement {
public void Execute() {
Statement s1=new ST_NextD();
s1.Assign(this);
Statement s2=new ST_NextE();
s2.Assign(this);
Statement s=(D<9) ? s1 : s2;
s.Execute();
Assign(s);
}
}
//
class ST_NextD extends Statement {
public void Execute() {
C=1;
D++;
}
}
//
class ST_NextE extends Statement {
public void Execute() {
C=1;
D=1;
E++;
}
}
//
class ST_NextC extends Statement {
public void Execute() {
C++;
}
}
//
private void NextCDE() {
Statement s=new ST_NextCDE();
s.Assign(this);
s.Execute();
Assign(s);
}
//
class ST_ValidABCDE extends Statement {
// 根据E计算A
private void CalculateA() {
A=(E*4)%10;
}
// 根据E,D计算B
private void CalculateB() {
B=((D*4)%10+(E*4)/10)%10;
}
//
public void Execute() {
CalculateA();
CalculateB();
Statement s1=new ST_PrintABCDE();
s1.Assign(this);
Statement s2=new ST_FindABCDE();
s2.Assign(this);
int X=(A*10000+B*1000+C*100+D*10+E)*4;
int Y=(E*10000+D*1000+C*100+B*10+A);
boolean b=(X==Y);
Statement s=test.fn_IF(b,s1,s2);
s.Execute();
}
}
// 验证ABCDE
private void Validate() {
Statement s1=new ST_NOP();
s1.Assign(this);
Statement s2=new ST_ValidABCDE();
s2.Assign(this);
boolean b=(E>9);
Statement s=test.fn_IF(b,s1,s2);
s.Execute();
};
//
public void Execute() {
NextCDE();
Validate();
}
}
// 模拟IF语句
static Statement fn_IF(boolean b, Statement s1, Statement s2) {
return b ? s1 : s2;
}
//
public void findABCDE() {
Statement s=new ST_FindABCDE();
s.E=1;
s.D=1;
s.C=0;
s.Execute();
}
//
public static void main(String a[]) {
new test().findABCDE();
}
}
jdk6.1测试 1.ABCDE*4=EDCBA
2.ABCDE*5=EDCBA
通过.

iwillalwaysloveyou 2007-09-18

打赏
举报

zasu说的有道理
这符合我手工推理的时候的描述
我的main函数把
cout<< result<99999> << endl;

改成
cout<< result<29999> << endl;
即可
================================================
你改成21979更好

zhaoyue12365 2007-09-18

打赏
举报

楼主说哪一题没有完全做对？

xkw365 2007-09-18

打赏
举报

没有输入?

xkw365 2007-09-18

打赏
举报

到现在还没有人完全作对呀^_^

coolFly19 2007-09-18

打赏
举报

To arong1234() :

你用的什么编译器？我的是vs2003，cout<< result<99999> << endl;这行代码我是不能编译通过的，好像说什么递归函数太复杂，类似的我设成result<100>就好了，

isarc 2007-09-18

打赏
举报

用心去算，让电脑失业。

arong1234 2007-09-18

打赏
举报

zasu说的有道理
这符合我手工推理的时候的描述
我的main函数把
cout<< result<99999> << endl;

改成
cout<< result<29999> << endl;
即可

iwillalwaysloveyou 2007-09-18

打赏
举报

int f()
{
return 21978;
}

xkw365 2007-09-17

打赏
举报

还有人答吗？要不就结账了呵呵

iwillalwaysloveyou 2007-09-17

打赏
举报

再说一遍,这种没有输入的题目,不适合用程序计算

zhhuajian 2007-09-17

打赏
举报

看来我递归还真得好好学学

zasu06 2007-09-17

打赏
举报

这里还有个问题,如果是有重复的或者是无结果呢 ? 怎么让递归终止?

freshui(五月的风 -最近老犯困)
strlen(srcNum)>5? return : (nop); //退出条件
这么退出好象不行, 因为return 语句无法这么使用
而其他人就是得出一个答案就不再继续

加载更多回复（45）

华为面试题，改了一下，你会吗？^_^

相关推荐