算法题

简介: 1.厘米换算英尺英寸分析:题目非常简单,但是今晚喝的有点多,有点迷如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。

1.厘米换算英尺英寸

分析:题目非常简单,但是今晚喝的有点多,有点迷

如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。

输入格式:

输入在一行中给出1个正整数,单位是厘米。

输出格式:

在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值,中间用空格分开。

输入样例:

170

结尾无空行

输出样例:

5 6

结尾无空行

代码如下:

include <stdio.h>

int main(void)

{

int a;
int b,c;
scanf("%d",&a);
c=(a*0.01)/0.3048;
b=((a*0.01)/0.3048-c)*12;
printf("%d %d",c,b);
return 0;

}

2.逆序三位数

分析:也不难就是单纯的计算出个位十位百位,反向输出就可以了

程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。

输入格式:

每个测试是一个3位的正整数。

输出格式:

输出按位逆序的数。

输入样例:

123

结尾无空行

输出样例:

321

结尾无空行

代码如下:

include <stdio.h>

int main(void)

{

int a,b,c,d;
scanf("%d",&a);
b=a/100;
c=(a-b*100)/10;
d=a%10;
printf("%d",d*100+c*10+b);
return 0;

}

3.母牛的故事:

【分析:这就是单纯的数学问题,找到其中的规律

题目描述

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

输入

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。

n=0表示输入数据的结束,不做处理。

输出

对于每个测试实例,输出在第n年的时候母牛的数量。

每个输出占一行。

规律如下:

57390fa8fc17b910caaab72dada1f7d.png


样例输入

2

4

5

0

样例输出

2

4

6

直接上源码:

include <stdio.h>

int main(void)

{

int a[55],n,i;
a[0]=1;
a[1]=2;
a[2]=3;
while(scanf("%d",&n))
{
if(n==0)
    {
break;
    }
for(i=3;i<n;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
printf("%d\n",a[n-1]);
}
return 0;

}

目录
相关文章
|
6月前
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
40 0
|
7月前
|
算法
算法
一、算法 常见的图查找算法包括: 1. 深度优先搜索(DFS):从图中的一个节点开始,沿着一条路径一直深入直到无法再深入为止,然后回溯到上一个节点,继续深入其他路径,直到找到目标节点或遍历完所有节点。 2. 广度优先搜索(BFS):从图中的一个节点开始,先访问它的所有邻居节点,然后再依次访问邻居的邻居节点,直到找到目标节点或遍历完所有节点。 3. Dijkstra算法:用于在带权有向图中找到从一个节点到其他节点的最短路径。该算法通过不断更新节点的最短距离来逐步找到最短路径。 4. A*算法:类似于Dijkstra算法,但在计算最短路径时加入了启发式函数,用于估计目标节点的距离,从而加速搜索过程
367 0
|
9月前
|
存储 并行计算 算法
FlashAttention算法详解
这篇文章的目的是详细的解释Flash Attention,为什么要解释FlashAttention呢?因为FlashAttention 是一种重新排序注意力计算的算法,它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案,本文介绍经典的V1版本,最新的V2做了其他优化我们这里暂时不介绍。因为V1版的FlashAttention号称可以提速5-10倍,所以我们来研究一下它到底是怎么实现的。
389 0
|
11月前
|
算法
海王算法(看完不会变成海王)
海王算法(看完不会变成海王)
124 0
海王算法(看完不会变成海王)
|
算法
BWT算法
BWT算法
136 0
BWT算法
|
算法
蚂群算法
蚂群算法
70 0
蚂群算法
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(下)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
|
算法 C++
|
算法
超实用的算法小技巧
本篇文章我们将介绍一些超级实用的算法小技巧,灵活使用这些算法小技巧可以帮助我们更好的解决遇到的问题,让我们的时间复杂度,空间复杂度大大降低,有效的提高我们的编程能力。
121 0
|
算法
算法技巧总结
算法技巧总结
1351 0