基础算法
cugzyc
Coding && Reading.
展开
-
快速排序与冒泡排序
快速排序:#include<iostream>#include<algorithm>using namespace std;int a[50000]; //快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { // swap(s[l], s[(l + r) / 2]...原创 2018-04-09 21:56:32 · 406 阅读 · 1 评论 -
HDU-2021 发工资咯
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10...原创 2018-04-07 12:51:01 · 200 阅读 · 0 评论 -
N阶乘的长度
#include<stdio.h> #include<math.h> int main() { int n; double sum=0; scanf("%d",&n); for(int i=1;i<=n;i++) { sum+=log10(i); //log(i)/lo...原创 2018-05-03 18:53:57 · 330 阅读 · 0 评论 -
大数阶乘
#include <stdio.h> int main() { int a[20001];//储存每一位所得到的数 int temp,digit,n,i,j=0;//temp每次的得数 digit每次得数的位数 scanf("%d",&n); a[0]=1;//从1开始乘 digit=1;//位数从...原创 2018-05-03 19:10:14 · 96 阅读 · 0 评论 -
字典序最大的子序列
链接:https://www.nowcoder.com/acm/contest/84/A来源:牛客网题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行一个字符串s (...原创 2018-05-04 15:39:18 · 1168 阅读 · 0 评论 -
F - 势力较量
在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的,形成更大的势力国家。现在给出你一些目前的国家势力关系,你能预算出以后的局势吗?为了简化问题,给每个国家编号,像“国家1”, “国家2”......“国家N”国家的较量首先从人数上进行比较,人数多的能打赢人数少的。如果两个国家的人数相同,就根据国家头目的编号来判断,我们假设编号大的国家能打得过编号小...原创 2018-05-06 11:16:04 · 128 阅读 · 0 评论 -
二项式定理求杨辉三角
#include<bits/stdc++.h>using namespace std;int C(int n,int m)//注意第n行第i个数表示为C(n-1,r),C(n,m)=n!/[m!(n-m)!]{ int k=1; int i,j=1; for(i=n;i>n-m;i--) { k=k*i/j;//组合数算法,分子从大到小,分母从小到大 j+...原创 2018-07-24 19:50:58 · 479 阅读 · 0 评论 -
HDU-2031进制转换
Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Input7 223 1...原创 2018-04-06 23:11:03 · 162 阅读 · 0 评论 -
HPU-1031 排序(结构体排序)
1031: 排序 [水题]时间限制: 1 Sec 内存限制: 128 MB题目描述有若干个同学的成绩单,形式如下:姓名 语文成绩 数学成绩 英语成绩 颜值 ...QAQ 59 59 59 100 .........现在我想把这些同学的成绩按照一定顺序排列出来,请你帮帮我吧。排列顺序如下:(1)先比较语文成绩,语文成绩高的排前面;(...原创 2018-04-12 21:18:00 · 137 阅读 · 0 评论 -
HDU-2035 人见人爱A^B
M - 人见人爱A^B点击打开链接求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 6...原创 2018-04-16 21:48:12 · 143 阅读 · 0 评论 -
筛法求素数
#include<iostream>#include<cmath>using namespace std;int sushu(int n){ if(n==1) return 0; else if(n==2) return 1; else { for(int i=2;i<=sqrt(n);i++)//i*i<=n也可以 ...原创 2018-04-01 22:05:43 · 188 阅读 · 0 评论 -
大数加法
在C语言中,无论采用哪种数据类型(int、float、long等)存储数据,它的长度都是有限的,超过这个长度的范围就会发生溢出。因此通过定义数据类型的方式实现任意长度的加法是不可能的。大数加法的基本思路是把两个大数当作字符串接收,然后把字符串中每个字符从char类型转化成int类型,接下来就是逐位相加。这里需要注意的是判断是否需要进位。最后倒序输出即可。要点:1.数组存放2.类型转化3.进位相加4...原创 2018-04-04 22:09:03 · 270 阅读 · 0 评论 -
HDU-4548 美素数
G - 美素数 HDU - 4548 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input第一行输入一个正整数T,表示总共有T组...原创 2018-04-17 20:42:25 · 293 阅读 · 0 评论 -
最大公约数 最小公倍数
代码如下 依次输出的是最大公约数和最小公倍数#include<iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl<...原创 2018-04-05 23:25:01 · 115 阅读 · 0 评论 -
quickmod(快速幂)和 POW(a的b次方)
快速幂模板 代码如下:#include<iostream>#include<cstdio>using namespace std;typedef long long ll;ll qmod(ll a,ll b,ll c){ ll ans=1; a=a%c; while(b) { if(b&1) ans=(ans)*a%c; a=(a*a)%c; b>>...原创 2018-04-16 20:27:45 · 983 阅读 · 0 评论 -
NYOJ-75 日期计算
日期计算时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每行的输入数据都是一个按题目要求格式输入的日期。输出每组输入数据的输出占一行,输出判断出的天数n样例输入32...原创 2018-04-22 13:03:54 · 219 阅读 · 0 评论 -
日期计算(两个日期之间距离多少天)
输入:2018 4 22 2017 5 9 2014 5 7 2016 8 9 2012 5 6 2012 4 3注意两个时间先后没有要求 早的时间或者晚的时间在前都可以思路:按年份是否相同两种情况考虑 代码如下:#include<iostream>#include<...原创 2018-04-22 16:49:01 · 6715 阅读 · 0 评论 -
HDU-2036 改革春风吹满地 (多边形面积)
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42680 Accepted Submission(s): 21871 Problem Description “ 改革春风...原创 2018-07-26 19:34:16 · 151 阅读 · 0 评论