上机练习(2019.11.19)

上机练习

1. 伟大的决定【简单】

美食家XZ决定减肥了！但是他想在保持体型的基础上尽可能多的进食。
假设XZ的当前体重为W_now。而他立下毒誓的体重不能超过W_max。
但是在他眼前有重量为W_food的诱人美食摆在他面前。
如果他吃下该食物之后的体重(W_food+W_now)严格大于W_max，他会说"NO"。
不然他会说"YES"。
本题一共有多组数据。
首先给出一个整数m，表示一共有m组数据。
接下来给出三个整数W_now,W_food,W_max。
对于每组数据，请输出XY的回应。(即"YES"或"NO"，没有引号)
数据范围：
m<=1e6
0<W_now,W_food,W_max<1000
样例：
输入：
2
1 2 3
1 2 2
输出：
YES
NO
样例解释：
一共有2组数据，因此有2个输出
第一组：吃下食物之后，XZ的体重增加到3，但是没有超过3，他会说"YES"
第二组：吃下食物之后，XZ的体重增加到3，但是超过2，他会说"NO"

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long now,food,max,n,i;
    scanf("%ld",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%ld %ld %ld",&now,&food,&max);
        if(max>=now+food)
            printf("YES\n");
        else{
            printf("NO\n");
        }

    }
    return 0;
}

2. 小志的杂货店【简单】

小志开了一家杂货店，他会在账本上记录他卖出东西或者进货的详细数值。
在每年的最后，小志会对账本进行统计来知道他这一年赚了多少钱。
但账本上的项目太多，他想请你设计一个程序来帮他完成统计。

输入：
对于每组测试数据，第一行是一个正整数N(1<=N<=1000)，表示账本中一共有N个记录的项目。
接下来的N行，每一行包含一个字符‘+’或者‘-’。
‘+’表示小志卖出了东西获得了钱，‘-’表示小志花了钱进货。
之后是两个正整数a(1<=a<=1000)，b(1<=b<=5000)，分别表示物品的数量和单件物品的价格。
字符与数字之间均有一个空格。

输出：
对于每组测试数据，输出一个整数，代表小志这一年一共赚了多少钱。

样例1输入：
2

• 8 4
• 4 4
  样例1输出：
  48
  样例2输入：
  4
• 2 5
• 4 2
• 3 3

• 8 3
  样例2输出：
  3

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char a;
    long long i,n,total=0,num1=0,num2=0;
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
    {
        scanf(" %c",&a);
        scanf("%lld",&num1);
        scanf("%lld",&num2);
        if('+'==a)
            total = total+num1*num2;
        if('-'==a)
            total = total-num1*num2;
    }
    printf("%lld",total);
    return 0;
}

3. 数字里的圆【中等】

当我们写数字的时候，会发现一些数字里含有圆：0, 6, 9含有一个圆，8含有两个圆，其他的数字没有圆。
现在给你两个非负整数A, B，请你找到闭区间[A, B]中含有最多圆的最小数字是多少。

输入：
对于每组测试用例，每行有两个正整数A, B (0<=A, B<=1000)。A, B之间有一个空格。

输出：
输出闭区间[A, B]中含有最多圆的最小数字。

样例1输入：
0 20
样例1输出：
8
样例2输入：
10 20
样例2输出：
18

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,max=0,min,total,num,temp;
    int i;
    scanf("%d %d",&a,&b);

    for(i=a; i<=b; i++){
        total = 0;
        num=i;
        while(num>0)
        {
        temp = num%10;
        if(temp==0 || temp==6 || temp==9)
            total++;
        else if(temp==8)
            total +=2;
        else
            total=total;
        num = num/10;
        }
        if(total>max){
            max = total;
            min = i;
        }
    }
    if(total == 0){
        printf("%d",a);
    }
    else{
        printf("%d",min);
    }

    return 0;
}

4. 带分数【中等】

输入两个整数N, M，分别表示分子和分母，你需要把它转换为带分数的形式输出。

输入：
对于每组测试用例，每行有两个正整数N, M (1<=N, M<=1e18)。N, M之间有一个空格。

输出：
以带分数的形式输出，结果是一个整数或一个真分数，或是一个整数+一个真分数，见样例的格式。

样例1输入：
3 1
样例1输出：
3
样例2输入：
1 2
样例2输出：
1/2
样例3输入：
136 10
样例3输出：
13+3/5

#include <stdio.h>
#include <stdlib.h>

long long GDB(long long a, long long b)
{
    if(a%b==0)
        return b;
        return GDB(b,a%b);
}

int main()
{
    long long a,b,c,d,i;
    scanf("%lld %lld",&a,&b);

    if(a%b == 0)
        printf("%lld",a/b);
    else if(a/b == 0){
        i=GDB(b,a);
        printf("%lld/%lld",a/i,b/i);
        }
    else{
        c = a/b;
        d = a%b;
        i=GDB(b,d);
        printf("%lld+%lld/%lld",c,d/i,b/i);
        }
    return 0;
}

5. 国王的蛋糕【中等】

国王的生日要到了，他收到了一块长方形的蛋糕作为礼物，蛋糕的尺寸为NxM。
国王打算自己来切这块蛋糕，但他有个强迫症：每次他把蛋糕切成两部分时，其中一块必须是正方形，且这个正方形的面积要尽可能大。
国王会一直切蛋糕直到所有的蛋糕都是正方形为止，现在国王想知道当他切完的时候，他一共可以得到多少块蛋糕？

输入：
对于每组测试用例，每行有两个正整数N, M(1<=N, M<=1,000,000,000)，N, M之间有一个空格。

输出：
输出一个整数，表示国王最后可以得到多少块蛋糕。

样例1输入：
2 3
样例1输出：
3
样例2输入：
2 5
样例2输出：
4

TIPS：
对于样例1，最后可以得到一块2x2，两块1x1的蛋糕

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,total,max,min,temp1,temp2;
    int i=0;
    scanf("%d %d",&m,&n);
    total = m*n;

    if(m==n)
        printf("1");
    else{
        max = m>n? m: n;
        min = m>n? n: m;

    while(max != min){
        temp1 = max-min;
        temp2 = min;
        max = temp1>temp2? temp1: temp2;
        min = temp1>temp2? temp2: temp1;
        i++;
    }
    i++;
    printf("%d",i);
    }
    return 0;
}

或

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,total,max,min,temp1,temp2;
    int i=0;
    scanf("%d %d",&m,&n);
    total = m*n;

    if(m==n)
        printf("1");
    else{
        max = m>n? m: n;
        min = m>n? n: m;

    while(min>1){
        total -= min*min;
        temp1 = max-min;
        temp2 = min;
        max = temp1>temp2? temp1: temp2;
        min = temp1>temp2? temp2: temp1;
        i++;
    }
    i = i+total;
    printf("%d",i);
    }
    return 0;
}