C C++
Lruihao
CSDN 停止更新,博客更新在 lruihao.cn
展开
-
hdu 2054 A == B ?
当时不注意看完题,几行代码就提交了,一看WA,想了下确实不是超级水。所以要考虑的情况有好几种。主要是考虑小数中末尾的0,如1.0和1.00是相等的数,所以输入的数据类型最好定义成字符串,然后在比较两个数前先把末尾的0去掉。另外,题目上没给具体的数值类型,所以要开一个很大的字符数组。 1)前导0去掉(实际上这个题不用考虑前导0)×2)小数点后面的后续0去掉√3)-0=0(原创 2017-08-02 09:20:41 · 11408 阅读 · 0 评论 -
hdu 2056 Rectangles
#include void ranking(double a[]);int main(){ double x[4],y[4]; while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x[0],&y[0],&x[1],&y[1],&x[2],&y[2],&x[3],&y[3])!=EOF) { if((x[0]=x[2]&&x[原创 2017-08-02 14:49:28 · 11761 阅读 · 0 评论 -
牛客练习赛23
两题水过,暴力,找规律。。A托米的赌球B托米的划分a#include<bits/stdc++.h>using namespace std;int main(){ int c[13],d[13]={100,50,20,10,5,2,1,50,20,10,5,2,1}; int i,t; cin>>t; int ...原创 2018-08-10 20:37:55 · 9569 阅读 · 0 评论 -
Piles-with-stones
Codeforces Round #500 (Div. 2) 题目链接:Piles With Stones 大致题意就是有n堆石头,第一天每堆有一定数目的石头,第二天石头可能被小朋友移动或者带走,求满足题意的两天的石碓; 所以第二天的石头总数不会大于第一天的,所以是sum1-sum2>=0即可。 //又只打了一道题,扣了80多分。。。#include<bits/st...原创 2018-08-10 20:50:38 · 9666 阅读 · 0 评论 -
大数乘法
大数乘法c版 #include<stdio.h>#include<string.h>#define N 202int main() { int a[N] = {0}, b[N] = {0}, c[404] = {0}, la, lb, i, j,k, d = 0, n1, n2; int get(int *p); void change(in...原创 2019-03-28 22:46:13 · 4686 阅读 · 0 评论 -
最大公约数(二进制算法)
介绍二进制最大公约数算法避免了欧几里得算法(辗转相除法)的大量取模操作,有效减少了时间消耗,且更为方便。原理本算法基于以下事实:对于两个数的最大公约数gcd(m, n),有m<n时,gcd(m, n)=gcd(n, m)m偶n偶时,gcd(m, n)=2*gcd(m/2, n/2)m偶n奇时,gcd(m, n)=gcd(m/2, n)m奇n偶时,gcd(m, n)=gcd(...原创 2019-05-17 09:14:16 · 8778 阅读 · 0 评论