目录
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) 看这个月饼的量和剩余量比较,分情况讨论