「算法竞赛入门经典 第二版」第 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

#include <stdio.h>
int main(){ 
  double f; 
  double c; 
  scanf("%lf",&f); 
  c = 5*(f-32)/9.0; 
  printf("%.3lf\n",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+n))/2); 
  return 0;
}

1-4 正弦和余弦:输入正整数 n(n<360),输出n度的正弦余弦数值。
提示:用数学函数

#include <stdio.h>
#include <math.h>
#define PI acos(-1.0)
int main(){ 
  int n; 
  scanf("%d",&n); 
  printf("%lf\n",sin((PI*n)/180)); 
  printf("%lf\n",cos((PI*n)/180)); 
  return 0;
}

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

#include <stdio.h>
int main(){ 
  int n; 
  double a; 
  scanf("%d",&n); 
  a=n*95.0; 
  if(a<300) printf("%.2lf\n",a); 
  else printf("%.2lf\n",a*0.85); 
  return 0;
}

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

#include <stdio.h>
int main(){ 
  int a,b,c,max; 
  scanf("%d%d%d",&a,&b,&c); 
  max = a>b?a:b; 
  max = max>c?max:c; 
  if (max > a+b+c-max) { 
    printf("not a triangle\n"); 
    return 0; 
  } 
  if (a*a == b*b+c*c || b*b == a*a+c*c || c*c == a*a+b*b )
    printf("yes\n");
  else 
    printf("no\n"); 
  return 0;
} 

1-7 年份:输入年份,判断是否为润年,如果是,输出yes,否,输出no。提示:简单的除以4是不够的

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

2-1 水仙花数:输出100~999中的所有水仙花数,若3位数ABC满足ABC=A3+B3+C^3「C 的 3 次方」
则称其为水仙花数,例如
153 = 13+53+3^3,所以153是水仙花数

#include <stdio.h>
int main(){ 
  int a,b,c; 
  for(int i=100;i<=999;i++) { 
    a=i/100; 
    b=i/10%10; 
    c=i%10; 
    if(i==a*a*a+b*b*b+c*c*c) 
       printf("%d\n",i); 
   } 
  return 0;
}

2-2 韩信点兵:相传韩信才智过人,从不直接点清自己军队的人数,只要让士兵先后三人一排、五人一排、七人一排的变换队形,而他每次只掠过一眼队伍尾排的人数就知道总人数了。输入包括多组数据,每组数据包含3个非负整数a,b,c(a<3,b<5,c<7)输出总人数的最小值(或报告无解),已知总人数不小于10,不超过100
  样例输入:
  2 1 6
  2 1 3
  样例输出:
  Case 1: 41
  Case 2: No answer

#include <stdio.h>
int main(){ 
  int i,a,b,c,count=0; 
  while(scanf("%d%d%d",&a,&b,&c)==3 && a>0 && b>0 && c>0 && a<3 && b<5 && c<7) { 
    for(i=10;i<=100;i++) { 
      if(i%3==a && i%5==b && i%7==c) { 
        printf("Case %d: %d\n",++count,i); 
        break; 
      } 
    } 
    if(i==101) printf("Case %d: No answer\n",++count); 
  } 
  return 0;
}

2-3 倒三角形:输入正整数n<=20,输出一个n层倒三角形

#include <stdio.h>
int main(){ 
  int i,j,k,n; 
  scanf("%d",&n); 
  for(i=n;i>0;i--) { 
    for(k=0;k<n-i;k++) printf(" "); 
    for(j=0;j<2*i-1;j++) printf("#"); 
    printf("\n"); 
  } 
  return 0;
}

2-4 子序列的和:输入两个正整数n<m<106
,输出1/n2
+1/(n+1)2
+...+1/m2
,保留5位小数。输入包含多组数据,结束标记为 n=m=0
  提示:本题有陷阱
  样例输入:
  2 4
  65536 655360
  0 0
  样例输出:
  Case 1: 0.42361
  Case 2: 0.00001

#include <stdio.h>
#include <math.h>
#include <time.h>

// 此程序建议用 管道录入数据来测试
// 因为键盘输入的时间也会被计算在程序运行的时间之内
int main(){ 
  int n,m,count=0; 
  double sum=0; 
  while (scanf("%d%d",&n,&m)==2 && m && n<m && m<pow(10.0,6.0)) { 
    if(m>46340) m=46340; 
    for (int j=n; j<=m; j++) { 
      sum += 1.0/(j*j); 
    // if(j%10==0)    
    // printf("Time used=%.5f n=%d 1/n=%.5lf sum=%.5lf\n", (double)clock()/CLOCKS_PER_SEC, j, 1.0/(j*j), sum); 
    }
    printf("Case %d: %.5lf",++count,sum); 
  } 
return 0;
}

2-5 分数化小数:输入正整数a,b,c输出a/b的小数形式,精确到小数点后c位。a,b<=106
,c<=100.输入包含多组数据,结束标记为 a=b=c=0
  样例输入:
  1 6 4
  0 0 0
  样例输出:
  Case 1: 0.1667

#include <stdio.h>
#include <math.h>
int main(){ 
  int a,b,c,i=0; 
  while (scanf("%d%d%d",&a,&b,&c)==3 && a && b && b<=pow(10.0,6.0) && c && c<=100) {    
    //printf("%*.*s\n",m,n,ch);
    
    //前边的*定义的是总的宽度,后边的定义的是输出的个数 分别对应外面的参数m和n 
    printf("Case %d: %.*lf\n",++i,c,(double)a/b);
  } 
  return 0;
}

2-6 排列:用1,2,3,...,9组成3个三位数 abc,def,ghi 每个数字恰好使用一次,要求abc:def:ghi=1:2:3.按照"abc def ghi"格式输出所有解,每一行一个解。提示:不必太动脑筋

#include <stdio.h>
void count(int num,int *addAll,int *mulAll){ 
  int i = num/100; //百位数 
  int j = num/10%10; //十位数 
  int k = num%10; //个位数 
  (*addAll) += i+j+k; 
  (*mulAll) *= i*j*k; 
  return;
}
int main(){ 
//至少3位数,百位数最少是1,数字不得重复得最少为123 
//同理 最大为987根据比例得 i最大为987/3 
  for(int i = 123; i <=987/3; i++) { 
    int addAll=0; 
    int mulAll=1; 
    count( i, &addAll, &mulAll); 
    count(i*2, &addAll, &mulAll); 
    count(i*3, &addAll, &mulAll); 
    //1-9的和只能是 9*10/2 
    //1-9的积只能是 2*3*4*5*6*7*8*9 
    if(addAll == 9*10/2 && mulAll == 2*3*4*5*6*7*8*9) 
      printf("%d %d %d\n", i, i*2, i*3); 
  } 
  return 0;
}

注意:
  1. 海量数据的输入输出可以通过文件得到缓解
  2. 程序的运行时间并不是无法估计的 见本文 2-4

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,340评论 5 467
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,762评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,329评论 0 329
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,678评论 1 270
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,583评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 47,995评论 1 275
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,493评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,145评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,293评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,250评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,267评论 1 328
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,973评论 3 316
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,556评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,648评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,873评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,257评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,809评论 2 339

推荐阅读更多精彩内容