/*
编写一程序P708.C实现以下功能输入一个三位正整数,然后逆序输出。如输入123,则输出321。
编程可用素材:printf("Input an integer: ")、printf("\nThe result is …。
*/#include<stdio.h>intmain(void){int data;int ge;int shi;int bai;printf("Input an integer: ");scanf("%d",&data);ge = data %10;shi = data /10%10;bai = data /100;printf("\nThe result is ");printf("%d%d%d",ge,shi,bai);return0;}
p709.c
/*
编写一程序P709.C实现以下功能输入一个华氏温度,要求输出摄氏温度,计算公式为c=5(F-32)/9。
编程可用素材:printf("Input the degree: ")、printf("\nF(…)=C(…)…。
*/#include<stdio.h>intmain(void){double F,C;printf("Input the degree: ");scanf("%lf",&F);C=5*(F-32)/9;printf("\nF(%.2lf)=C(%.2lf)",F,C);return0;}
p710.c
/*
编写一程序P710.C实现以下功能输入一个小写英文字母,首先输出它及其ASCII码,然后输出其对应的大写字母及其ASCII码。
编程可用素材:printf("Input a lowercase letter: ")、printf("\n…(…)…。
*/#include<stdio.h>intmain(void){char ch;int asc;printf("Input a lowercase letter: ");scanf("%c",&ch);printf("\n%c(%d)",ch,ch);printf("\n%c(%d)",ch-32,ch-32);return0;}
p711.c
/*
编写一程序P711.C实现以下功能用scanf输入圆半径r,圆柱高h,求圆周长C1(=2πr)、圆面积S(=πr2)、圆柱体积V(=πr2h)。
(注意:本题中规定圆周率取值为3.14)编程可用素材:printf("Input: ")、printf("\nC1 = … S = … V =…。
*/#include<stdio.h>intmain(void){double r,h;double C1,S,V;printf("Input: ");scanf("r=%lf, h=%lf",&r,&h);C1=2*3.14*r;S=3.14*r*r;V=3.14*r*r*h;printf("\nC1 = %.2lf\n S = %.2lf\n V = %.2lf",C1,S,V);return0;}
p720.c
/*
编写一程序P720.C实现以下功能输入实型数据a,b,然后输出a、b的值。
编程可用素材:printf("please input two numbers: ")、printf("\na=…, b=…。
*/#include<stdio.h>intmain(void){double a,b;printf("please input two numbers: ");scanf("%lf,%lf",&a,&b);printf("\na=%lf, b=%lf",a,b);return0;}
/*
编写一程序P722.C实现以下功能从键盘输入一日期,年月日之间以“-”分隔,并以同样的形式但以“/”作分隔符输出。
编程可用素材:printf("\nplease input a date: ")、printf("\nthe date is: …。细节:
不足两位,前面补0的格式%0nd
*/#include<stdio.h>intmain(void){int year,month,day;printf("\nplease input a date: ");scanf("%d-%d-%d",&year,&month,&day);printf("\nthe date is: %d/%02d/%d",year,month,day);return0;}
队列优化后的Bellman-Ford算法
SPFA
最短路径快速算法,Shortest Path Faster Algorithm n n n 代表图的顶点数量, m m m 代表图的边的数量
平均时间复杂度 O ( m ) \Omicron(m) O(m)
最坏时间复杂度 O ( n m ) \Omicron(nm) O(nm) 关于SPFA的最坏…