---------算法竞赛入门经典---------
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
打印倒三角形
输入正整数n我的代码:#include using namespace std;int main(){ int n; while(cin>>n) { int cnt=0; for(int i=n;i>0;i--) { int t=2*i-1; for(int原创 2017-09-29 14:46:36 · 895 阅读 · 0 评论 -
第3章 数组和字符串——算法竞赛入门经典
1.!的使用:2.蛇形填数 (P40)#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 20int a[maxn][maxn];int main(){ int n,x,y,tot; scanf("%d...原创 2018-08-15 15:48:20 · 127 阅读 · 0 评论 -
第2章 循环结构程序设计——算法竞赛入门经典
前言:循环结构程序设计中最常见的两个问题:算术运算溢出和程序效率低下。目录例题2-1:7744问题——如何判断n是否为完全平方数(P20)例题2-2:3n+1问题——注意不要溢出,int范围2e9+ (P22)例题2-3:近似计算 (P24)例题2-4:阶乘之和 (P25)例题2-5 数据统计 (P27)1.在Windows下,输入完毕后先按Enter键,再按C...原创 2018-08-15 10:53:54 · 744 阅读 · 0 评论 -
数据统计(重定向)
输入一些整数,求出它们的最小值、最小值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。 样例输入: 2 8 3 5 1 7 3 6 样例输出: 1 8 4.375#include <stdio.h>#define INF 1000000000int main(){ freopen("in.txt","r",stdin); //输入重定向,输入数据将从in.原创 2017-09-24 22:45:31 · 381 阅读 · 0 评论 -
近似计算
循环终止判断是在计算后。#include<stdio.h>int main(){ double sum=0; int i; for(i=0;;i++){ double term=1.0/(i*2+1); if(i%2==0) sum+=term; else sum-=term;原创 2017-09-22 15:41:33 · 403 阅读 · 0 评论 -
lower_bound和BinarySeach
#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn],kase=0; while(cin>>n>>q) { cout<<"CASE# "<<++kas原创 2017-10-19 21:10:01 · 363 阅读 · 0 评论 -
数组
数组a的定义放在函数内部,最大可开到52万;#include <stdio.h>#define maxn 520000int main(){ int a[maxn]; int x,n=0; while(scanf("%d",&x)==1) a[n++]=x; int i; for(i=n-1;i>=1;i--) printf原创 2017-09-29 17:11:23 · 252 阅读 · 0 评论 -
思考题(精度问题)
下面程序的运行结果是什么? 提示:请上机实验,不要凭主观感觉回答。#include <stdio.h>int main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.lf\n",i); return 0;} 由于浮点误差的存在,i一直满足i!=10这个条件,程序就没有了使其终止的限制条件。 i精确点的取原创 2017-09-29 16:49:09 · 319 阅读 · 0 评论 -
分数化小数
Description输入正整数a,b,c 0 Input输入正整数a,b,c Output输出a/b的小数形式,精确到小数点后的c位,例如a=1 b=6 c=4输出应该是0.1667 Sample Input1 6 41 2 20Sample Output0.16670.50000000000000000000#include #in原创 2017-09-29 15:46:44 · 275 阅读 · 0 评论 -
(简单枚举)UVa 725 - Division (小紫P182)
传送门:UVa 725 - Division目录代码1代码2 代码3 (借助sprintf进行枚举,省时又省力)枚举所有没必要,只需枚举其中的五位就可以计算出另一部分了,如果总位数超过10位,就可以终止枚举了。我的第一个代码是枚举每一位上的数从0-9逐一枚举(其中涉及到标记的回溯),第二个代码直接从组成的最小数到最大数开始枚举。最后只需判断是否所有数字都不相同。显然第二...原创 2018-11-22 20:12:23 · 314 阅读 · 0 评论