信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4005 通过数: 2088

【题目描述】

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

【输入】

读入一个数N(N≤1000)。

【输出】

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

【输入样例】

【输出样例】

【来源】

代码

#include <iostream>
#include <sstream>
#include <cmath>
using namespace std;
int main()
{int n,temp=0;cin>>n;for(int i=pow(10,n-1);i<pow(10,n);i++){int ans=0;string s;stringstream ss;ss<<i;ss>>s;for(int j=0;j<s.length();j++){if(s[j]=='3') ans++;}if(ans%2==0) temp++;}cout<<temp%12345<<endl;return 0;
}

运行超时。。。。。。

#include <iostream>
#include <cmath>
using namespace std;
int main ()
{int n,temp=0;cin>>n;for(int i=pow(10,n-1);i<pow(10,n);i++){int ans=0;for(int j=1;j<=n;j++){int x=pow(10,j-1);if((i/x%10)==3) ans++;}if(ans%2==0) temp++;}cout<<temp%12345<<endl;return 0;
}

好，又超时了。。。。。

#include <iostream>
using namespace std;
int main ()
{int f[1001][2],n;cin>>n;f[1][1]=1;f[1][0]=9;for(int i=2;i<=n;i++){int 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;
}

行吧，终于AC了。

信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1313：【例3.5】位数问题相关推荐

信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
题目信息学奥赛一本通(C++版)在线评测系统思路讲解首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
信息学奥赛一本通（C++版）第二部分基础算法第二章数据排序
第二章数据排序 T1310 : 车厢重组时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工 ...
信息学奥赛一本通提高篇第一部分基础算法第2章二分与三分
信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路信息学奥赛一本通OJ 目录信息学奥赛一本通(题解目录) 前言一.语言及算法基础篇基础(一) C++语言第一章 C++语 ...
1001：Hello,World! 【信息学奥赛一本通（C++版）在线评测系统】
「原题」 1001:Hello,World! 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 0 通过数: 0 [题目描述] 编写一个能够输出"Hello,World!& ...
1000：入门测试题目【信息学奥赛一本通（C++版）在线评测系统】
为了更好的阅读体验,建议您移步至我的博客园来阅读此文章. 传送门「原题」 1000:入门测试题目时间限制: 1000 ms 内存限制: 32768 KB 提交数: 0 通过数: 0 [题目描述] ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(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 ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...

信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1313：【例3.5】位数问题

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【来源】

代码

信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1313：【例3.5】位数问题相关推荐

最新文章

热门文章