C语言竞赛初级组第一、二场答案：
https://www.cnblogs.com/xingkongyihao/p/10046918.html
https://www.cnblogs.com/xingkongyihao/p/10046918.html
A: 逆序对
时间限制: 1 s 内存限制: 128 MB
题目描述
1.整数序列中两个相邻的数，如果后面的数小于前面的数，则称这两个数值构成了一个逆序对。例如，整数序列10，4，16，8，21，18，9中包含了4个逆序对。从键盘上输入n个由空格分隔的整数，编程输出其中包含的逆序对的数量。
输入
第一行输入一个数字n (1≤n≤1000)
第二行输入n个由空格分隔的整数
输出
输出一个数字，表示逆序对的答案
样例输入
7
10 4 16 8 21 18 9
样例输出
4
果然就是比较相邻么
using System;
using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Runtime.InteropServices; public class Program { public static void Main() { int cunt = 0; int n = ri(); List<int> a = new List<string>(Console.ReadLine().Split()).ConvertAll(i => int.Parse(i)); for (int i = 1; i < n; i++) { if (a[i] < a[i - 1]) { cunt++; } } Console.WriteLine(cunt); Console.ReadKey(); } public static int ri() { return int.Parse(Console.ReadLine()); } static int[] rla(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Split(sep), e =>int.Parse(e)); } }
B: sky的圈圈
时间限制: 1 s 内存限制: 128 MB
题目描述
最近小S不高兴了，所以她就想画圈圈，有大有小的。而现在她想让你也画圈圈了^_^。
大小为3的圈圈是
，大小为4的圈圈是
，大小为5的圈圈是
，依次类推。
输入
输入一个数字n (3≤n≤100)
输出
输出你画的圈圈。
样例输入
3
样例输出
*#*
#*#
*#*
画图画图。。
using System;
using System.IO; using System.Linq; public class Program { public static void Main() { var n = ri(); char[,] Map = new char[200,200]; Map[0, 0] = '*'; Map[0, n - 1] = '*'; Map[n - 1, 0] = '*'; Map[n - 1, n - 1] = '*'; for (int i = 1; i < n-1; i++) { Map[0, i] = '#'; Map[n - 1, i] = '#'; } for (int i = 1; i < n - 1; i++) { Map[i, 0] = '#'; Map[i, n-1] = '#'; } for (int i = 1; i < n - 1; i++) { for (int j = 1; j < n - 1; j++) { Map[i, j] = '*'; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { Console.Write(Map[i,j]); } Console.WriteLine(); } Console.ReadKey(); } public static int ri() { return int.Parse(Console.ReadLine()); } static int[] rla(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Split(sep), e =>int.Parse(e)); } }
C: 找零钱
时间限制: 1 s 内存限制: 128 MB
题目描述
小明现在有x元，现在想买一件y (y≤x)元的物品，商店里有五种货币，100元、20元、10元、5元、1元无限张，服务员会以最小的数量找零钱。问小明用x元买了一件y元的物品后找了多少张零钱。
输入
输入x和y两个整数(1≤y≤x≤10000)
输出
输出找零钱的最小的数量
样例输入
101 66
样例输出
3
提示
用101元买了一件66元的物品，需要找35元，一张20元、一张10元和一张5元。
贪心，取模取模取模
using System;
using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Runtime.InteropServices; public class Program { public static void Main() { int cunt; int result = 0; List<int> a = new List<string>(Console.ReadLine().Split()).ConvertAll(i => int.Parse(i)); cunt = a[0] - a[1]; result += cunt / 100; cunt %= 100; result += cunt / 20; cunt %= 20; result += cunt / 10; cunt %= 10; result += cunt/5; cunt %= 5; result += cunt / 1; Console.WriteLine(result); Console.ReadKey(); } public static int ri() { return int.Parse(Console.ReadLine()); } static int[] rla(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Split(sep), e =>int.Parse(e)); } }
D: 编程语言
时间限制: 1 s 内存限制: 128 MB
题目描述
现在的编程越来越多了，比如C、C++、Java、Python、C#、PHP等等。现在给定n种编程语言，每种语言还会给一个[1,n]之间的随机值，保证不重复。现在让你按随机值从小到大排序，然后输出对应的语言。
输入
第一行输入一个整数n (1≤n≤20)
接下来nn行，每行有一个字符串和一个随机值，字符串表示一种语言，长度不超过20.随机值范围为[1,n]
输出
输出nn行，按随机值从小到大输出对应的语言
样例输入
4
Java 3
C 1
Python 4
C++ 2
样例输出
C
C++
Java
Python
排序排序排序排序
using System;
using System.Collections; using System.IO; using System.Linq; using System.Runtime.InteropServices; public class Program { public static void Main() { var n = ri(); ArrayList al = new ArrayList(); for (int i = 0; i < n; i++) { Language La = new Language(); var x = Console.ReadLine().Split(); La.xx = x[0]; La.yy = int.Parse(x[1]); al.Add(La); } Languagex languagex = new Languagex(); al.Sort(languagex); Language Laa = new Language(); for (int i = 0; i < n; i++) { Laa = (Language) al[i]; Console.WriteLine(Laa.xx); } Console.ReadKey(); } public class Language { public string xx; public int yy; } public class Languagex:IComparer { public int Compare(object x, object y) { return ((Language) x).yy.CompareTo(((Language) y).yy); } } public static int ri() { return int.Parse(Console.ReadLine()); } static int[] rla(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Split(sep), e =>int.Parse(e)); } }
E: 四边形面积
时间限制: 1 s 内存限制: 128 MB
题目描述
有一个四边形，现在需要求它的面积
输入
输入四行，每行两个数整数x, y (1≤x,y≤1000)，四个点是按逆时针输入的。
输出
输出四边形的面积，保留3位小数点，
样例输入
0 0
10 0
1 1
0 11
样例输出
10.500
提示
C语言中保留3位小数用%.3lf 用法：printf("%.3lf",result)
四边形分凸凹四边形。
提示都告诉你了
#include<bits/stdc++.h>
using namespace std;
struct Point { float x, y; }; float LinearIntegration(const Point &p1, const Point &p2) { return 0.5 * (p2.x - p1.x) * (p2.y + p1.y); } float ComputePolygonArea(const Point points[], int length) { if (points == NULL || length <= 0) return 0.0; float area = 0.0; for (int i = 0; i < length - 1; ++ i) { area += LinearIntegration(points[i], points[i + 1]); } area += LinearIntegration(points[length - 1], points[0]); return area >= 0.0 ? area : -area; } int main() { int n; Point a[4]; for(int i=0; i<4;i++) cin>>a[i].x>>a[i].y; float ans = ComputePolygonArea(a,4); printf("%.3f\n",ans); return 0; }
F: 进制转换
时间限制: 1 s 内存限制: 128 MB
题目描述
给定一个区间[l, r]，从l至r之间的所有数依次转换成16进制然后连在一起，接着再转换成10进制，最后再对15取模。
输入
输入两个是l, r (1≤l≤r≤106)
输出
输出对15取模的结果。
样例输入
10 14
样例输出
0
提示
样例说明：
10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde，转换成10进制是703710，对15取模为0。
一般的转化。(a*16^n+b*16^(n-1)..)%15，展开，a%16*16^n%15，16%15就可以不考虑了，于是变成a%15+b%15..。于是简化成a+b+c+d+e。注意取模
using System;
using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Reflection.Emit; using System.Runtime.InteropServices; public class Program { public static void Main() { var str = ""; List<int> a = new List<string>(Console.ReadLine().Split()).ConvertAll(i => int.Parse(i)); var sum = 0; for (int i = a[0]; i <= a[1]; i++) { var pa = Convert.ToString(i, 16); //var pa = Convert.ToInt32(x, 16).ToString(); var len = pa.Length; for (int j = 0; j < len; j++) { if (pa[j] == 'a') { sum += (10); sum %= 15; } else if (pa[j] == 'b') { sum += (11); sum %= 15; } else if (pa[j] == 'c') { sum += (12); sum %= 15; } else if (pa[j] == 'd') { sum += (13); sum %= 15; } else if (pa[j] == 'e') { sum += (14); sum %= 15; } else if (pa[j] == 'f') { sum += (15); sum %= 15; } else { sum += int.Parse(pa[j].ToString()); sum %= 15; } } } Console.WriteLine(sum%15); Console.ReadKey(); } public static int ri() { return int.Parse(Console.ReadLine()); } static int[] rla(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Split(sep), e =>int.Parse(e)); } }