买多少袋苹果的问题

48 阅读 0 评论 32 点赞

我是靠谱客的博主无情过客，最近开发中收集的这篇文章主要介绍买多少袋苹果的问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

20190325
HKWS面试题目：小易买1-100个苹果，一带苹果只有6个装和8个装，买尽量少的袋数，一代不能分开，如果不能正好买就返回-1，能正好买就返回总袋数。
分析：
技术个苹果返回-1；
通过写前6-26个苹果发现如下规律，见程序。

#include <iostream>
using namespace std;
int f(int a);// 函数必须声明，前面的int为函数返回值类型，
//如果没有返回值用void.里面的int为输入参数类型，当多个参数的时候用逗号分开
int main()
{
	int n;
	cout<<"Please input the number of apples: "<<endl;
	cin>>n;
	cout<<f(n)<<endl;
}
int f(int a)
{
	
	if(a%2==1) return -1;
	a=a/2;
	if(a%4==0) return a/4;
	if(a%4==3||a%4==2&&a>=6||a%4==1&&a>=9)return a/4+1;
}

当时没有想出来，甚至连取余数的%都忘了，奇数偶数都不会判断了，傻了吧唧的，
希望自己能知耻而后勇。感谢面试官没有骂我。