![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM程序设计
弄月吟风
2011年开始从事移动互联网技术研发,后加入百度商业基础平台部。离开百度后加入翔傲信息科技(上海)有限公司任高级研发工程师,项目经理,技术经理等岗位。目前为浙江我财网络科技有限公司技术经理。
展开
-
求最大公约数最小公倍数
/*求n个数的的最小公倍数,这里运用了辗转相除法*/#include int gcd(int a,int b) //最大公约数算法{ if(a%b==0) return b; else return gcd(b,a%b);}int lcm(int a,int b) //最小公倍数(两数相乘后除以最大公约原创 2011-11-20 11:28:23 · 371 阅读 · 0 评论 -
求最大公约数最小公倍数
[code="c++"]/*求n个数的的最小公倍数,这里运用了辗转相除法*/#include int gcd(int a,int b) //最大公约数算法{ if(a%b==0) return b; else return gcd(b,a%b);}int lcm(int a,int ...原创 2011-11-20 11:32:23 · 76 阅读 · 0 评论 -
基于比较的排序算法集
[code="c++"]#include using namespace std; #define SWAP(i,j) {int t=(i);(i)=(j);(j)=t;} //插入排序void InsertSort(int*a,int len){ for (int i=1;ix)a[j]=a[j-1],j--; ...原创 2011-11-20 11:24:17 · 85 阅读 · 0 评论 -
zoj1160
题目大意:本题给我们人体的三个参数的周期,然后现在我们输入3个参数的高峰期时间,以及现在的时间,让我们输出下一个反生三个参数高峰期在哪一天的时间[code="c++"]#includeint main(){int n;int p,e,i,d,k,cont;scanf("%d",&n); //输入测试组数while(n--){cont=0;while(scan...原创 2011-12-14 08:58:01 · 70 阅读 · 0 评论 -
zoj1004
解题思路:本题讲述的是让你输入两个字符串序列,判断能否通过对第一个字符串进行进栈出栈操作得到第二个字符串,若能则输出所有能达到的进出栈操作过程。我通过全排列每得到一组操作过程,则用函数按照这个操作过程,判断能否得到第二个字符串,若能则表明此操作过程可行,输出。[code="c++"]#include#includeint n,n1,n2; //总操作数,进栈操作数,出栈操作数c...2011-12-14 08:52:07 · 82 阅读 · 0 评论 -
zoj1847
该属于简单题,但涉及一个取整或许有所麻烦,精确解应该是求出平均值,再求偏差绝对值和除 2。这里由于精确到分,求出平均值 mean,按分求出 ceil 和 floor 的值。然后对于每个人,若钱 < mean,求与 floor 偏差绝对值加到总和中,否则与 ceil 求。另外,记录偏差(不取绝对值总和),如果最后总偏差不为 0,要将总偏差绝对值加到总和中。最后输出总和一半即可。[code="c+...原创 2011-12-14 08:33:34 · 65 阅读 · 0 评论 -
zoj1133
题目大意:本题讲的是判断一个数的各个数位之和是否等于将它分解成质数相乘形式时,各个数位之和;[code="c++"]#include#includelong depart(long N){long sum=0;long i,a;while(N>1){for(i=2;i0;a/=10)sum+=a%10;N/=i;break;}if(i>s...原创 2011-12-14 08:10:03 · 77 阅读 · 0 评论 -
ZOJ
题目大意:这是一个倒水的问题,有A,B两个杯子,现要你通过往A,B杯子中倒水,然后得到题目中所需要的水量,注意:题目要求的水量最后是放在B杯子中的,还有倒水的解不唯一;[code="c++"]#includeint main(){int a,b,n,temp1,temp2;while(scanf("%d%d%d",&a,&b,&n)!=EOF){temp1=temp2=...原创 2011-12-13 22:11:28 · 73 阅读 · 0 评论 -
zoj1160
题目大意:本题给我们人体的三个参数的周期,然后现在我们输入3个参数的高峰期时间,以及现在的时间,让我们输出下一个反生三个参数高峰期在哪一天的时间#includeint main(){int n;int p,e,i,d,k,cont;scanf("%d",&n); //输入测试组数while(n--){cont=0;while(scanf("%d%d%d%d",&p,&e,&i,&原创 2011-12-14 08:53:39 · 536 阅读 · 0 评论 -
zoj1847
该属于简单题,但涉及一个取整或许有所麻烦,精确解应该是求出平均值,再求偏差绝对值和除 2。这里由于精确到分,求出平均值 mean,按分求出 ceil 和 floor 的值。然后对于每个人,若钱 < mean,求与 floor 偏差绝对值加到总和中,否则与 ceil 求。另外,记录偏差(不取绝对值总和),如果最后总偏差不为 0,要将总偏差绝对值加到总和中。最后输出总和一半即可。#includ原创 2011-12-14 08:30:16 · 613 阅读 · 0 评论 -
zoj1004
解题思路:本题讲述的是让你输入两个字符串序列,判断能否通过对第一个字符串进行进栈出栈操作得到第二个字符串,若能则输出所有能达到的进出栈操作过程。我通过全排列每得到一组操作过程,则用函数按照这个操作过程,判断能否得到第二个字符串,若能则表明此操作过程可行,输出。#include#includeint n,n1,n2; //总操作数,进栈操作数,出栈操作数char in[1000]; //原创 2011-12-14 08:49:14 · 1539 阅读 · 0 评论 -
zoj1133
题目大意:本题讲的是判断一个数的各个数位之和是否等于将它分解成质数相乘形式时,各个数位之和;#include#includelong depart(long N){long sum=0;long i,a;while(N>1){for(i=2;i<=sqrt((double)(N));i++)if(N%i==0){for(a=i;a>0;a/=10)sum+=a%10原创 2011-12-14 08:08:01 · 437 阅读 · 0 评论 -
ZOJ1005
题目大意:这是一个倒水的问题,有A,B两个杯子,现要你通过往A,B杯子中倒水,然后得到题目中所需要的水量,注意:题目要求的水量最后是放在B杯子中的,还有倒水的解不唯一;#includeint main(){int a,b,n,temp1,temp2;while(scanf("%d%d%d",&a,&b,&n)!=EOF){temp1=temp2=0;while(1){if(t原创 2011-12-13 22:06:55 · 710 阅读 · 0 评论 -
基于比较的排序算法集
#include using namespace std; #define SWAP(i,j) {int t=(i);(i)=(j);(j)=t;}//插入排序void InsertSort(int*a,int len){ for (int i=1;i<len;i++) { int j=i,x=a[i]; while (原创 2011-11-20 11:11:04 · 364 阅读 · 0 评论 -
ACM高精度运算
#include#includechar c[2000];//全局变量,存储大数运算的结果char arr[1000];//高精度除以高精度的余数long z=0;//高精度除以低精度的余数int Judge(char ch[]){//判断字符串ch是否全为,若全为,返回,否则返回 int i,k; k=strlen(ch); for(i=0;i<k原创 2011-11-20 11:42:32 · 700 阅读 · 0 评论 -
ACM高精度运算
[code="c++"]#include#includechar c[2000];//全局变量,存储大数运算的结果char arr[1000];//高精度除以高精度的余数long z=0;//高精度除以低精度的余数int Judge(char ch[]){//判断字符串ch是否全为,若全为,返回,否则返回 int i,k; k=strlen(...原创 2011-11-20 11:45:46 · 91 阅读 · 0 评论