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

习题1-1 平均数
输入3个整数,输出他们的平均值,保留三位小数。

#include<stdio.h>
int main()
{
double a,b,c;//必须先定义好要输入的数据类型
scanf("%lf%lf%lf",&a,&b,&c);
printf("%.3lf",(a+b+c)/3.0);
}

习题1-2 温度
输入华氏温度f,输出对应的摄氏温度c,保留3位小数。提示c=5(f-32)/9

#include <stdio.h>
int main()
{
float f,c;
scanf("%f",&f);
c=5*(f-32)/9;
printf("%.3f",c);
return 0;
}

习题1-3连续和
输入正整数n,输出1+2+3,,,+n的值。

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

习题1-4 正弦和余弦
输入正整数n(n<360>),输出n度的正弦、余弦函数值。

#include <stdio.h>
#include <math.h>
#define pi 4.0*atan(1.0) //不用等号
int main()
{ int n;
scanf("%d",&n);
if(n<360)
{
printf("%lf\n",sin((pi*n)/180));
printf("%lf\n",cos((pi*n)/180));
}
else
printf("input error");
return 0;
}

习题1-5打折
一件衣服95元,若消费满300元,可打八五折,输入购买衣服件数,输出需要支付的金额(单位:元),保留两位小数。

#include <stdio.h>
int main()
{ int n;
float sum;//先定义好sum
scanf("%d",&n);
if(n*95>=300)
{
sum=n*95*0.85;
printf("%.2f\n",sum);

}
else
sum=n*95;
printf("%.2f",sum);
return 0;
}

习题1-6三角形
输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的三个边长,如果可以,则输出yes,如果不能,则输出no,如果根本无法构成三角形,则输出not a triangle.

#include <stdio.h>
int main()
{
float a,b,c;
scanf("%f%f%f",&a,&b,&c);
if(((a+b)<c||(a+c)<b||(b+c)<a||a<0||b<0||c<0))
printf("not a triangle");
else if ((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a))
{
printf("yes");
}
else
{
printf("no");
}
return 0;
}

习题1-7年份
输入年份,判断是否为闰年。如果是,则输出yes,否则输出no;(四年一闰,百年不闰,四百年再闰)

#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if((n%4==0&&n%100!=0)||(n%400==0))
printf("yes");
else
{
printf("no");
}
return 0;
}

原文地址:https://www.cnblogs.com/lytuser/p/11695623.html

时间: 2024-10-06 16:32:47

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

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