C++程序题,奶牛问题

#include "stdafx.h"

int CalCowsNum(int iYear)

{

int iCnt = 0

long lCowsNum = 1

for(iCnt = 1iCnt <=iYeariCnt++)

{

if(iCnt >= 4)

{

if((iYear - iCnt) >3)

{

lCowsNum += CalCowsNum(iYear - iCnt)

}else

{

lCowsNum ++

}

}

}

return lCowsNum

}

int main(int argc, char* argv[])

{

int iYear = 0

printf("Please input require years!\n")

scanf("%d",&iYear)

printf("In %d years, There is %d cows.\n", iYear, CalCowsNum(iYear))

return 0

}

晕了，用递归做了一下，运行结果真的是345

问题描述：

由于缺乏数学经验，奶牛想建立一个计算机器（它被称为Cowmpouter），使用二进制数字（基数为2），但它是建立在-2的基础上。他们非常高兴，因为在-2进制表示的数字中不需要符号位。

你知道基数的权值都是从1开始的（0位），然后从右到左依次为基数1次方，基数2次方等等。在-2进制中，其权值从右到左，依次为1，-2，4，-8，16，-32，…。因此，从1计数依次是：1，110，111，100，101，11010，11011，11000，11001等等。

很怪异的是，负数也那个用1和0表示，但没有符号位。从-1向下计数依次为：11，10，1101，1100，1111等等。

请帮助奶牛把普通的十进制整数（范围为：-2,000,000,000到2,000,000,000）转换为-2进制对应的数。

输入：

输入只有一行，一个需要转换为-2进制的十进制整数。

输出：

对应的-2进制的数，没有前导0，0就表示0本身，只用1个0。

输入样例：

-13

输出样例：

110111

解题分析：分为两种情况，被除数与除数同号或异号，即被除数为正或负。

（1）被除数为正：按正常进制转换方法即可（除-2取余）；

（2）被除数为负：寻常的除r取余则不可满足要求，余数可能会出现-1（当被除数为奇数时）.

例：-7/（-2）=（-3）……-1 -7 /（-2）=（-4）……1

所以把余数转换为正数即可，将被除数-1，对应商+1，余数+除数（即求余结果为1），新的被除数为（x-1）/（-2）。

而当被除数为偶数时，与-2求余结果为0.

代码

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

int main(int argc, char *argv[]) {

int x

int a[1010]={0}

while(scanf("%d",&x)!=EOF){

int i=0

if(x){

while(x){

if(x<0){

if(x%2) a[i]=1

else a[i]=0

x=(x-1)/(-2)//新的被除数

i++

}

else{

a[i]=x%(-2)//正常算

x/=(-2)

i++

}

}

int j

for(j=i-1j>=0j--){

printf("%d",a[j])//逆序输出

if(j==0) printf("\n")

}

}

else printf("0\n")//x为0的情况

}

return 0

}

登录后复制

参考：https://www.cnblogs.com/lylhome/p/13280319.html

https://www.cnblogs.com/lylhome/p/13280319.html

c语言

在长春看过来!质量好的变压器

沈阳百特

广告

dairy-business:这是一个简单的计算器，可以找出全年奶牛场的收入预测

0下载·0评论

2021年3月15日

题解-负进制

118阅读·0评论·1点赞

2020年8月10日

2020.08.08【NOIP提高组】模拟：奶牛编号 总结

141阅读·0评论·0点赞

2020年8月8日

C语言_递归算法-奶牛生子问题

7435阅读·4评论·2点赞

2015年3月28日

Qt第8课 - 计算器界面设计

361阅读·0评论·0点赞

2020年4月12日

Qt第10课 - 计算器界面设计，信号与槽初探

223阅读·0评论·0点赞

2020年4月17日

长春用户买变压器相关产品，来这就够！

00:25

沈阳百特

广告

基于JAVA计算机在线学习管理系统-计算机毕业设计源码+系统+mysql数据库+lw文档+部署

20阅读·0评论·0点赞

2022年11月5日

洛谷 P2340 [USACO03FALL]Cow Exhibition G

58阅读·0评论·0点赞

2022年9月10日

图灵

5178阅读·1评论·0点赞

2004年9月29日

java读取mysql数据库配置文件_Java链接MySQL数据库的配置文件

56阅读·0评论·0点赞

2021年1月19日

C#的一些基础内容

40阅读·0评论·0点赞

2012年12月8日

计算机里没有四款小游戏,电脑里一些隐藏在程序里有趣的小游戏

2248阅读·0评论·0点赞

2021年6月17日

第九届全国大学生GIS应用技能大赛下午（试题及参考答案含数据）

1.8W阅读·15评论·45点赞

2020年12月15日

第十届全国大学生GIS应用技能大赛下午（试题及参考答案）

4950阅读·4评论·9点赞

2021年11月30日

你真的了解分层架构吗？——写给被PetShop"毒害"的朋友们

34阅读·0评论·0点赞

2017年9月4日

你真的了解分层架构吗？——写给被PetShop"毒害"的朋友

1059阅读·0评论·0点赞

2015年8月28日

你真的了解分层架构吗?

51阅读·0评论·0点赞

2016年12月22日

你真的了解分层架构吗？——写给被PetShop"毒害"的朋友

405阅读·0评论·0点赞

2014年7月25日

(转载)你真的了解分层架构吗？——写给被PetShop"毒害"的朋友们

293阅读·0评论·0点赞

2015年5月21日

去首页

看看更多热门内容

这个过程说简单也简单，说复杂也复杂。简单的说奶牛在分娩后就能产奶，产奶过程在规范化的牧场，是经过几个程序的。一、清洗乳房的乳头、消毒，二、废弃头三把奶，三、用专用的挤奶设备将牛奶从奶牛的乳房中挤出，四、挤出的牛奶到封闭式的管道经双重过滤，进入专用的冷藏的贮奶罐制冷到3度-4度。五、加工用专用的奶车运到加工厂，经加工厂的层层检测合格的牛奶，再经巴氏消毒、均质、闪蒸等技术，加工厂的化验员包装好牛奶再次检测合格后上市。

---