qiubai

细节算法

acwing每日一题—算法(1) 函数的类型使用(2) 板子(2) 水题思维(3)

/ 注册

全部文章 / 细节算法（共4篇）

7-3 大勾股定理(仿2021 520钻石争霸赛7-5—浙江大学陈越) (20 分)

大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1有32+42= 52 ；n=2 有102 +112+122 =132+142等。给定 n，本题就请你找出对应的解。输入格式:输入在一行中给出正整数 n（≤...

细节处理积累

2021-06-11

0 493

农大 oj 10th F: 函数实现-----排序

函数功能是要求实现将一维数组arr[]中元素从小到大进行排序。注意：数组中元素从下标为0开始存放。测试点input1 3 5 2 6 9output1 2 3 5 6 9 #include <stdio.h> void sort(int arr[], int n) { int t...

2020-12-25

1 398

656. 钞票和硬币（acwing

读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的数量尽可能少。钞票的面值是100,50,20,10,5,2。硬币的面值是1,0.50,0.25,0.10,0.05和0.01。输入格式输入一个浮点...

数据类型的把握细节处理

2020-12-22

1 495

最大公因数&最小公倍数

求最小公因数辗转相除法 int gcd(int a,int b) { do { int t; t=a%b; a=b; b=t; }while(t!=0); return a; }int gcd...

2020-12-21

0 577