当前位置: 首页 > news >正文

网站制作那家便宜漫画风格网站

网站制作那家便宜,漫画风格网站,企查查天眼查免费,wordpress更改导航栏样式思路: 这道题很容易即可发现就是简单的暴力即可完成题目,我们只需满足所有数的和为偶数即可保证有满足条件的分法,同时也不需要存下每个输入的数据,只需要知道他是偶数还是奇数即可,因为我们只需要偶数个奇数搭配在一块…

思路:

       这道题很容易即可发现就是简单的暴力即可完成题目,我们只需满足所有数的和为偶数即可保证有满足条件的分法,同时也不需要存下每个输入的数据,只需要知道他是偶数还是奇数即可,因为我们只需要偶数个奇数搭配在一块看成是偶数即可,然后对应到上面我们就可以统计一组数据中奇数的个数就不需要多余的计算一个数据和,当奇数个数为0时,情况就是取和不取问题组合情况为2的偶数的个数次方,当奇数个数为奇数时,必不可能有满足条件的情况,当奇数个数为偶数且不为0时,每两个奇数即可配合成一个偶数,奇数的组合数为2的(奇数的个数-1)次方。ps:可以理解为先取出一个奇数,其余奇数为取或者不取那么其中一个子集有奇数个数的奇数另一个必有偶数个数的奇数,只需把这些排列组合(有2的(奇数的个数-1)次方种情况)列出并把取出的奇数放到只有奇数个数的奇数那个子集即可满足条件。

还有说因为奇数得成对出现所以2的n次方除2这个我理解不了我个人想法写到了上面的ps上

核心代码段:

代码:

import java.util.*;public class Main {public static void main (String []args) {int T;Scanner a = new Scanner(System.in);T=a.nextInt();int sum[] = new int[T];int n1=T;while(T-->0){int n;n = a.nextInt();//统计数量int b;//统计奇数和偶数的数目int nj,no;nj=no=0;for(int i=0;i<n;i++) {b=a.nextInt();if(b%2==0) {++no;}else {++nj;}}if(nj%2==0) {//将两个奇数合并为一个偶数,而n个奇数共有n-1种组合然后就是排列组合问题了最多有2的n次方种情况int num =nj+no;if(nj!=0) {num--; }sum[T]=1;
//    			 for(int i=0;i<num;i++) {
//    				 sum[T]=sum[T]*2%1000000007;
//    			 }sum[T]=(int) (Math.pow(2,num)%1000000007);}else {sum[T]=0;}	 }a.close();for(T=n1-1;T>=0;T--) {System.out.println(sum[T]);}}
}

做题反思:

1.蜜汁报错

蓝桥杯代码执行结果为段错误即有越界行为

2.题目有多组数据要输出下面两种都是可以的1.把数据存下来然后一起输出2.算出一个就输出。

fig:情况1

fig:情况2

3.pow返回值为double,先进行(int)会导致精度受损,固要先取余(蓝桥杯很多时候都要先取余输出低位的数值)再数据转换。

eg:

sum[T]=(int) (Math.pow(2,nj)%1000000007);和

sum[T]=(int) Math.pow(2,nj)%1000000007;

的区别在第一个是先取余再转int精度没有丢失,后者是先转int再取余精度在大范围数的时候double变int会精度丢失导致在数值比较大的情况下二者的计算结果有所区别。

上者可以20个结果都对,后者只对4个结果(数据范围小没损失精度)

前者:

后者:

4.区分好continue和break的区别

continue是结束该轮循环,但并没有跳出

break是结束循环即跳出循环

        我一开始直接这样导致一直找不到问题,因为就是遇到不满足情况的就跳出循环了,后面的组使用都没有去做,有点逆天了,敲得还是太少了

代码其实十几分钟就敲完了但一直没找出来问题,从晚上7.30到9.20才真正把这道题写完有点ass了

官网一个我觉得写得比较简洁的版本(内核是差不多的我进行了模仿去debug上面的代码而已):

import java.util.*;public class Main {public static void main (String []args) {int T;Scanner a = new Scanner(System.in);T=a.nextInt();long sum[] = new long[T];int n1=T;while(T-->0){int n;n = a.nextInt();//统计数量int b;//统计奇数和偶数的数目int nj,no;nj=no=0;for (int j = 0; j < n; ++j) {int e = a.nextInt();if (e % 2 == 0) ++no;else ++nj;}if (nj % 2 == 0)sum[T] = (int) (Math.pow(2, no) * Math.pow(2, nj == 0 ? 0 : nj - 1) % 1000000007);else sum[T] = 0;}a.close();for(T=n1-1;T>=0;T--) {System.out.println(sum[T]);}}
}

http://www.yayakq.cn/news/439799/

相关文章:

  • 网站建设微金手指排名帮别人做非法网站
  • 家居企业网站建设如何南宁致峰网站建设
  • 建设网站需要什么手续网站必须做301重定向吗
  • 东莞 网站制作wordpress 注释问题
  • 个人网站做淘宝客商城网站推广页
  • 专注移动网站建设网站建设四个步骤
  • 手机网站对企业用户的好处隆尧网站
  • 怎么优化网站排名才能起来西安网站推广哪家稳定
  • 食品类网站模板中信建设有限责任公司招标
  • 一个备案号可以用几个网站做菠菜网站代理
  • 建设商务网站公司国际十大市场营销公司
  • 专注网站基础优化微信小程序注册后怎么使用
  • 贵阳网站制作软件河南网站建设哪个公司做得好
  • 网站开发工程师招聘信息公司怎么在网上推广
  • 高校网站建设策划长沙优化科技
  • 店招搜索栏在那个网站上可以做平面设计主要用的软件
  • 腾讯建设网站首页怎么用ps做购物网站
  • 网站运营谁都可以做吗全国高端网站
  • w网站制作和推广网站备案查询 美橙网
  • 网络推广网站建设有限公司快速网站建设公司
  • 山东省建设资格中心网站公众号小程序怎么注销
  • 辉县市工程建设网站建设站内seo和站外seo区别
  • 电脑建网站找公司做网站有什么好处
  • 什么网站容易做深圳商城软件开发
  • 无锡建设网站的公司简介建设个人网银网站
  • 什么是优化网站seo课程培训班费用
  • 凡科建站代理登录入口黄冈网站推广都有哪些渠道
  • 信息公司网站建设方案+游戏自贡住房和城乡建设厅网站
  • 网站建设的互动性做电影网站还能赚钱吗
  • 网站备案 国外域名响应网站建设