卡布列克运算验证

1、摘要卡布列克运算是指给定任意一个四位整数N(N>0),其各位数字不完全相同。这个数必有这样的规律：1)把组成N的四个数字从小到大排列，构成最小四位数min；2)把组成N的四个数字从大到小排列，构成最大四位数ma3)然后求max与min之差，得到一个新的四位数;把新的四位数重复以上过程，最后总能得到结果：6174该验证过程采用面向对象方法，将数学和编程相结合，再通过构建对象数组来完成。关键词：卡不列克运算、验证、面向对象、对象数组2设计方案2.1整体设计方案输入（1个4位数）检查输入获取各个数位并排序验证过程生成最小四位数min最大四位数maxmax与min之差重复以上流程直到结果为617

2、42.1.1输入检查输入要求各位不完全相同的4位数boolkabulek二isAcceptable(intn)if(n<1000)returnfalse;if(n>=10000)returnfalseintarr4;for(inti=0;i!=4;i+)arri=n%10;n/=10;for(inti=0;i!=3;i+)for(intj=i+1;j!=4;j+)获取各个数位并排序相关头文件cstdlib.hkabulek.hvoidkabulek二setsort(intn)for(inti=0;i!=4;i+)nnnni=n%10;n/=10;std:sort(nnnn,nnnn

3、+4);生成最小四位数min最大四位数maxintkabulek二minForm()intn=0;for(inti=0;i!=4;i+)n*=10;n+=nnnni;returnn;intkabulek二maxForm()intn=0;for(inti=3;i>=0;i-)|n*=10;n+=nnnni;returnn;验证过程voidkabulek二showStep(intn)std:cout<<maxForm()<<"-"<<std:setw(4)<<std:setfill('0')<<m

4、inForm()<<"="<<n<<std:endl;voidkabulek二verify。if(hasAccepted=false)std:cout<<"未接受数字！"<<std:endl;return;=std:cout<<"num:"<<num<<std:endl;this->setsort(num);intn=maxForm()-minForm();this->showStep(n);while(n!=6174)this

5、->setsort(n);n=maxForm()-minForm();this->showStep(n);std:cout<<"检验完毕"<<std:endl;2.1.2验证过程voidmain()intcount=0;kabulekk10000;/建立对象数组for(inti=1;i!=10000;i+)ki.setNum(i);ki.verify();return;3.程序演示:SBC:Windowssystem32cmd.exeii|请按任意键继续C:Windowssystem32cmd.exe,443-3447=3996963-3

6、699=6264642-2466=41761641-1467-6174检验完毕1027请按任意键继续.num：10277210-0127=70838730-0378=83528532-2358=6174检险完毕1028请按任意键继续nun：10288210-0128=80823»20-028»8532B532-235R=6174检验完毕102931结论无论学习什么，亲自动手去做了才能得到最深刻的体会。附录代码kabulek.h#pragmaonceclasskabulek/要验证的数字intnum;/十进制位intnnnn4;/是否接受到一个符合要求的数字boolhasAc

7、cepted;public:/默认构造函数kabulek();kabulek(int);kabulek();/验证voidverify();/静态函数isAcceptabble判断是否符合要求staticboolisAcceptable(int);/numsettervoidsetNum(intn);private:构成最小四位数intminForm();构成最大四位数intmaxForm();/求取一个4位数的各位并排序voidsetsort(intn);/输出验证的每一次步骤voidshowStep(int);kabulek.cpp#include"kabulek.h"

8、#includealgorithm#include<iostream>#include<iomanip>voidkabulek二setsort(intn)'for(inti=0;i!=4;i+)nnnni=n%10;n/=10;std:sort(nnnn,nnnn+4);kabulek二kabulek()hasAccepted=falsekabulek二kabulek(intn):num(n)hasAccepted=isAcceptable(n);if(!hasAccepted)return;this->setsort(n);kabulek:kabulek

9、()voidkabulek二showStep(intn)std:cout<<std:setw(4)<<std:setfill('0')<<maxForm()<<"-"<<std:setw(4)<<std:setfill('0')<<minForm()<<"="<<n<<std:endl;voidkabulek二verify。if(hasAccepted=false)std:cout<<&quo

10、t;未接受数字！"<<std:endl;return;std:cout<<"num:"<<num<<std:endl;this->setsort(num);intn=maxForm()-minForm();this->showStep(n);while(n!=6174)this->setsort(n);n=maxForm()-minForm();this->showStep(n);std:cout<<"检验完毕"<<std:endl;boolkabulek二isAcceptable(intn)if(n<1000)returnfalse;if(n>=10000)returnfalse;intarr4;for(inti=0;i!=4;i+)arri=n%10;n/=10;for(inti=0;i!=3;i+)for(intj=i+1;j!=4;j+)if(arri!=arrj)returntrue;二returnfalse;voidkabulek二setNum(intn)std:cout<<n<<std:endl;system("Pause");hasAcc