Today is the first anniversary of Hawking’s death.
A year ago today, Hawking had to leave us forever, a great scientific craftsman sleeps forever.
Hawking left, but his mind was immortalized. It was he who took us hundreds of millions of light-years away to appreciate the mystery there, he made us realize the eternity of time and the vastness of space, he taught us that humans are born small, but can achieve greatness.
Salute to the greatness and Hawking!
荒原之梦原来使用的代码高亮插件的作者已经很久没有更新该插件了, 在我将 WordPress 的版本升级到新版本后之后, WordPress 的默认编辑器变成了”区块编辑器”, 而原来的代码高亮插件对该编辑器的适配不够理想, 经常发生把代码中的一些字符进行 HTML 转义后再显示的情况.
综合以上情况, 遂于昨日决定更换荒原之梦的代码高亮插件. 不过更换插件之后, 使用原来插件写入的代码都失去了高亮样式. 由于不知道怎么才能批量转换, 让原来的代码也使用现在的高亮插件显示, 于是, 我就手动一篇篇文章重新使用现在的高亮插件写入一遍代码, 使得原来的代码也可以高亮显示.
由于手动修改难免有纰漏, 如果大家发现有文章中的代码没有高亮显示, 请联系我, 联系方式在右边侧栏.
三羊献瑞
观察下面的加法算式：
祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。
将这八个汉字分别用字母 a~h 和数组 aa[0]~aa[7] 对应表示如下:
三 -> a -> aa[0]
羊 -> b -> aa[1]
献 -> c -> aa[2]
瑞 -> d -> aa[3]
祥 -> e -> aa[4]
生 -> f -> aa[5]
辉 -> g -> aa[6]
气 -> h -> aa[7]
换算成题目中的形式分别是:
e d f g
+ a b c d
-------------------
a b f d h
和
aa[4] aa[3] aa[5] aa[6] + aa[0] aa[1] aa[2] aa[3] ------------------------------- aa[0] aa[1] aa[5] aa[3] aa[7]
这里之所以要分别使用字母和数组表示一个汉字是因为下面提到的三种方法要用到.
本题的要求可以总结如下:
这个解法基于 C++ 标准函数库 STL 中的 next_permutation() 全排列函数进行. 对 0~9 十个数字进行全排列, 取每次排列的前 8 个代入公式进行计算并检验是否满足要求. 由于进行的是全排列, 所以数组 aa[] 的前 8 个元素都有机会包含 0~9 这 10 个数字.
代码如下:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
int aa[10]={0,1,2,3,4,5,6,7,8,9};
int sum=0;
int sum1=0;
int sum2=0;
int ans=0;
while(next_permutation(aa,aa+10)){
if(aa[0]!=0&&aa[4]!=0){
sum1=aa[4]*1000+aa[3]*100+aa[5]*10+aa[6];
sum2=aa[0]*1000+aa[1]*100+aa[2]*10+aa[3];
sum=aa[0]*10000+aa[1]*1000+aa[5]*100+aa[3]*10+aa[7];
if(sum==(sum1+sum2)){
break;
}
}
}
cout<<"祥瑞生辉:"<<endl;
cout<<" "<<sum1<<endl;
cout<<"三羊献瑞:"<<endl;
cout<<" "<<sum2<<endl;
cout<<"三羊生瑞气:"<<endl;
cout<<sum<<endl;
return 0;
}
正确答案:
1085
这个解法的思路和解法一类似, 只不过不使用 STL 提供的 next_permutation() 全排列函数, 而改用 8 个 for 循环进行暴力破解.
代码如下:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
int sum, sum1, sum2;
for(int a=1;a<=9;a++){ //a 不能等于 0
for(int b=0;b<=9;b++){
if(b!=a){
for(int c=0;c<=9;c++){
if(c!=a&&c!=b){
for(int d=0;d<=9;d++){
if(d!=a&&d!=b&&d!=c){
for(int e=1;e<=9;e++){ //e 不能等于 0
if(e!=a&&e!=b&&e!=c&&e!=d){
for(int f=0;f<=9;f++){
if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e){
for(int g=0;g<=9;g++){
if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f){
for(int h=0;h<=9;h++){
if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g){
sum1=e*1000+d*100+f*10+g;
sum2=a*1000+b*100+c*10+d;
sum=a*10000+b*1000+f*100+d*10+h;
if(sum==(sum1+sum2)){
printf("%d\n",sum2);
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
return 0;
}
正确答案:
1085
为了进一步验证结果的正确性, 也可以将 8 个汉字对应的结果都输出数来. 由于解法一中已经这么做, 这里就不再加入输出全部计算结果的代码. 输出全部计算结果后需要注意的是, 看清题意和计算结果, 不要误提交不符合题目要求的答案
这个解法用到了一些数学原理, 可以减少 for 循环的个数, 能够提高计算效率. 虽然对于填空题而言没必要考虑计算效率的问题, 但是这也是一种计算方式, 有必要尝试一下.
首先, 我们看一下这个式子:
e d f g
+ a b c d
-------------------
a b f d h
两个四位数相加得出了一个五位数, 根据加法中”满十进一”的法则, 五位数的最高位一定是 1, 即:
a=1
于是, 原式就变成了:
e d f g
+ 1 b c d
-------------------
1 b f d h
这样我们就可以去掉对 a 的 for 循环, 对解法二中的代码进行一下修改即可.
代码如下:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
int sum, sum1, sum2;
int a=1;
for(int b=0;b<=9;b++){
if(b!=a){
for(int c=0;c<=9;c++){
if(c!=a&&c!=b){
for(int d=0;d<=9;d++){
if(d!=a&&d!=b&&d!=c){
for(int e=1;e<=9;e++){ //e 不能等于 0
if(e!=a&&e!=b&&e!=c&&e!=d){
for(int f=0;f<=9;f++){
if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e){
for(int g=0;g<=9;g++){
if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f){
for(int h=0;h<=9;h++){
if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g){
sum1=e*1000+d*100+f*10+g;
sum2=a*1000+b*100+c*10+d;
sum=a*10000+b*1000+f*100+d*10+h;
if(sum==(sum1+sum2)){
printf("%d\n",sum2);
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
return 0;
}
下面这段代码是错误的:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
int aa[10]={0,1,2,3,4,5,6,7,8,9};
int sum=0;
int sum1=0;
int sum2=0;
int ans=0;
while(next_permutation(aa,aa+10)){
if(aa[0]!=0&&aa[4]!=0){
sum1=aa[4]*1000+aa[3]*100+aa[5]*10+aa[6];
sum2=aa[0]*1000+aa[1]*100+aa[2]*10+aa[3];
sum=aa[0]*10000+aa[1]*1000+aa[5]*100+aa[3]*10;
if(sum==(sum1+sum2)){
break;
}
}
}
cout<<sum1<<endl;
cout<<sum2<<endl;
cout<<sum<<endl;
return 0;
}
运行结果是:
9347 1083 10430
由运行结果可以看到, 最后计算的和为”10430″, 出现了重复的 “0”, 而在题目中的结果里 “三 羊 生 瑞 气” 并没有重复的汉字, 因此这个结果是错误的, 原因在下面这段代码:
sum=aa[0]*10000+aa[1]*1000+aa[5]*100+aa[3]*10;
上面这段代码中没有加入个位, 因此导致错误.
在做题时要注意以下三点:
[root@localhost ~]# cat /etc/redhat-release CentOS Linux release 7.5.1804 (Core)继续阅读“解决 CentOS 7 报错: Cannot find a valid baseurl for repo extras7x86_64”
假设我们要编写的 C 语言源代码文件的文件名称是 a.c
则，在 gcc 下指定编译器编译标准的命令为:
gcc -std=c99 a.c //调用 C99 标准 gcc -std=c1x a.c //调用 GCC 接受 C11 之前的草案标准 gcc -std=c11 a.c //调用 C11 标准
clang 编译器与 gcc 编译器用法相同, 如果要使用 clang 编译器, 则将 gcc 替换成 clang 即可.
如果想查看当前使用的 gcc 编译器默认的编译标准, 在 Ubuntu Linux 中可以使用如下命令查看 C 语言的所有预编译宏:
gcc -E -dM - </dev/null在输出的结果中查看 #define __STDC_VERSION__ 的值, 不同值代表的不同编译标准如下:
#define __STDC_VERSION__ 199901L //C99 标准 #define __STDC_VERSION__ 201112L //C11 标准继续阅读“在 Linux 下的 gcc 或 clang 编译器中调用不同版本的 C 语言标准编译程序以及查看本机默认编译标准的方法”
Windows 10 中文家庭版 64 位
(需要 Windows 10 16215.0 或更高版本的 Windows 10 才可以)
WSL 全称为 Windows Subsystem for Linux (Windows 下的 Linux 子系统). Wikipedia 对 WSL 的描述摘录如下 (Source: HERE)
适用于 Linux 的 Windows 子系统（英语：Windows Subsystem for Linux，简称WSL）是一个为在Windows 10和Windows Server 2019上能够原生运行Linux二进制可执行文件（ELF格式）的兼容层。
来自维基百科词条: 适用于 Linux 的 Windows 子系统
WSL提供了一个由微软开发的Linux兼容的内核接口（不包含Linux内核代码），然后可以在其上运行GNU用户空间，例如Ubuntu，openSUSE，SUSE Linux Enterprise Server，Debian和Kali Linux。这样的用户空间可能包含Bash shell和命令语言，使用本机GNU/Linux命令行工具（sed，awk等），编程语言解释器（Ruby，Python等），甚至是图形应用程序（使用主机端的X窗口系统）。
由于 Windows 下的 Linux 子系统并不包含 Linux 内核, 所以这严格上讲并不是一个真正的 Linux 系统, 但是对终端用户而言, 使用感受上是和真正的 Linux 系统很接近的. 使用 Linux 子系统既避免了在一台计算机上使用双系统时同一时间内只能运行其中一个的问题, 也避免了使用虚拟机时系统资源的大量消耗, 如果喜欢使用 Linux 命令的话, Linux 子系统还是值得一试的.
继续阅读“在 Windows 10 上使用 WSL 配置和运行 Kali Linux / Ubuntu Linux”今天给导航狗(https://daohanggou.cn/)的 PHP 程序和数据库文件迁移了服务器, 但是迁移到新的服务器上之后 PHP 输出的中文和 PHP 输出的从 MySQL 数据库查询出来的数据中的中文都出现了乱码的情况. 下面记录一下我解决该问题的过程.
继续阅读“解决 PHP 输出中文乱码的问题”