题目名称 99. 查数
输入输出 chashu.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2008-09-12加入
开放分组 全部用户
提交状态
分类标签
搜索法 递推
分享题解
通过:308, 提交:576, 通过率:53.47%
GravatarHakurou! 100 0.000 s 0.00 MiB C++
Gravatarfw 100 0.000 s 0.00 MiB C++
Gravatar卢本伟 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatar李星昊 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar宇战 100 0.000 s 0.00 MiB C++
Gravatar苏轼 100 0.000 s 0.17 MiB Pascal
GravatarProphyt 100 0.000 s 0.24 MiB Pascal
Gravatarbelong.zmx 100 0.001 s 0.12 MiB Pascal
本题关联比赛
NOIP_3
NOIP_3
关于 查数 的近10条评论(全部评论)
回复 @┭┮﹏┭┮ :
Gravatar超人
2023-09-21 21:03 18楼
数学~
Gravatar┭┮﹏┭┮
2023-09-21 20:58 17楼
用组合数学不好解,还是递推吧
Gravatar@@@
2017-08-06 19:19 16楼
回复 @残星誓言 :
%%%
GravatarSmile
2016-11-06 08:46 15楼
蒟蒻只想到O(n^2)的算法
Orz膜大神们的递推
Gravatar残星誓言
2016-11-05 16:38 14楼
其实这题考察剪枝技巧,,,你们却非要递推,浪费了一道好题,,,
GravatarJanis
2016-11-05 11:11 13楼
谁来解释一下为什么这是一星半而不是半星
Gravatar
2016-11-02 10:40 12楼
Gravatarzeppoe
2016-03-03 14:10 11楼
我觉得可以用组合数学试试哦
Gravatarzzx
2016-02-16 14:44 10楼
Gravatar风吹我已散
2015-09-26 17:04 9楼

99. 查数

★☆   输入文件:chashu.in   输出文件:chashu.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

在所有的N位数中,有多少个数中有偶数个数字3?

【输入格式】

文件只有一行为一个正整数n(1<=n<=1000)。

【输出格式】

输出文件只有一个整数,方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。

【输入样例】

2

【输出样例】

73