《算法竞赛入门经典》第三章 3.1

习题2-1 位数 输入一个不超过109的正整数,输出它的位数.例如12735的位数是5.请不要使用任何数学函数,只用四则运算和循环语句实现. #include<stdio.h> int main(void) { int n; int digit = 0; scanf("%d",&n); while(n) { n = n / 10; digit++; } printf("%d\n", digit); return 0; } 习题2-2 水仙花数 输

代码1-11 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,n,m; 5 scanf("%d%d",&n,&m); 6 a=(4*n-m)/2; 7 b=n-a; 8 if(n%2==1||a<0||b<0) 9 printf("No answer\n"); 10 else 11 printf("%d %d",a,b); 12 return 0; 13 } 程

应该说这一章不用做太多训练了,大学都学过,不过还是快速的训练一下吧!! 程序1-1 1 #include<stdio.h> 2 int main() 3 { 4 printf("%d\n",1+2); 5 } 实验4 1 #include<stdio.h> 2 int main() 3 { 4 printf("%d\n",8/5); 5 } 实验4结果输出为:1 程序1-2 1 #include<stdio.h> 2 int ma

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

程序2-1 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 for(int i=1;i<=n;i++) 8 { 9 printf("%d\n",i); 10 } 11 return 0; 12 13 } 程序2-2 1 #include<stdio.h> 2 #include<math.h&

例题1-2 程序1-6 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 printf("%d%d%d",n%10,n/10%10,n/100); 8 return 0; 9 } 程序1-7 1 #include<stdio.h> 2 #include<math.h> 3 int main()

程序2-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n, count = 0; 6 scanf("%d",&n); 7 while(n>1) 8 { 9 if(n % 2 ==1) n = 3*n +1; 10 else n/=2; 11 count++; 12 } 13 printf("%d\n",count); 14 return 0; 15

程序1-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int a,b; 6 scanf("%d%d",&a,&b); 7 printf("%d\n",a+b);8 8 } 程序1-5 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 const double pi=

程序2-7 略去 程序2-8 1 #define LOCAL 2 #include<stdio.h> 3 #define INF 100000000 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("data.in","r",stdin); 8 freopen("data.out","w",stdout); 9 #endif // LOCAL 10 int x, n = 0, m

例题3-1 开灯问题 题目:有n盏灯,编号为1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共k个人,问最后有那些灯开着?输入:n和k,输出开着的灯编号.k<=n<=1000. 分析:用sign[1],sign[2],...,sign[n]表示编号为1,2,3,...,n的灯是否开着.模拟这些操作即可: 源码: #include<stdio.h> #in