![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
堪称优秀
这个作者很懒,什么都没留下…
展开
-
3.4日期处理
#include<iostream>#include<cstdio>//平年和闰年的每月的天数 int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};using namespac...原创 2018-11-26 11:08:14 · 178 阅读 · 0 评论 -
算法题1
假设有这样一个国家,其法律规定当公民月收入为x时,若x> 1.则每月应当缴纳的税金为x的因数中除了x之外的最大值:同时该国法律允许公民将月收入分成若干部分(每部分均为整数),要求每部分收入都大于1,则公民可以对每部分收入单独缴税。那么,如果你是该国公民且月收入为N则每月最少应缴纳多少税金? #include<stdio.h>#include<math.h>...原创 2018-10-15 21:25:17 · 154 阅读 · 0 评论 -
1001杭大oj Sum Problem
#include <iostream>using namespace std;int main(){ int n; while(cin>>n) { int sum=0; if(n%2==0) sum=n/2*(n+1); else sum=(n+1)/2*...原创 2018-04-02 21:26:04 · 176 阅读 · 0 评论 -
杭大oj1000 A + B Problem
#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0;}原创 2018-04-02 20:55:55 · 367 阅读 · 0 评论 -
1900年到2000年之间有多少个星期一
#include<iostream>using namespace std;int main(){ long long year,a,b,count1=0,count2=0,i,m; cin>>a>>b; for(i=a;i<=b;i++){ if((i%4==0&&i%100!=0)||(i%400==0)) ...原创 2018-04-09 13:37:28 · 1483 阅读 · 0 评论 -
判断一个数是否是闰年
能被4整除,不能被100整除,能被400整除的是闰年#include<iostream>using namespace std;int main(){ int year,sum; cin>>year; if((year%4==0&&year%100!=0)||(year%400==0)) { cout<<"闰年"<<...原创 2018-04-09 13:20:36 · 928 阅读 · 0 评论 -
操作系统 哲学家进餐问题
#include <windows.h> #include <process.h> #include <time.h> #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; //命名空间std内定义的所有标识符...原创 2018-03-31 14:41:26 · 2319 阅读 · 0 评论 -
冒泡排序
冒泡排序比较常见,也比较简单,核心就是双重嵌套循环代码如下#include<iostream>using namespace std;int main(){ int a[100],i,j,t,n; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n-1;i++) { for(j=1...原创 2018-03-06 10:32:42 · 108 阅读 · 0 评论 -
桶排序
桶排序是最快最简单的排序,但是它有点浪费空间,是牺牲空间来节约时间的一种方法如果是0~1999,那么则需要申请2000个变量,不说了,附上代码望大家有所启发#include<iostream>using namespace std;int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; for(i=1;i<...原创 2018-03-06 10:10:58 · 161 阅读 · 0 评论 -
圆环染色问题
一个圆环分成N分,有M种颜色,用这M种颜色为他们涂色,相邻的颜色不能相同.求共有多少涂色方法?输入5 5输出1020#include<iostream>using namespace std;int main(){ long long N,M,i,sum; cin>>N>>M; long long c=1,d=M-1; for(i=1;i<=...原创 2018-03-18 22:37:20 · 4003 阅读 · 0 评论 -
算法火柴棍问题
题目:现在有n根火柴棍,拼出A+B=C的等式。注意:加号和等号各自需要两根火柴棍,A不等于B,则A+B=C与B+A=C是为不同的等式,所有火柴棍必须都用上。这个题刚看到的时候我也感觉有点无从下手,看完答案后豁然开朗#include<iostream>using namespace std;int fun(int x){ int num=0;//用来计数的变量 int f[1...原创 2018-03-05 19:16:32 · 2496 阅读 · 0 评论 -
枚举算法
枚举又叫穷举算法,基本思想就是有序的去尝试每一种可能 下面通过一个题目希望大家有所理解□□□+□□□=□□□,将1~9分别填入方框中,一共有多少中组合?#include<iostream>using namespace std;int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1;a<=9;a++) for(b=1;b&...原创 2018-02-21 22:50:55 · 443 阅读 · 0 评论 -
最小生成树
有n个城市,m条道路,现在输入n到m的道路的长度,用最少的边将图连接,输出让图连接的最小值这道题我研究了好长时间才把答案看明白,现在给大家分享一下具体代码如下#include<iostream>using namespace std;struct edge{ int u; int v; int w;};//用一个结构体来保存从城市u到城市v的距离w struct edg...原创 2018-03-08 20:00:11 · 325 阅读 · 0 评论 -
二维数组的输入和输出
二维数组我知道的有两种方法第一种方法是平时常见的方法,用两个循环,例如 for(i=0;i<=n-1;i++) for(j=0;j<=n-1;j++) cin>>a[i];第二种方法不太常见#include<iostream>using namespace std;int main(){ char a[5][5]; int i,n,m; //读入...原创 2018-02-27 23:55:23 · 18873 阅读 · 3 评论