首页 > 其他 > 详细

Copy and Submit II

时间:2018-04-23 22:28:26      阅读:229      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

 技术分享图片

 这题内存只有512k,直接提交的话肯定错,所以需要给他优化一下,首先就要看懂代码是在干什么

比如说如果是输入3个数 a,b,c,就应该输出1+a+b+c+ab+ac+bc+abc,当时做的时候就推到这一步,然后就不知道怎么做了,回来问了一下才知道有公式

1+a+b+c+ab+ac+bc+abc=(1+a)(1+b)(1+c)

这个样子就很好办了,我的代码如下:

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 const int M = 1000000007;
 6 
 7 int main()
 8 {
 9     int n,temp;
10     long long ans;
11     while (scanf("%d", &n)!=EOF)
12     {
13         ans = 1;
14         for (int i = 0; i < n; i++)
15         {
16             scanf("%d", &temp);
17             ans = (ans*(1 + temp) % M) % M;
18         }
19         printf("%ld\n", ans);
20     }
21     return 0;
22 }

 

Copy and Submit II

原文:https://www.cnblogs.com/zl-nirvana/p/8921993.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!