摘要:继续练习了洛谷上的分支结构以及循环结构的一部分
双十一啦,小光棍也要继续努力敲代码呀。
小鱼的航程改进版,积累了一个循环重置模型,即参数x,x+=1;当x=7的时候,就重新给x赋值,并根据x的值来判断,原式是否做出相应的变式。
IBSN码也让我重新练习了下数组,但是总是错误,原因是没有考虑到对11取模的结果可以是10!!,也就是说IBSN码可以是14个字符!!回头还得重新训练,好题!!https://www.luogu.com.cn/problem/P1055
还有一个特别天才的事情就是,我居然自己想出了用辗转相除法,求到了两个数的最大公约数!当然也查了百度,知道了辗转相除法本来就是算法中比较常见的一种,但是我还是特别高兴,毕竟,算是我第一次自己想了个神奇的方法。可以用函数简化
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
int gcd(int a, int b)
{
if (a < b) swap(a, b);
return b == 0 ? a : gcd(b, a % b);
}
本质上还用了递归算法并排除了零的存在。。。。妙啊。。
双排序问题简化的答案真是把我惊到了,省了一半的时间
cin>>x>>y>>z;
cout<<a[x-'A']<<" "<<a[y-'A']<<" "<<a[z-'A'],直接把字符和顺序关联起来....妙啊。
今天就结束了,害,so fast。循环也开始了,gogogo!