刷pat的日子 乙级11-20题

乙级B1011

/*
1011. A+B和C (15)

时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
HOU, Qiming
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。

输入格式：

输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。

输入样例：
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出样例：
Case #1: false
Case #2: true
Case #3: true
Case #4: false
*/

#include 
using namespace std;
int main() {
	int num = 0;
	long long A = 0, B = 0, C = 0;
	cin >> num;
	for (int i = 0; i < num; i++) {
		cin >> A >> B >> C;
		if (A + B > C) cout << "Case #" << i + 1 << ": true" << endl;
		else cout << "Case #" << i + 1 << ": false" << endl;
	}
        return 0;
}

乙级B1012

/*
1012. 数字分类 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：

A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。
输入格式：

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出“N”。

输入样例1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例1：
30 11 2 9.7 9
输入样例2：
8 1 2 4 5 6 7 9 16
输出样例2：
N 11 2 N 9
*/

#include 
#include 
using namespace std;
int main() {
	int A1 = 0, A2 = 0, A3 = 0, A5 = 0, num = 0, temp = 0,A4_num = 0;
	float A4 = 0.0;
	bool add = true, A1_flag = false, A2_flag = false, A3_flag = false, A4_flag = false, A5_flag = false;
	cin >> num;
	for (int i = 0; i < num; i++) {
		cin >> temp;
		if (temp % 5 == 0 && temp % 2 == 0) {
			A1 += temp;
			A1_flag = true;
		}
		else if (temp % 5 == 1) {
			A2_flag = true;
			if (add) {
				A2 += temp;
				add = false;
			}
			else {
				A2 -= temp;
				add = true;
			}
		}
		else if (temp % 5 == 2) {
			A3++;
			A3_flag = true;
		}
		else if (temp % 5 == 3) {
			A4_flag = true;
			A4 += temp;
			A4_num++;
		}
		else if (temp % 5 == 4) {
			A5_flag = true;
			if (temp > A5)A5 = temp;
		}
	}
	
	if(A4_flag)A4 /=A4_num;
	if (A1_flag)cout << A1 << " ";
	else cout << "N ";
	if (A2_flag)cout << A2 << " ";
	else cout << "N ";
	if (A3_flag)cout << A3 << " ";
	else cout << "N ";
	if (A4_flag)cout<

乙级B1013

/*
1013. 数素数 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
*/

#include 
using namespace std;
bool prime(int a) {
	if (a % 2 == 0 && a != 2)return false;
	for (int i = 3; i*i <= a; i++) {
		if (a%i == 0)return false;
	}
	return a!=1;
}
int main() {
	int N = 0, M = 0, index = 1, line = 0, num = 1, i = 0;
	cin >> M >> N;
	while (index != N+1) {
		if (prime(num)) {
			if (index >= M && index <= N) {
				line++;
				if (line != 10 && line != 1)cout << " " << num;
				else if (line == 1) {
					cout << num;
				}
				else {
					cout << " " << num << endl;
					line = 0;
				}
			}
			index++;
		}
		num++;
	}
  	return 0;
}

一开始的判断素数函数用的是i=0;i

乙级B1014

/*
1014. 福尔摩斯的约会 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文
字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个
钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母's'出现在第4个
位置（从0开始计数）上，代表第4分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：

输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

输出格式：

在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，
即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期四，FRI表示星期五，SAT表示星期六，SUN表示星期日。
题目输入保证每个测试存在唯一解。

输入样例：
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例：
THU 14:04
*/
#include 
#include 
#include 
#include 
using namespace std;
int main() {//tips A = 65,N=78,Z=90,a=97,z=122,0=48,9=57;
  char Day[7][4]{ "MON","TUE","WED","THU","FRI","SAT","SUN" }, day[4];
  char MSG[4][80];
  int i = 0, len = 0, flag = 0, hour = 0, minute = 0, day_index_in_MSG = 0;
  cin >> MSG[0] >> MSG[1] >> MSG[2] >> MSG[3];
  len = strlen(MSG[0]);
  for (i = 0; i < len; i++) {
    if (flag == 0) {
      if (MSG[0][i] == MSG[1][i] && (int)MSG[0][i] > 64 && (int)MSG[0][i] < 72) {
        flag++;
        day_index_in_MSG = (int)MSG[0][i] - 65;
        day[0] = Day[day_index_in_MSG][0];
        day[1] = Day[day_index_in_MSG][1];
        day[2] = Day[day_index_in_MSG][2];
        day[3] = Day[day_index_in_MSG][3];
      }
    }
    else if (flag == 1) {
      if (MSG[0][i] == MSG[1][i] && (int)MSG[0][i] > 64 && (int)MSG[0][i] < 79) {
        flag++;
        hour = (int)MSG[0][i]-55;
        break;
      }
      if (MSG[0][i] == MSG[1][i] && (int)MSG[0][i] > 47 && (int)MSG[0][i] < 58) {
        flag++;
        hour=(int)MSG[0][i]-48;
        break;
      }
    }
  }
  len = strlen(MSG[2]);
  for (i = 0; i < len; i++) {
    if (MSG[2][i] == MSG[3][i] && (int)MSG[2][i] > 96 && (int)MSG[2][i] < 123|| MSG[2][i] == MSG[3][i] && (int)MSG[2][i] > 64 && (int)MSG[2][i] < 91) {
      minute = i;
      break;
    }
  }
  cout << day << " ";
  cout << setfill('0') <

pat编译器用strlen的时候要引用string.h而不能不加后缀 啧

乙级B1015

/*
1015. 德才论 (25)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Li
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第1行给出3个正整数，分别为：
N（<=105），即考生总数；
L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；
H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；
才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；
德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；
其他达到最低线L的考生也按总分排序，但排在第三类考生之后。

随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。
数字间以空格分隔。

输出格式：

输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。
当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

输入样例：
14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60
输出样例：
12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90
*/

#include "stdafx.h"
#include 
#include 
using namespace std;
struct students {
	int num = 0, morality = 0, talent = 0, type = 0;
}student[110];
int compare(const void *s_a, const void *s_b) {
	struct students *a = (students *)s_a;
	struct students *b = (students *)s_b;
	if (a->type != b->type)return a->type - b->type;
	else {
		if (a->morality + a->talent != b->morality + b->talent)return (b->morality + b->talent - a->morality - a->talent);
		else{
			if (a->morality != b->morality)return (b->morality - a->morality);
			else return (a->num - b->num);
		}
	}

}
int main() {
	int temp_num = 0,N = 0, L = 0, H = 0, M = 0, temp_morality = 0, temp_talent = 0;
	cin >> N >> L >> H;
	for (int i = 0; i < N; i++) {
		cin >> temp_num >> temp_morality >> temp_talent;
		if (temp_morality >= H&&temp_talent >= H) {//first team student
			student[M].num=temp_num;
			student[M].morality = temp_morality;
			student[M].talent = temp_talent;
			student[M].type = 1;
			M++;
		}
		else if (temp_morality >= H&&temp_talent >= L) {//second team student
			student[M].num = temp_num;
			student[M].morality = temp_morality;
			student[M].talent = temp_talent;
			student[M].type = 2;
			M++;
		}
		else if (temp_morality >= L&&temp_talent >= L&&temp_morality>temp_talent) {//third team student
			student[M].num = temp_num;
			student[M].morality = temp_morality;
			student[M].talent = temp_talent;
			student[M].type = 3;
			M++;
		}
		else if (temp_morality >= L&&temp_talent >= L) {//fourth team student
			student[M].num = temp_num;
			student[M].morality = temp_morality;
			student[M].talent = temp_talent;
			student[M].type = 4;
			M++;
		}
	}
	cout << M << endl;
	qsort(&student, M, sizeof(student[0]), compare);
	for (int i = 0; i < M; i++) {
		cout << student[i].num << " " << student[i].morality << " " << student[i].talent << endl;
	}
    return 0;
}













/*

//C/C++实现
#include 
#include 
#include 
#include 

using namespace std;
//qsort(&sTable[0], n, sizeof(sTable[0]), compare);
//其中第一个参数s是一个地址，即参与排序的首地址；
//n是需要排序的数量；
//sizeof(s[0])则是每一个元素占用的空间大小；
//指向函数的指针，用于确定排序的顺序。
int compare(const void *a_t, const void *b_t){
int *a = (int *)a_t, *b = (int *)b_t;
if(a[3] != b[3]){
return a[3] - b[3]; //type升序
}
else if(a[1] + a[2] != b[1] + b[2]){
return (b[1] + b[2]) - (a[1] + a[2]); //总分降序
}
else if(a[1] != b[1]){
return b[1] - a[1]; //德分降序
}
else{
return a[0] - b[0]; //学号升序
}
}

int main() {
int n, l, h;
scanf("%d %d %d", &n, &l, &h);
int sno, de, cai, type, count = 0;
int sTable[n][4]; //n行4列，学号、德分、才分、类型
for(int i = 0; i < n; i++){
scanf("%d %d %d", &sno, &de, &cai);
//judge type
if(de >= l && cai >= l){
if(de >= h && cai >= h){
type = 1;
}
else if(de >= h && cai < h){
type = 2;
}
else if(de < h && cai < h && de >= cai){
type = 3;
}
else{
type = 4;
}
}
else{
type = 0;
count++;
}
sTable[i][0] = sno; sTable[i][1] = de; sTable[i][2] = cai; sTable[i][3] = type;
}
//quick sort
qsort(&sTable[0], n, sizeof(sTable[0]), compare);
printf("%d\n", n - count);
for(int i = count; i < n; i++){
printf("%d %d %d\n", sTable[i][0], sTable[i][1], sTable[i][2]);
}
return 0;
}

作者：FlyRush
链接：https://www.jianshu.com/p/6c4efeadb9c3
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
*/

/*
整数快排
int num[MAXSIZE];
int cmp(const void *a, const void *b)
{
return *(int*)a - *(int*)b;
}
qsort(num, len, sizeof(int), cmp);


二维数组快排
int num[MAXSIZE][MAXSIZE];
int cmp(const void *a, const void *b)
{
return ((int*)a)[0] - ((int*)b)[0];
}
qsort(num, len, sizeof(int)*2, cmp);


字符串快排
char str[MAXSIZE][MAXSIZE];
int cmp(const void *a, const void *b)
{
return *(char*)a - *(char*)b;
}
qsort(str, sum, sizeof(char)*10, cmp);

double快排
double num[MAXSIZE];
int cmp(const void *a, const void *b)
{
return *(double*)a > *(double*)b ? 1 : -1;
}
qsort(num, sum, sizeof(double), cmp);

结构体排序
typedef struct
{
char name[15];
int  score;

}Student;
int compare(const void *a,const void *b)
{
return ((Student*)a)->score - ((Student*)b)->score;
}
qsort(s, N, sizeof(Student), compare);
*/
/*
//快速排序
void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;
if(i < j)
s[i++] = s[j];

while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quick_sort(s, l, i - 1); // 递归调用
quick_sort(s, i + 1, r);
}
}  
*/

乙级B1016

/*
1016. 部分A+B (15)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。

现给定A、DA、B、DB，请编写程序计算PA + PB。

输入格式：

输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 10^10。

输出格式：

在一行中输出PA + PB的值。

输入样例1：
3862767 6 13530293 3
输出样例1：
399
输入样例2：
3862767 1 13530293 8
输出样例2：
0
*/

#include 
using namespace std;
int main() {
	int A = 0, DA = -1, B = 0, DB = -1, temp = 0, sum = 0, bit = 1;
	cin >> A >> DA >> B >> DB;
	while (A) {
		temp = A % 10;
		if (temp == DA) {
			sum += DA * bit;
			bit *= 10;
		}
		A /= 10;
	}
	bit = 1;
	while (B) {
		temp = B % 10;
		if (temp == DB) {
			sum += DB * bit;
			bit *= 10;
		}
		B /= 10;
	}
	cout << sum;
        return 0;
}

乙级B1017

/*
1017. A除以B (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3
*/

#include 
#include 
using namespace std;
int main() {
	char A[1001], Q[1002];
	int B = 0, R = 0, Alen = 0, AQ = 0, Atemp = 0, Qfirst = 0;
	cin >> A >> B;
	Alen = strlen(A);
		if (Alen == 1) {
			Atemp = (int)A[0] - 48;
			if (Atemp >= B) {
				cout << Atemp / B << " " << Atemp % B;
			}
			else {
				cout << "0 " << Atemp;
			}
		}
		else {
			for (int i = 0; i < Alen; i++) {
				if (i != 0 && i != Alen - 1) {
					Atemp = (int)(A[i - 1] - 48) * 10 + (int)A[i] - 48;
					if (Atemp >= B) {
						AQ = Atemp / B;
						R = Atemp % B;
						Q[i] = (char)(AQ + 48);
						A[i - 1] = '0';
						A[i] = (char)(R + 48);
					}
					else Q[i] = '0';
				}
				else if (i == 0) {
					if ((int)A[0] - 48 >= B) {
						AQ = ((int)A[0] - 48) / B;
						R = ((int)A[0] - 48) % B;
						Q[0] = (char)(AQ + 48);
						A[0] = (char)(R + 48);
					}
					else {
						Q[0] = '0';
						Qfirst = 1;
					}
				}
				else {
					Atemp = (int)(A[i - 1] - 48) * 10 + (int)A[i] - 48;
					if (Atemp >= B) {
						AQ = Atemp / B;
						R = Atemp % B;
						Q[i] = (char)(AQ + 48);
						A[i - 1] = '0';
						A[i] = (char)(R + 48);
					}
					else {
						Q[i] = '0';
						R = Atemp;
					}
				}
			}
			for (int i = Qfirst; i < Alen; i++) {
				cout << Q[i];
			}
			cout << " " << R;
		}	
        return 0;
}

这个测试题目例子倒是完成了 但是好多特例没有考虑 改了好多遍 啧

乙级B1018

/*
1018. 锤子剪刀布 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：


现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。
C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。

输出格式：

输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。
第3行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有1个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
输出样例：
5 3 2
2 3 5
B B
*/

#include 
using namespace std;
int main() {
	int N = 0, AC = 0, AJ = 0, AB = 0, BC = 0, BJ = 0, BB = 0, Awin = 0, Alose = 0, Adogfall = 0, A = 0, B = 0;
	char Achar , Bchar;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> Achar >> Bchar;
		if (Achar == 'B'&&Bchar == 'B') {
			Adogfall++;
		}
		else if (Achar == 'C'&&Bchar == 'C') {
			Adogfall++;
		}
		else if (Achar == 'J'&&Bchar == 'J') {
			Adogfall++;
		}
		else if (Achar == 'B'&&Bchar == 'C') {
			AB++;
			Awin++;
		}
		else if (Achar == 'B'&&Bchar == 'J') {
			BJ++;
			Alose++;
		}
		else if (Achar == 'J'&&Bchar == 'B') {
			AJ++;
			Awin++;
		}
		else if (Achar == 'J'&&Bchar == 'C') {
			BC++;
			Alose++;
		}
		else if (Achar == 'C'&&Bchar == 'J') {
			AC++;
			Awin++;
		}
		else if (Achar == 'C'&&Bchar == 'B') {
			BB++;
			Alose++;
		}
	}
	cout << Awin << " " << Adogfall << " " << Alose << endl << Alose << " " << Adogfall << " " << Awin << endl;
	if (AB >= AC&&AB >= AJ)cout << "B ";
	else if (AC > AB&&AC >= AJ)cout << "C ";
	else if (AJ > AB&&AJ > AC)cout << "J ";
	else cout << "  ";
	if (BB >= BC && BB >= BJ)cout << "B";
	else if (BC > BB&&BC >= BJ)cout << "C";
	else if (BJ > BB&&BJ > BC)cout << "J";
	else cout << " ";
        return 0;
}

乙级B1019

/*
1019. 数字黑洞 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，
然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，
这个神奇的数字也叫Kaprekar常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

现给定任意4位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个(0, 10000)区间内的正整数N。

输出格式：

如果N的4位数字全相等，则在一行内输出“N - N = 0000”；
否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。

输入样例1：
6767
输出样例1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例2：
2222
输出样例2：
2222 - 2222 = 0000
*/

#include 
#include 
#include 
using namespace std;
int strA[4];
int A = 0, B = 0, sum = 0;
int cmp_A(const void *a, const void *b) {
	return *(int *)a - *(int *)b;
}
int cmp_B(const void *a, const void *b) {
	return *(int *)b - *(int *)a;
}
void quicksort() {
	qsort(&strA, 4, sizeof(int), cmp_A);
	B = 1000 * strA[0] + 100 * strA[1] + 10 * strA[2] + strA[3];
	qsort(&strA, 4, sizeof(int), cmp_B);
	A = 1000 * strA[0] + 100 * strA[1] + 10 * strA[2] + strA[3];
	sum = A - B;
	if (sum != 6174 && sum != 0) {
		printf_s("%04d - %04d = %04d\n", A, B, sum);
		strA[0] = sum / 1000;
		sum %= 1000;
		strA[1] = sum / 100;
		sum %= 100;
		strA[2] = sum / 10;
		sum %= 10;
		strA[3] = sum;
		quicksort();
	}
	else if (sum == 0) {
		printf_s("%04d - %04d = %04d", A, B, sum);
	}
	else {
		printf_s("%04d - %04d = %04d", A, B, sum);
	}
}
int main() {
	cin >> A;
	strA[0] = A / 1000;
	A %= 1000;
	strA[1] = A / 100;
	A %= 100;
	strA[2] = A / 10;
	A %= 10;
	strA[3] = A;
	quicksort();
        return 0;
}

百度学会了

printf_s("%04d - %04d = %04d", A, B, sum);

乙级B1020

/*
1020. 月饼 (25)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500（以万吨为单位）的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出N个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：

对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后2位。

输入样例：
3 20
18 15 10
75 72 45
输出样例：
94.50
*/

#include 
#include 
#include 
using namespace std;
struct mooncake {
	int sum = 0, price = 0;//
	double unit_price = 0.0000;
}mc[1001];
int cmp(const void *a, const void *b) {
	return ((mooncake *)a)->unit_price > ((mooncake *)b)->unit_price ? -1 : 1;
}
int main() {
	int N = 0, D = 0, i = 0;
	double earnings = 0, temp_sum = 0;
	cin >> N >> D;
	for (i = 0; i < N; i++) {
		cin >> mc[i].sum;
	}
	for (int i = 0; i < N; i++) {
		cin >> mc[i].price;
		mc[i].unit_price = (double)mc[i].price / mc[i].sum;
	}
	qsort(mc, N, sizeof(mooncake), cmp);
	i = 0;
	while (D > 0&&N>0) {
		D -= mc[i].sum;
		if (D > 0) {
			earnings += mc[i].price;
			i++;
			N--;
		}
		else {
			earnings += mc[i].price;
			earnings += mc[i].unit_price*D;
		}
	}
	cout << setiosflags(ios::fixed) << setprecision(2)<< earnings;
        return 0;
}

有一个测试样例失败了 啊啊啊 看了半天别人的代码也没觉得差什么啊！ 为什么荒了四年