OJ算法可运行⑧

最新推荐文章于 2019-11-09 12:51:41 发布

磊磊cpp

最新推荐文章于 2019-11-09 12:51:41 发布

阅读量6.7k

点赞数 1

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/cfl997/article/details/102913121

版权

LeetCode 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

OJ算法题共10个篇幅，不定期在篇幅里增加题目（篇幅不增加）。

个人水平有限，如有错误和可以改进的地方，非常期待批评指正，谢谢！

题目描述

部落的王是一条美丽的人鱼，在和朋友交易后，Tarpe酋长终于获得足够的资金去解救被绑架的王，而现在王在距离为a
光年的地球，只有达到0.8c

的光速才能及时抵达地球解救王。

于是Tarpe酋长决定执行阿波罗计划，在这次计划中，连续抛掷三次核弹来对飞船加速，每次核弹爆炸会产生一个极大的瞬时加速度。而Tarpe酋长的科技树只能保证飞船依次经受从小到大的冲击，否则就会被核弹炸毁。

现在Tarpe酋长希望你能帮他安排一下三次核弹抛掷的顺序，并判断飞船能否及时赶到地球。
输入

多组数据，每组数据一行：
每行四个小数a,b,c,d
(保证都为正值)，a为部落到地球的距离，b,c,d

分别表示三枚核弹的造成的速度改变量
输出

对于每组数据，如果能够及时赶到地球，输出两行，
第一行为核弹顺序，以一个空格隔开，
第二行是到达地球所需要的时间（所有数据保留一位小数），
如果不能，直接输出一行“Out of reach”。
输入样例

0.8 0.1 0.5 0.3
1.3 0.3 0.2 0.1

输出样例

0.1 0.3 0.5
0.9
Out of reach

#include<stdio.h>
int main(){
    float a,b,c,d,e,f,t;
    while(~scanf("%f %f %f %f",&e,&a,&b,&c)){
    if(a>b){
        t=a;
        a=b;
        b=t;
    }
    if(a>c){
        t=a;
        a=c;
        c=t;
    }
    if(b>c){
        t=b;
        b=c;
        c=t;
    }
    d=a+b+c;
    f=e/d;
    if(d>=0.8){
    printf("%.1f %.1f %.1f\n",a,b,c);
    printf("%.1f\n",f);
    }
    else
        printf("Out of reach\n");
    }
return 0;
}

题目描述

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 n
位数（n≥3），它的每个位上的数字的 n 次幂之和等于它本身（例如：1^3+5^3+3^3=153）。现给你两个三位数 a,b，请你输出 [a,b] 间所有的水仙花数(输入的 a,b

保证有内容输出)。
输入

一行两个数字 a,b
。(100≤a≤b≤999

)
输出

由小到大输出 [a,b]

间所有的水仙花数，以空格隔开
输入样例

153 153

输出样例

153

HINT

三位的水仙花数个数是有限的(废话

#include<stdio.h>
int main()
{
    int a,b,c,d,e;
    scanf("%d%d",&d,&e);
    for(d;d<=e;d++){
       a=d/100;
       b=d%100/10;
       c=d%10;
       if(d==a*a*a+b*b*b+c*c*c)
        printf("%d ",d);
    }
    return 0;
}

题目描述

忙碌的助教这周看了复联3的预告片，充满期待的同时，决定无论如何要抽时间去把《黑豹》看了。于是他打开某个购票APP，开始挑选一家电影院前去观看。挑选的过程中他发现某些场次与他的课程冲突了，请你求出他能去看的场次。

需要注意的是由于沙河地处偏僻，到达电影院需要40分钟，如果到达时间与影片开始时间相同，当作赶上电影，若晚于开始时间，则当作没赶上。
输入

第一行一个时间，格式为小时:分钟，代表助教空闲时间开始的时间点。为了简化输入与输出，整点为15:0，若小时或分钟只有一位，不需要加0补齐，如7:8代表七点过八分，
第二行输入三个时间，分别为影片开始时间（24小时制），格式与第一行相同，如15:40，每个时间以空格隔开。
保证输入的时间均合法。
输出

输出所有可以看的场次开始时间，每个时间一行。如果没有一场可以赶上则输出“NO!”。
输入样例

15:0
15:20 15:45 16:0

16:0
15:50 16:20 16:35

输出样例

15:45
16:0

NO!

#include<stdio.h>
int main()
{
   int a,b,c,d,e,f,g,h,i;
   scanf("%d:%d",&a,&b);
   scanf("%d:%d %d:%d %d:%d",&c,&d,&e,&f,&g,&h);
   if((c>=a)&&((60*(c-a)+(d-b))>=40)){
        printf("%d:%d\n",c,d);
        i++;
   }
   if((e>=a)&&((60*(e-a)+(f-b))>=40)){
        printf("%d:%d\n",e,f);
        i++;
    }
   if((g>=a)&&((60*(g-a)+(h-b))>=40)){
        printf("%d:%d\n",g,h);
        i++;
    }
   if(i==0)
    printf("NO!\n");
   return 0;
}

题目描述
奇偶归一猜想（Collatz Conjecture），又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。
f(n) = n/2(当n mod 2=0)，f(n) = 3n+1(当n mod 2=1) (此处无法插入公式或图片，见谅)
取一个数字，如 n=6，根据上述公式，得出 6→3→10→5→16→8→4→2→1。现在给你一个n,请输出变换到1需要的变换的次数

输入
多组数据输入。
每行一个正整数n，n<=1000000000。

输出
每组数据输出一行，为一个整数t，即需要变换的次数。

输入样例
6
输出样例
8

#include<stdio.h>
int main(){
    long long n=0;
    int num;
    while(~scanf("%d",&n)){
        num=0;
        while(n>1){
            if(n%2==1){
                n=n*3+1;
            }
            else{
                n=n/2;
            }
            num++;
        }
        printf("%d\n",num);
    }
    return 0;
}

题目描述
在数论中，水仙花数（Narcissistic number），也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），用来描述一个N位非负整数，其各个位数字的N次方和等于该数本身。例如153=111+555+333，则153为pluperfect digital invariant。
现给定区间[a,b],请输出[a,b]间pluperfect digital invariant。

输入
第一行为数据组数T。（T<10)
接下来T行，每行两个数字a,b。(100<=a<=b<=999)

输出
每组数据输出一行，为[a,b]间pluperfect digital invariant，从小到大输出，每两个数字之间用一个空格隔开。若区间内不存在pluperfect digital invariant请输出-1。

输入样例
1
153 153
输出样例
153

#include<stdio.h>
int main(){
    int n=0,a=0,b=0,h=0,s=0,g=0,sum=0;
    scanf("%d",&n);
    while(n){
        scanf("%d%d",&a,&b);
        sum=0;
        for(a;a<=b;a++){
            h=a/100;
            s=a/10%10;
            g=a%10;
            if(a==h*h*h+s*s*s+g*g*g){
                printf("%d ",a);
                sum++;
            }
        }
        if(sum==0)
            printf("-1");
        n--;
    }
    return 0;
}

题目描述
给你2个数A,B按要求输出其运算结果，加减乘除分别为+ - * /
怎么样，这题是不是太水了呢？我也是这么觉得的，于是提高点难度，A,B不是实数，而是复数

输入
多组数据，每组一行，依次是4个实数a,b,c,d表示A=a+bi,B=c+di
接下来是一个操作符(+ - * /中的一种) 保证除法运算合法！

输出
按操作符要求输出结果的实部和虚部，结果保留2位小数

输入样例
1 2 3 4 +
1 0 0 2 *
输出样例
4.00 6.00
0.00 2.00

#include<stdio.h>
int main(){
    double a,b,c,d;
    char e;
    while(~scanf("%lf%lf%lf%lf%c",&a,&b,&c,&d,&e)){
            if(e=='+')printf("%.2f %.2f\n",a+c,b+d);
            if(e=='-')printf("%.2f %.2f\n",a-c,b-d);
            if(e=='*')printf("%.2f %.2f\n",a*c-b*d,b*c+a*d);
            if(e=='/')printf("%.2f %.2f\n",(a*c+b*d)/(c*c+d*d),(b*c-a*d)/(c*c+d*d));
    }
    return 0;
}

磊磊cpp

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
OJ算法可运行⑧

OJ算法题共10个篇幅，不定期在篇幅里增加题目（篇幅不增加）。个人水平有限，如有错误和可以改进的地方，非常期待批评指正，谢谢！题目描述部落的王是一条美丽的人鱼，在和朋友交易后，Tarpe酋长终于获得足够的资金去解救被绑架的王，而现在王在距离为a光年的地球，只有达到0.8c的光速才能及时抵达地球解救王。于是Tarpe酋长决定执行阿波罗计划，在这次计划中，连续抛掷三次核弹来对飞船...
复制链接

扫一扫