算法竞赛入门经典(第二版) - 第一章 习题

习题1-1 平均数(average)

1 #include <stdio.h>
2 int main(void)
3 {
4     int a, b, c;
5     scanf("%d %d %d", &a, &b, &c);
6     printf("%.3f\n", (a + b + c) / 3.0);
7     return 0;
8 }

习题1-2 温度(temperature)

1 #include <stdio.h>
2 int main(void)
3 {
4     double f;
5     scanf("%lf", &f);
6     printf("%.3f\n", 5 * (f - 32) / 9);
7     return 0;
8 }

习题1-3 求和(sum)

#include <stdio.h>
int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%d\n", (1 + n) * n / 2);
    return 0;
}

习题1-4 正弦和余弦(sin和cos)

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main(void)
 4 {
 5     const double pi = acos(-1.0);
 6     int n;
 7     scanf("%d", &n);
 8     printf("%f %f\n", sin((n % 360) * pi / 180), cos((n % 360) * pi / 180));
 9     return 0;
10 }

习题1-5 打折(discount)

 1 #include <stdio.h>
 2 int main(void)
 3 {
 4     int n;
 5     double f;
 6     scanf("%d", &n);
 7     f = n * ((n > 3) ?  80.75 : 95.0);
 8     printf("%.2f\n", f);
 9     return 0;
10 }

习题1-6

时间: 2024-10-23 13:38:08

算法竞赛入门经典(第二版) - 第一章 习题的相关文章

《算法竞赛入门经典第二版》 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里面

算法竞赛入门经典第二版 随笔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函数要包含

算法竞赛入门经典(第六章)

习题6-1,UVa673,Time:11.1 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<string> 6 #include <stack> 7 using namespace std; 8 int main() { 9 int Case; 10 string str; 11 bool flag

《刘汝佳算法竞赛入门经典》第五章 高精度

Integer Inquiry 输入几行大整数, 求他们的和吗以0表示输入结束

《刘汝佳算法竞赛入门经典》第五章 数论

Skew Binary 斜二进制 斜二进制的每位为0, 或 1, 最低位可以为2. 第k位的...代表 2k+1 -1,给出一个斜二进制数,把他转换成十进制数.正常模拟就好 1 #include <cstdio> 2 #include <cstring> 3 char A[1000]; 4 5 int main() { 6 while (scanf("%s", A) != EOF) { 7 if (A[0] == '0') break; 8 int len =