算法竞赛入门经典第二版 随笔1

while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数，当输入结束的时候，scanf函数无法再次读取x，将返回0

比较大的数组应该尽量声明在main函数外，否则程序可能无法运行

关于c语言的数组：如果要从数组a复制k个元素到b，可以这样做：memcpy(b,a,sizeof(int)*k)。当然，如果数组a和b都是浮点型，复制时要写成memcpy(b,a,sizeof(double)*k)。另外需要注意的是，使用memcpy
函数要包含头文件string.h 如果需要把数组a全部复制到数组b中，可以写的简单一点，memcpy(b,a,sizeof(a)).

memset(a,0,sizeof(a)) 的作用是把数组a清零，在string.h中定义

定义字符数组s的大小是20，但并不是所有空间都用上了，如果输入的是“2357”，那么实际上s只保存了5个字符（不要忘记了还有一个结束标记“\0”），后面15个字符是不确定的。strlen（s）返回的就是结束标
记之前的字符的个数。

scanf（"%s", ）输入字符串，碰到空格或者TAB就会停下来，虽然下次调用的时候会输入下一个字符串，可是不知道两次输入的字符串中间有多少个空格、TAB甚至换行符

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11760741.html

时间： 2024-10-13 09:46:23

算法竞赛入门经典第二版 随笔1的相关文章

《算法竞赛入门经典第二版》 P35 习题2-4 子序列的和（subsequence)

/* <算法竞赛入门经典第二版> P35 习题2-4: 输入两个正整数 n < m < 10^6,输出 (1/n)^2 + 1/(n+1)^2 +……+ 1/m^2,保留5位小数. 输入包含多组数据,结束标志为 m=n=0. 有错欢迎指出^_^ */ #include<stdio.h> int main() { int m,n,i,j=1; while(scanf("%d%d",&m,&n) != EOF) { double sum

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结,于是自己心血来潮也想写一个这个,目的主要是督促自己刷题吧,毕竟自己太弱了. 习题3-1 得分 UVa 1585 大致就是设置一个变量记录到当前为止的连续的O的数量,碰到X就变0,水题. #include<stdio.h> #include<ctype.h> #include<string.h> char s[90]; int main(void) { int length,n,sum,num; scanf("%d&qu

「算法竞赛入门经典 第二版」习题解答 1、2章

1-1 平均数:输入3个整数,输出他们的平均值,保留3位小数 #include <stdio.h> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); double d=(double)(a+b+c); printf("%.3lf\n",d/3.0); return 0; } 1-2 温度:输入华氏温度 f ,输出对应的摄氏度 c,保留3位小数.提示:c=5(f-32)/9 #inc

算法竞赛入门经典 第二版 1-3答案

挂完月考又滚回来玩OI了,对于书中前几章例题,没有答案还是比较慌,找了许久也没用什么完全符合的.其中不错的有一篇写下来看看 http://wenku.baidu.com/link?url=Ofu2LHxnKm838nW3XtLBX9cGQcgOAqPIgqdg0vhOc9X0M4cSWnL_yCjd_DF3O2k9O4kAHfTyHP6nxFr2wiGBM7n6Wj3AL2LLoP06ecNEGQC 不得不吐槽这文库的下载要求,没心思去弄.这库中答案有少许偏差,不过还在接受范围之内. 对于一些,

算法竞赛入门经典第二版 蛇形填数 P40

#include<bits/stdc++.h> using namespace std; #define maxn 20 int a[maxn][maxn]; int main(){ int n,x,y,tot=0; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot<n*n){ while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot; while(y-1&

算法竞赛入门经典第二版 竖式问题 P42

#include<bits/stdc++.h> using namespace std; int inset(char *s,int num) { //判断数字是否在数字集中 int len=strlen(s),i,tmp; while(num) { tmp=num%10; //取末尾数字 for(i=0; i<len; i++) { if(s[i]-'0'==tmp) //如果在里面,则跳出for循环 break; } if(i==len)//当i=len的时候,表示已经搜遍s,s里面

刘汝佳算法竞赛入门经典 第二单元习题答案自编

欢迎交流讨论! @2-1 #include <fstream> using namespace std; ifstream fin("aplusb.in"); ofstream fout("aplusb.out"); int main(){ int n; while(fin>>n){ int count = 0; //计算位数 while(n){ count++; n /= 10; } fout << count <<

《算法竞赛入门经典（第二版）》pdf

下载地址:网盘下载 内容简介  · · · · · · <算法竞赛入门经典(第2版)>是一本算法竞赛的入门与提高教材,把C/C++语言.算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧.全书内容分为12 章,包括程序设计入门.循环结构程序设计.数组和字符串.函数和递归.C++与STL入门.数据结构基础.暴力求解法.高效算法设计.动态规划初步.数学概念与方法.图论模型与算法.高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题.书中的代码规范.简洁.易懂,不

【算法竞赛入门经典】【第三章】课后习题（第二部分）

自从蓝桥杯之后,都没写博客了.今天将之前第三章还差的一部分习题答案补上. 3-4整数相加 这一题题目有提示,说选择合适的输入方式,即可简化问题.刚开始没想到cin,结果还用字符串来做,多亏别人提醒我一下,我才想起cin.惭愧啊.. #include <iostream> using namespace std; int main() { int a,b; char op; while(cin>>a>>op>>b){ switch(op){ case '+':