2023年3月21日
最大公约数
摘要： 输入两个数，求其最大公约数 辗转相除法：辗转相除法不需要把两个数作质因子分解，而是利用以下理论来确定两个正整数m和n 的最大公约数：如果q和r分别是m除以n的商和余数，即m=nq+r，则gcd(m,n)=gcd(n,r)。gcd(m,n)表示m，n的公约数。 辗转相除法的思想是：对于给定的两个正整数 阅读全文
posted @ 2023-03-21 20:23 nasia 阅读(47) 评论(0) 推荐(0)
递归模板
摘要： #include <bits/stdc++.h> using namespace std; long long a2333(long long a){ if(a == 1){ return 1; } else{ return a*a2333(a-1); } } int main(){ int t; 阅读全文
posted @ 2023-03-21 20:17 nasia 阅读(41) 评论(0) 推荐(0)
小猫爬山
摘要： Freda 和 rainbow 饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们 终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（555……）。 Freda 和 rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只 小猫的重量分别是 C1、C2……C 阅读全文
posted @ 2023-03-21 19:59 nasia 阅读(24) 评论(0) 推荐(0)