Timus 1049 Brave Balloonists

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1049

题目描述：

　　题目大意为给定10个数，然后求这10个数之积所对应的数的所有正因子的个数N的个位数。

那么直接对10个数进行质因数分解即可。（注意%10）

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 using namespace std ;
 5
 6 const int MAXM = 10005 ;
 7 int val[10], prims[MAXM] ;
 8
 9 void solve(){
10     memset(prims, 0, sizeof(prims)) ;
11
12     for( int i = 0; i < 10; i++ ){
13         for( int j = 2; j <= val[i]; j++ ){
14             if( val[i] == 1 )    break ;
15             while( val[i] % j == 0 ){
16                 prims[j]++ ;
17                 val[i] /= j ;
18             }
19         }
20     }
21     int res = 1 ;
22     for( int i = 0; i < MAXM; i++ )    res *= ((prims[i]+1) % 10) % 10 ;
23
24     cout << res % 10 << endl ;
25 }
26
27 int main(){
28     ////freopen("1234.txt", "r", stdin) ;
29     for( int i = 0; i < 10; i++ )    cin >> val[i] ;
30     solve() ;
31     return 0 ;
32 }

转载于:https://www.cnblogs.com/be-saber/p/5372897.html

Timus 1049 Brave Balloonists相关推荐

pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...
brave浏览器_Brave for Mac(安全浏览器)
Brave是一个mac安全的Web浏览器.勇敢不仅仅是一个浏览器.这是一种思考网络运作方式的新方式. Brave是一个开源的,由客户隐私为重点,以性能为导向的网络先驱构建.使用Brave实现隐私,安全 ...
brave浏览器_兼容Chrome 插件的Brave浏览器，带给你更快速的上网冲浪体验
目前浏览器中用的比较多的还是Chrome,尽管后来Firefox 和360用的人都是很多,在其浏览器中加入了像是扩展等功能,但不讳言的是Firefox 在速度上有点差强人意,相容性也不够全面,整体来说 ...
Timus 1837. Isenbaev's Number
Timus 1837. Isenbaev's Number 要求计算 Isenbaev 数. 1837. Isenbaev's Number Time Limit: 0.5 second Memory ...
Hdoj 1846.Brave Game 题解
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫<勇敢者的游戏>(英文名称:Zathura),一直到现在,我依然对于电影中 ...
motan yar php,motan学习笔记六 opentracing Brave+zipkin实现-Go语言中文社区
前面我们学习了,opentracing的接口定义本文来学习motan用filter 来拦截请求,并用brace来实现,上报数据到zipkin zipkin是什么本文主要讲brace 如何实现ope ...
Pat乙级 1049 数列的片段和
Pat乙级 1049 数列的片段和思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/994805275792 ...
BZOJ 1049 数字序列（LIS）
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1049 题意:给出一个数列A,要求:(1)修改最少的数字使得数列严格递增:(2)在( ...
PAT甲级1049 Counting Ones (30 分)：[C++题解]统计1的个数、数位统计
文章目录题目分析题目链接题目分析来源:PAT网站分析: 以数字abcdefg这个7位数字为例,说一下本题的思路. 1)数字1在每一位出现的次数. 2)以第d位为例,第d位的取值可以分为3种情 ...

Timus 1049 Brave Balloonists

Timus 1049 Brave Balloonists相关推荐

最新文章

热门文章