目录
1016部分A+B
1017A除以B
1018锤子剪刀布
1019数字黑洞
1020月饼
1016部分A+B
题目：
正整数 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<109。
输出格式：
在一行中输出 PA+PB 的值。
样例：
输入1： 输入2：
3862767 6 13530293 3 3862767 1 13530293 8
输出1： 输出2：
399 0
想法：
水题，将A的每位取出和DA比较是否相等即可
参考代码：
#include<stdio.h>
int main(){
long num1,m1,num2,m2;
scanf("%ld%ld%ld%ld",&num1,&m1,&num2,&m2);
int i=0,j=0;
while(num1>0){ //(1)
if (num1%10==m1) i=i*10+m1;
num1/=10;
}
while(num2>0){
if (num2%10==m2) j=j*10+m2;
num2/=10;
}
printf("%d",i+j);
return 0;
}(1)A，B分别计算，再加起来
1017A除以B
题目：
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
样例：
输入：
123456789050987654321 7
输出：
17636684150141093474 3
想法：
类似于高精除法，将A存到数组中，再每位和B除，余数乘十加到后一位上去
参考代码：
#include<stdio.h>
#include<string.h>
int main(){
char a[1000]={}; //(1)
int b[1000];
memset(b,0,1000*sizeof(int));
int q[1000];
memset(q,-1,1000*sizeof(int)); //(2)
int c,len,sum=0,l=0;
scanf("%s %d",a,&c);
len=strlen(a);
for (int i=0;i<len;i++) {
if (c>(int)(a[i]-48) && len==1){ //(3)
printf("0");
sum=(int)(a[i]-48);
}
else{
b[i]=(int)(a[i]-48); //(4)
sum=sum*10+b[i];
q[i]=sum/c;
sum=sum-q[i]*c;
if ((l!=0 || q[i]!=0 )&& q[i]!=-1){ //(5)
printf("%d",q[i]);
l=1;
}
}
}
printf(" %d",sum);
return 0;
}(1)用数组a来存储输入的被除数
(2)用数组q来存储商
(3)如果是小于十的数除以比它大的数需特别考虑
(4)除法模拟
(5) 判断第一个除出来的数是不是0,只有这个0要舍弃
1018锤子剪刀布
题目：
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第 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
想法：
统计甲赢的次数和乙赢的次数，并统计哪个手势赢的最多，都用if语句即可
注意：题目中说如果解不唯一，则输出按字母序最小的解。
参考代码：
#include<stdio.h>
int main(){
int n,ji=0,pi=0,max1=0,max2=0;
scanf("%d",&n);
int a[3]={0}; //(1)
int b[3]={0};
char j,y;
char c[3]={'B','C','J'}; //(2)
for (int i=0;i<n;i++){
getchar();
scanf("%c %c",&j,&y);
if (j=='B' && y=='C'){ //(3)
a[0]++;
if (a[0]>=max1) max1=0; //(4)
ji++;
}
else if (j=='C' && y=='J'){
a[1]++;
if (a[1]>max1 && a[1]>a[0]) max1=1;
ji++;
}
else if(j=='J' && y=='B'){
a[2]++;
if (a[2]>max1 && a[2]>a[1] && a[2]>a[0]) max1=2;
ji++;
}
else if(j=='C' && y=='B') {
b[0]++;
if (b[0]>=max2) max2=0;
}
else if(j=='J' && y=='C') {
b[1]++;
if (b[1]>max2 && b[1]>b[0]) max2=1;
}
else if(j=='B' && y=='J') {
b[2]++;
if (b[2]>max2 && b[2]>b[1] && b[2]>b[0]) max2=2;
}
else pi++;
}
printf("%d %d %d\n",ji,pi,n-ji-pi); //(5)
printf("%d %d %d\n",n-ji-pi,pi,ji);
printf("%c %c",c[max1],c[max2]);
return 0;
}(1)用两个数组分别存储甲乙各个手势赢的次数
(2)数组c用字母序来存储字母，方便输出
(3)6个if语句来判断输赢
(4)每个if语句中还有一个if来判断到底max是在哪，这里的if各不相同
(5) 只用记甲赢的次数，平的次数即可，其他四项可通过此算出
1019数字黑洞
题目：
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的
6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从
6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ...现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。
输入格式：
输入给出一个 (0,104) 区间内的正整数 N。
输出格式：
如果 N 的 4 位数字全相等，则在一行内输出
N - N = 0000；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。
样例：
输入1： 输入2：
6767 2222
输出1： 输出2：
7766 - 6677 = 1089 2222 - 2222 = 0000
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
想法：
将数的各位取出排序组成最大数和最小数，看相减是不是6147，这里有许多if要注意
注意：
如果输入是小于四位的数，需在开头补0，即排序时不管是什么数，都排4个数，这是测试点2，3,4
参考代码：
#include<stdio.h>
#include<string.h>
int main(){
int n,i=0,temp,max=0,min=0,sum=0;
int a[5]={0};
scanf("%d",&n);
sum=n;
if (sum==6174) printf("7641 - 1467 = 6174");
else if (sum==0) printf("%04d - %04d = 0000",max,min);
else{
while(sum!=6174){
while(sum>0){ //(1)
a[i]=sum%10;
sum/=10;
i++;
}
for (int j=3;j>=1;j--){ //(2)
for (int k=1;k<=j;k++){
if (a[k]>a[k-1]){
temp=a[k];
a[k]=a[k-1];
a[k-1]=temp;
}
}
min=min*10+a[j]; //(3)
}
min=min*10+a[0]; //(4)
for (int j=0;j<=3;j++) max=max*10+a[j];
sum=max-min;
if (sum!=0 && sum!=6147) printf("%04d - %04d = %04d\n",max,min,sum); //(5)
else if (sum==6147) {
printf("7641 - 1467 = 6174");
break;
}
else {
printf("%04d - %04d = 0000",max,min);
break;
}
memset(a,0,sizeof(int)*5);
i=0,max=0,min=0; //(6)
}
}
return 0;
}(1)将各位数取出
(2)数不多就冒泡吧
(3)每次排完后就可以计算一次min的值，因为是降序
(4)因为循环只执行了3次，所以第一位没有放到min中，需放入
(5)分情况输出
(6) 记得每次循环后将这些值都赋值为0
1020月饼
题目：
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
输入格式：
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。
输出格式：
对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。
样例：
输入：
3 20
18 15 10
75 72 45
输出：
94.50
想法：
这就是算单价，然后对单价排序，按大到小输出，直到总量为0，没有25分的难度
参考代码：
#include<stdio.h>
struct mooncake{ //(1)
float a;
float b;
float c;
}moon[1001];
int main(){
int n,sum;
struct mooncake temp;
float max=0;
scanf("%d%d",&n,&sum);
for (int i=0;i<n;i++) scanf("%f",&moon[i].a);
for (int i=0;i<n;i++){
scanf("%f",&moon[i].b);
moon[i].c=moon[i].b/moon[i].a; //(2)
}
for (int i=n-1;i>=1;i--){ //(3)
for (int j=1;j<=i;j++){
if (moon[j].c>moon[j-1].c){
temp=moon[j];
moon[j]=moon[j-1];
moon[j-1]=temp;
}
}
}
int j=0;
while(sum>0 && j<=n-1){
if (moon[j].a<=sum) { //(4)
max+=moon[j].b;
sum-=moon[j].a;
}
else {
max+=sum*moon[j].c;
sum-=moon[j].a;
}
j++;
}
printf("%.2f",max);
return 0;
}(1)用一个结构体存储月饼信息
(2)计算月饼单价
(3)对单价冒泡排序
(4) 看这个月饼的量和剩余量比较，分情况讨论
338
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
