一些散乱的算法竞赛入门经典的知识点(一)

原创 2015年11月17日 19:56:02

1e-6:1*10^-6;
3e-6 : 3*10^-6;
(e)代表这个科学计数法……
在用: scanf(“”,&)!=EOF时,可以用enter+CTRL+enter来结束输入。
for(double i=0;i!=10;i+=0.1)printf(“%.1f\n”,i);
这个由于精度的问题会死循环的。
它是永远都得不到整的10的。
另外如果用printf保留c位的话:

void q(){
double a,b;
scanf("%lf%lf",&a,&b);
int c;
scanf("%d",&c);
printf("%.*lf",c,a/b);
}

这样就是正确的了。
对于一个输出100位精度的数:

#include <iostream>
#include <ctime>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
#include <iomanip>
#include <stack>
using namespace std;
int main (){
    int a,b,c;
    int q;
    bool d=0;
    cin>>a>>b>>c;
    cout<<a/b<<".";
    a%=b;
    for(int i=1;i<=c;i++){
        bool d1=1;
        a%=b;
        if(a&&!d&&i!=c){
            a*=10;
            cout<<a/b;
        }
        else if(!d&&!a){
            cout<<a/b;
            d=1;
            d1=0;
        }
        else if(i==c&&!d){
            a*=10;
            if(a){
                int q,w;
                q=a%b*10;
                if(q/b>5)cout<<(a/b+1);
                else cout<<a/b;
            }
            else cout<<a/b;
        }
        if(d&&d1)cout<<0;
        if(!d1)d1=1;
    }
    return 0;
}

这个真的不简单啊……
还有就是如果想从int a[1005],b[1005]复制一下前k个把a复制到b:
memcpy(b,a,sizeof(int)*k);
浮点类型:memcpy(b,a,sizeof(double)*k);
可以先这样……

版权声明:呐,转载请交稿费QAQ(*随意转载啦)

《算法竞赛入门经典(第二版)》pdf

内容简介  · · · · · · 《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为...
  • cf406061841
  • cf406061841
  • 2017年05月01日 13:28
  • 4132

算法竞赛入门经典:第五章 基础题目选解 5.5 高精度乘法

/* 输入:10 输出:3628800 高精度乘法: 关键: 1 设定初始值_size = 0;//记住,初始化的时候,应该置_size = 0,否则不能做,初始化不需要逐个设置,直接用me...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月11日 11:07
  • 677

算法竞赛入门经典(第2版)习题2-4详解

#include #define MAXN 100 double a[MAXN]={0};int main() { int n,m,count=0; while(1) { ...
  • big_DreamerLzq
  • big_DreamerLzq
  • 2016年06月22日 10:17
  • 995

《算法竞赛入门经典训练指南》pdf

下载地址:网盘下载 基本介绍 编辑 内容简介 《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,...
  • cf406061841
  • cf406061841
  • 2017年05月14日 00:18
  • 2733

刘汝佳《算法竞赛入门经典(第二版)》习题(二)

水仙花数,输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²,则称其为水仙花数。韩信点兵。倒三角形,输入正整数n≤20,输入一个n层的倒三角形。子序列的和,输入两个正整数,...
  • qq_37653144
  • qq_37653144
  • 2017年04月22日 22:16
  • 1579

算法竞赛入门经典第五章习题

注:以下代码均已ac,都是我自己敲的,仅供参考。如果有不合理的地方欢迎指正,如果有更好的方法欢迎交流。 1、 Uva 1593 题意:输入若干行代码,使得各行的第i个单词都是左对齐的,而且单词之间至...
  • chy2158798
  • chy2158798
  • 2016年02月10日 11:19
  • 228

算法竞赛入门经典(第二版)习题解答参考(一)

习题1-1 平均数(average)  #include #include using namespace std; int main() { int a,b,c; scanf("%d %d...
  • zhujianing1993
  • zhujianing1993
  • 2016年04月28日 14:34
  • 2059

《算法竞赛入门经典》习题2-6 三位数排列

原题 题意:用1,2,3,……9组成3个三位数 abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。 按照”abc def ghi”的格式输出所有解,每行一...
  • lecholin
  • lecholin
  • 2017年04月08日 21:22
  • 647

【算法竞赛入门经典】【第二章】课后习题

《 算法竞赛入门经典》课后题解,第二发来袭。持续更新中。。。
  • luomingjun12315
  • luomingjun12315
  • 2015年04月08日 14:04
  • 1682

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题(7/15)

说明本文是我对第七章15道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第七章例题contest ...
  • thudaliangrx
  • thudaliangrx
  • 2016年03月16日 13:17
  • 1501
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一些散乱的算法竞赛入门经典的知识点(一)
举报原因:
原因补充:

(最多只允许输入30个字)