18/07/23 18:30:43.78 B1Q5jsGg.net
/*
Consider a function which, for a given whole number n,
returns the number of ones required when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1.
What is the next largest number n such that f(n)=n.
*/
＃ ｉｎｃｌｕｄｅ ＜ｓｔｄｉｏ．ｈ＞
＃ ｄｅｆｉｎｅ ＭＡＸ＿Ｎ １０＾６
＃ ｄｅｆｉｎｅ ＭＡＸ＿ＣＨＡＲ ７
ｉｎｔ ｆ０（ｉｎｔ ｎ）｛ ／＊ １ ｉｎ ｎｕｍｂｅｒ ｎ ＊／
ｉｎｔ ｉ；
ｉｎｔ ｃｏｕｎｔ ＝ ０；
ｃｈａｒ ｎｕｍ［ＭＡＸ＿ＣＨＡＲ］；
ｓｐｒｉｎｔｆ（ｎｕｍ，＂％ｄ＂，ｎ）； ／＊ ｉｎｔｅｇｅｒ ｔｏ ｃｈａｒ ＊／
ｆｏｒ（ｉ ＝ ０ ； ｉ ＜ ＭＡＸ＿ＣＨＡＲ； ｉ＋＋）｛
ｉｆ（ｎｕｍ［ｉ］ ＝＝ ＇１＇） ｃｏｕｎｔ＋＋； ／＊ ｉｆ ｃｈａｒ＝＝１， ｃｏｕｎｔ＋＋ ＊／
ｉｆ（ｎｕｍ［ｉ］ ＝＝ ＇\０＇） ｂｒｅａｋ； ／＊ ｅｎｄ ｏｆ ｓｔｒｉｎｇ ＊／
｝
ｒｅｔｕｒｎ ｃｏｕｎｔ；
｝
ｉｎｔ ｍａｉｎ（）｛
ｉｎｔ ｆｎ ＝ ０； ／＊ ｓｕｍ ｏｆ ｆ０ ｆｒｏｍ １ ｔｏ ｎ ＊／
ｉｎｔ ｎ；
ｆｏｒ（ｎ ＝ １； ｎ ＜ ＭＡＸ＿Ｎ ； ｎ＋＋）｛
ｆｎ ＝ ｆｎ ＋ ｆ０（ｎ）；
ｉｆ（ｆｎ ＝＝ ｎ）｛
ｐｒｉｎｔｆ（＂ｆ（％ｄ） ＝ ％ｄ\ｎ＂，ｎ，ｆｎ）；
｝
｝
ｒｅｔｕｒｎ ０；
｝