//#include<stdio.h>
//int main()
//{
// printf("i`m gonna WIN");
// printf("i`m gonna WIN");
// printf("i`m gonna WIN");
//}
//#include<stdio.h>
//int main() {
// //求Π的值
//
//}
//#include<stdio.h>
//#include<math.h>
//int main() {
// /*<!-- -->*/
// int sign = 1;//正负1变换
// double pi = 0.0, n = 1.0, term = 1.0;//定义初始化π,等式右边的每一项
// while (fabs(term) > 1e-6) {/*<!-- -->*/
// pi = pi + term;
// n = n + 2;
// sign = -sign;
// term = sign / n;
// }
// pi = pi * 4;
// printf("pi=%10.8f\n", pi);
// return 0;
//}
//#include <stdio.h.>
//#include <math.h>
//int main()
//{
// //定义变量
// int i = 1;
// double t = 1, f=1, sum = 0, pi;
// //while循环
// while (fabs(f) >= 1e-6)//调用数学库绝对值函数fabs()
// {
// sum += f;
// t = -t;
// f = t / (2 * i + 1);
// i++;
// }
// //pi结果输出
// pi = 4 * sum;
// printf("输出pi的值:pi=%lf", pi);
// return 0;
//}
//#include<stdio.h>
//int main() {
// int f1, f2, f3, i;
// f1 = 1;
// f2 = 1;
// printf(" %d %d", f1, f2);
// for (i = 3; i <= 13; i++)
// {
// f3 = f1 + f2;
// f1 = f2;
// f2 = f3;
// printf(" %d", f3);
// if (i % 5 == 0)
// printf("\n");
// }
// printf("\n第13项是:%d", f3);
// return 0;
//}
//#include<stdio.h>
//int main() {
// int stu, cou;
// float score,ave,sum;
// for (stu = 1; stu <= 2; stu++)
// {
// sum=0;
// for ( cou = 0; cou <= 4; cou++)
// {
// scanf_s("%f", &score);
// sum += score;
// }
// ave = sum / 4;
// printf("第%d个人的平均成绩=%f\n", stu, ave);
// }
// return 0;
//}
//#include<stdio.h>沙漏
//int main()
//{
// int i, j = 1, x = 0, y = 0, rest, N;
// char C;
// scanf_s("%d %c", &N, &C);
// while (2 * j * j - 1 <= N)//计算层数
// {
// j++;
// }
// j--;
// y = 2 * j - 1;
// rest = N - 2 * j * j + 1;//剩下字符的数量
// while (y > 0)//输出沙漏上半部分
// {
// for (i = 0; i < x; i++)
// printf(" ");
// for (i = 0; i < y; i++)
// printf("%c", C);
// printf("\n");
// x++;
// y -= 2;
// }
// x--;
// y += 2;
// while (x > 0)//输出沙漏下半部分
// {
// x--;
// y += 2;
// for (i = 0; i < x; i++)
// printf(" ");
// for (i = 0; i < y; i++)
// printf("%c", C);
// printf("\n");
// }
// printf("%d", rest);
// return 0;
//}
//#include <stdio.h>
//int main() {
// char c;
// int letters = 0, space = 0, digit = 0, other = 0;
// printf("请输入一行字符:\n");
// while ((c = getchar()) != '\n') {
// if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
// letters++;
// else if (c == ' ')
// space++;
// else if (c >= '0' && c <= '9')
// digit++;
// else
// other++;
// }
// printf("字母数:%d\n空格数:%d\n数字数:%d\n其他字符数:%d", letters, space, digit, other);
// return 0;
//}//第四题
//第十题
//#include<stdio.h>
//int main() {
// float f1, f2, f3, i, f4, f5, f6,sum=0.0;
// float n;
// f1 = 0;
// f2 = 1;
// f4 = 1;
// f5 = 1;
// for (i = 2; i <= 21; i++)
// {f3 = f1 + f2;
// f1 = f2;
// f2 = f3;
// f6 = f4 + f5;
// f4 = f5;
// f5 = f6;
// sum += f6 / f3;
// }
// printf("%f", sum);
// return 0;
//}
//#include <stdio.h>
//#include <stdlib.h>
//#include <math.h>
//
//int main() {
// double a = -10, b = 10, c, x, x1, x2, x3;
//
// while (1) {
// c = (a + b) / 2;
// x1 = 2 * pow(a, 3) - 4 * pow(a, 2) + 3 * a - 6;
// x2 = 2 * pow(b, 3) - 4 * pow(b, 2) + 3 * b - 6;
// x3 = 2 * pow(c, 3) - 4 * pow(c, 2) + 3 * c - 6;
// if (!x3) x = c;
// else if (x1 * x3 < 0) b = c;
// else if (x2 * x3 < 0) a = c;
// if (fabs(a - b) < 1e-8) {
// x = a;
// break;
// }
// }
//
// printf("Root = %lf\n", fabs(x));
//
// system("pause");
// return 0;
//}
//16题
//#include<stdio.h>
//int main()
//{
// int i, j, k, m;
// scanf_s("%d", &k);
// m = k;
// for (i = 1; i <= m; i++)
// {
// for (j = 0; j < m - i; j++)//行数
// printf(" ");
// for (k = 0; k < 2 * i - 1; k++)//每一行*的个数
// printf("*");
// printf("\n");//每一行空格的个数
// }
// for (i = 1; i <= m; i++)
// {
// for (j = 0; j < i; j++)
// printf(" ");
// for (k = 0; k < 2 * m - 2 * i - 1; k++)
// printf("*");
//
// printf("\n");
// }
//}
//#include<stdio.h>
//int main() {
// int arr[5],i;
// float ave,sum=0;
// for (i = 0; i <4; i++) {
// scanf_s("%d",&arr[i]);
// sum += arr[i];
// ave = sum / 4;
// }
// while (true)
// {
//
// }
// printf("%f", ave);
// return 0;
//}
//#include<stdio.h>
//int main() {
// float S, A, B;
// scanf_s("%f%f", &A, &B);
// S = A / B;
// if (B > 0)
// printf("%.0f/%.0f=%.2f", A, B, S);
// else if (B < 0)
// printf("%.0f/(%.0f)=%.2f", A, B, S);
// else
// printf("Error");
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// printf("%c\n",'\32');
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// char s[7];
// scanf_s("%s", &s);
// printf("Hello %s", s);
// return 0;
//}
//#include<stdio.h>
//int main() {
// int year, month, day;
// scanf_s("%02d-%02d-%d", &month, &day, &year);
// printf("%d-%02d-%02d", year, month, day);
// return 0;
//}
//输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。
//#include<stdio.h>
//#include<math.h>
//int main()
//{
// int n=0,i=1;
// while (fabs(n)<1000)
// {
// scanf("%d", &n);
// if (n != 250)
// i++;
// else break;
// }
// printf("%d", i);
// return 0;
//}
//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main() {
// int a[5] = { 1,4,8,13 };
// int end, temp1, temp2;
// printf("已经拍好序的数组为:");
// for (int i = 0; i < 4; i++) {
// printf("%d ", a[i]);
// }
// printf("\n");
// int number;
// printf("请输入一个数:");
// scanf("%d", &number);
// end = a[3];
// if (number > end)
// //判断插入的数在第几位
// {
// a[4] = number;
// }
// else {
// for (int i = 0; i < 4; i++) {
// if (a[i] > number) {
// temp1 = a[i];
// a[i] = number;
// for (int j = i + 1; j < 5; j++) {
// temp2 = a[j];
// a[j] = temp1;
// temp1 = temp2;
// }
// break;
// }
// }
// }
// printf("插入%d之后的数组为:", number);
// for (int i = 0; i < 5; i++) {
// printf("%d ", a[i]);
// }
// printf("\n");
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int N;
// float tall;
// char sex;
// scanf_s("%d",& N);
// for (int i = 0; i < N; i++)
// {
// scanf_s(" %c %f", &sex, &tall);
// if (sex == 'F')
// printf("%.2f", tall * 1.09);
// else
// printf("%.2f",tall / 1.09);
// }
// return 0;
//}
//#include <stdio.h>
//int main() {
// int n;
// char c;
// float height;
// scanf("%d", &n);
// for (int i = 0; i < n; i++) {
//
// scanf(" %c %f", &c, &height); //%c前面加空格键,过滤空格回车等空字符
// if (c == 'M')
// printf("%.2f\n", height / 1.09);
// else
// printf("%.2f\n", height * 1.09);
// }
// return 0;
//}
//#include<stdio.h>
//int main() {
// int a[4][4] = { {1,4,3,2,},{8,6,5,7},{3,7,2,5},{4,8,6,1} }, i, k, t;
// for(i=0;i<3;i++)
// for(k=i+i;k<4;k++)
// if (a[i][i] < a[k][k])
// {
// t = a[i][i];
// a[i][i] = a[k][k];
// a[k][k] = t;
// }
// for (i = 0; i < 4; i++)
// printf("%d", a[0][i]);
//}
//#include<stdio.h>
//int main()
//{
// int a[3][4], b[4][3], i, j;
// for(i=0;i<3;i++)
// for (j = 0; j < 4; j++)
// {
// scanf_s("%d", &a[i][j]);
// }
// for(i=0;i<3;i++)
// for (j = 0; j < 4; j++)
// {
// b[j][i] = a[i][j];
// }
// for (j = 0; j < 4; j++) {
// for (i = 0; i < 3; i++)
// {
// printf("%d", b[j][i]);
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a[4][4] = { {1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1} }, i, j, k, t;
// for(i=0;i<4;i++)
// for(j=0;j<3;j++)
// for(k=j+1;k<4;k++)
// if (a[j][i] > a[k][i])
// {
// t = a[j][i];
// a[j][i] = a[k][i];
// a[k][i] = t;
// }
// for (i = 0; i < 4; i++)
// printf("%d", a[i][3]);
//}
//#include<stdio.h>
//int main()
//{
// int sum=0,a[3][3],i,j;
// for (i = 0; i <3; i++)
// for(j=0;j<3;j++)
// scanf_s("%3d",&a[i][j]);
// for (i = 0; i < 3; i++) {
// sum = sum + a[i][i];
// }
// printf("%d", sum);
// return 0;
//}
//#include<stdio.h>
//int Max(int x, int y) {
// if (x > y) return x;
// else return y;
//}
//int main()
//{
// int m[6], max, cnt = 0, flag, i;
// for (int i = 0; i < 6; i++) {
// scanf_s("%d", &m[i]);
// }
// max = Max(Max(Max(m[0], m[1]), m[2]), m[3]);
// for (i = 0; i < 4; i++) {
// if (max - m[i] > m[5] || m[i] < m[4]) {
// cnt++;
// flag = i + 1;
// }
// }
// if (cnt == 0) {
// printf("Normal\n");
// }
// else if (cnt == 1) {
// printf("Warning: please check #%d!\n", flag);
// }
// else printf("Warning: please check all the tires!\n");
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int j1, j2, n;
// int a, b, c, d;
// int h1 = 0, h2 = 0;
// scanf("%d %d", &j1, &j2);
// scanf("%d", &n);
// for (int i = 1; i <= n; i++)
// {
// scanf("%d %d %d %d", &a, &b, &c, &d);
// if (a + c == b && a + c != d)
// {
// h1++;
// }
// if (a + c != b && a + c == d)
// {
// h2++;
// }
// if (h1 > j1)
// {
// printf("A\n");
// printf("%d\n", h2); break;
// }
// if (h2 > j2)
// {
// printf("B\n");
// printf("%d\n", h1); break;
// }
// }
//
// return 0;
//}
//struct book {
// char name[20];
// short price;
//};
//#include<stdio.h>
//int main()
//{
// struct book b1 = { "c语言程序设计",55 };
// struct book* pb = &b1;
// printf("%s\n", (*pb).name);
// printf("%s\n", pb->name);
// return 0;
//}
//#include <stdio.h>
//
// int main()
// {
// int n[10][10];
// int i, j;
// for (i = 0; i < 10; i++)
// {
// for (j = 0; j < 10; j++)
// {
// if (j == 0)
// n[i][j] = 1;
// else if (j > i)
// {
// n[i][j] = 0;
// break;
// }
// else
// n[i][j] = n[i - 1][j - 1] + n[i - 1][j];
// if (n[i][j] != 0)
// printf("%d ", n[i][j]);
// }
// printf("\n");
// }
// return 0;
// }
//二项式定理
//#include<stdio.h>
//int main()
//{
// int n, k;
// for (int i = 1; i < n; i++)
// {
// n=i*i;
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a[4][4], i, j, k;
// for (i = 0; i < 4; i++)
// for (j = 0; j < 4; j++)
// scanf_s("%d", &a[i][j]);
// for(i=0;i<4;i++)
// for (j = 0; j < 4; j++)
// {
// for (k = 0; k < 4; k++)
// {
// if (a[i][j] >= a[i][k] && a[i][j] <= a[k][j])
// continue;
// else
// break;
// }
// if (k == 4)
// printf("a[%d][%d]=%d\n", i, j, a[i][j]);
// else
// printf("没有鞍点");
// }
// return 0;
//}