位数问题（信息学奥赛一本通-T1313）

【题目描述】

在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。

【输入】

输入包含一行，一个字符串，长度不超过1000。读入一个数N。

【输出】

输出有多少个数中有偶数个数字3。

【输入样例】

2

【输出样例】

73

【源程序】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{int f[1001][2];//f[i][0]表示前i位取偶数个3的情况，f[i][1]表示前i位取奇数个3的情况int n,x;int i;/*边界条件*/f[1][1]=1;f[1][0]=9;cin>>n;for(i=2;i<=n;i++){x=f[1][0];if(i==n)x--;f[i][0]=(f[i-1][0]*x+f[i-1][1])%12345;f[i][1]=(f[i-1][1]*x+f[i-1][0])%12345; }cout<<f[n][0]<<endl;return 0;
}

位数问题（信息学奥赛一本通-T1313）相关推荐

回文三位数（信息学奥赛一本通-T1155）
[题目描述] 如果一个数从左边读和从右边读都是同一个数,就称为回文数.例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数. [输入] (无) [输出] 所有的既是回文数又是素数的三位数. ...
统计满足条件的4位数（信息学奥赛一本通-T1077）
[题目描述] 给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零. [输入] 输入为两行,第一行为四位数的个数n ...
判断是否为两位数（信息学奥赛一本通-T1044）
[题目描述] 判断一个正整数是否是两位数(即大于等于10且小于等于99).若该正整数是两位数,输出1,否则输出0. [输入] 一个正整数,不超过1000. [输出] 一行.若该正整数是两位数,输出1, ...
反向输出一个三位数（信息学奥赛一本通-T1031）
[题目描述] 将一个三位数反向输出,例如输入358,反向输出853. [输入] 一个三位数n. [输出] 反向输出n. [输入样例] 100 [输出样例] 001 [源程序] #include< ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通第五版（C++版）
信息学奥赛一本通第五版(C++版)第一部分 C++语言第一章 C++语言入门第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...

位数问题（信息学奥赛一本通-T1313）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

位数问题（信息学奥赛一本通-T1313）相关推荐

最新文章

热门文章