华为od机考准备记录
应该没啥人看,就是个菜鸡的自我记录贴。
考研失败了找工作,想起了曾经联系过我的华为od hr,联系之后对方很善良的表示能给时间让我学好了再机考面试,不知道别人学习要多久,懵逼的学了一个多月还是觉得自己啥都不懂,但还是勉强继续学吧。
约等于零基础从头学c语言再准备机考了,网上好多代码解答都是c++或java做的,我试试用c好了,暂时懒得重新学一门语言了。
PS:本人菜鸡一枚,给出的代码有时候随着学习会反应过来有些地方特别蠢,但是懒得改,看到很笨的解法勿喷(主要是数据结构和算法学得太菜了)。由于我也没有用例库,代码只保证示例通过,不确定是不是百分百通过,欢迎大佬交流指正。
4.17
1.快递运输
一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。
注:快递的体积不受限制,快递数最多1000个,货车载重最大50000。
输入描述:
第一行输入每个快递的重量,用英文逗号分隔,如:5,10,2,11
第二行输入货车的载重量,如:20
不需要考虑异常输入。
输出描述:
输出最多能装多少个快递,如:3
示例1:
输入
5,10,2,11
20
输出
3
说明
货车的载重量为20,最多只能放三个快递5、10、2,因此输出3
#include
int main()
{int arr[100]={0};int i=0,j=0,sum=0;int n=0;int temp,k;while(scanf("%d,",&arr[i])!=EOF){i++;n++;}k=arr[n-1];for(i=0;iarr[j]){temp=arr[j];arr[j]=arr[i];arr[i]=temp;}}}for(i=0;ik)printf("%d",i);}
}
很笨的办法,之前一直在查有逗号分隔的数据怎么录入数组,然后看到这么简单可以录入,但是不知道为什么换行仍然继续录入了货车载重量k,不想探究了,直接赋值,就这样吧。
5.8
2.勾股元组数
如果三个正整数A B C ,A²+B²=C²则为勾股数
// 如果ABC之间两两互质,即A与B A与C B与C均互质没有公约数,
// 则称其为勾股数元组。
// 请求出给定n m 范围内所有的勾股数元组
// 输入描述
// 起始范围 1
// abc 保证a // 多组勾股数元组 按照a升序b升序 c升序的排序方式输出。
// 给定范围内,找不到勾股数元组时,输出 Na
// 案例
// 输入
// 1
// 20
// 输出
// 3 4 5
// 5 12 13
// 8 15 17
// 输入
// 5
// 10
// 输出
// Na
#include
int gcd(int a,int b)
{while(a%b){int temp=a;a=b;b=temp%b;}return b;
}
int main()
{int n,m,i,j,k,count=0;scanf("%d %d",&n,&m);for(i=n;i
3.整数对最小和
给定两个整数数组
//array1 array2 数组元素按升序排列
// 假设从arr1 arr2中分别取出一个元素,可构成一对元素
// 现在需要取出k对元素,并对取出的所有元素求和
// 计算和的最小值
// 注意:两对元素对应arr1 arr2的下标是相同的
// 视为同一对元素
//输入描述
// 输入两行数组arr1 arr2
// 每行首个数字为数组大小size 0
// 接下来一行 正整数k 0
// 满足要求的最小值
// 例子
//输入
// 3 1 1 2
// 3 1 2 3
// 2
//输出
// 4
//说明:用例中需要取两个元素,
// 取第一个数组第0个元素与第二个数组第0个元素组成一个元素
// [1,1]
//取第一个数组第1个元素与第二个数组第0个元素组成一个元素
// [1,1]
//求和为1+1+1+1=4 ,满足要求最小
#include
int main()
{int i,j,k,n,m,t=0,sum=0;int arr1[100]={0},arr2[100]={0},arr3[10000]={0};scanf("%d ",&n);for(i=0;iarr3[j]){int temp=arr3[i];arr3[i]=arr3[j];arr3[j]=temp;}}}for(i=0;i
4.n阶方阵和
这道题做法纯属讨巧懒得写了……尽量不要学
给出n阶方阵里所有数
求方阵里所有数的和
输入描述
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
