HBC53218RiseofShadows,gcd与exgcd,数论,思维小w的进制转换题解

天涯离梦残月幽梦 算法基础篇 101 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小w在将一个10进制数转换为二进制数的时候,不小心将“0”和“1”搞混了,也就是说本来该输出1的时候他输出了0,本来该输出0的时候他又输出了1,而他在输出答案的时候,又将输出的左右顺序搞混了,举个例子:小w将6转换为二进制,本来6的二进制表示为110,但是小w转换成了001,输出时又倒了过来变成100,现在假设评测姬中的评测数据是1,2,3,4,5,6...n也就是从1到n,问小w能AC其中的多少组测试案例?

小w在将一个10进制数转换为二进制数的时候,不小心将“0”和“1”搞混了,也就是说本来该输出1的时候他输出了0,本来该输出0的时候他又输出了1。而他在输出答案的时候,又将输出的左右顺序搞混了。举个例子:小w将6转换为二进制,本来6的二进制表示为110,但是小w转换成了001,输出时又倒了过来变成100。现在假设评测姬中的评测数据是1,2,3,4,5,6...n也就是从1到n,问小w能AC其中的多少组测试案例?

HBC53218RiseofShadows,gcd与exgcd,数论,思维小w的进制转换题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC53218RiseofShadows gcd与exgcd 数论 思维小w的进制转换题解