文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > NOIP2011复赛模拟01
侵权投诉

NOIP2011复赛模拟01

1、校验和(checksum.cpp)

【问题描述】

在信息传输中,有许多种检验方式。下面介绍一种比较简单的检验方式:假定传输的信息全部由大写字母和空格组成,并由大写字母开始和结束;大写字母编号为字母顺序:A=1,B=2, ,Z=26,空格的编号为0;校验和即为对应位置上的字符编号乘以位置之积的和。注意空格也占用位置。如

ACM:1*1+2*3+3*13 = 46;

MID CENTRAL: 1*13+2*9+3*4+4*0+5*3+6*5+7*14+8*20+9*18+ 10*1+11*12 = 650。 【输入格式】

第一行为正整数t(≤1000),表示测试数据组数;接下来每行为一个信息字符串,仅由大写字母和空格组成,其长度不超过300。 【输出格式】

对于每行信息,输出其校验和。 【输入输出样例】

NOIP2011复赛模拟01

2、危险的民主(danger.cpp)

【问题描述】

在全民选举中,投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数的人投赞成票,那么这一组就投赞成票。

例如有3组,分别有5,5,7人,那么,至少要有6个人赞成决议才能通过。(即第一组和第二组各三人。)注意到共有17人,只需要6人赞成就有可能通过,所以本题题目叫“危险的民主”

已知组数和每组的人数,计算通过决议至少需要多少人赞成。 【输入格式】

第1页

你可能喜欢

热门文档

相关文档

  • noip2011初赛模拟题

    NOIP2011初赛模拟题 6页 2下载券 NOIP2011复赛模拟卷(一) 5页 1下载券 (...信息学奥林匹克联赛初赛模拟试题一(普及组 C 语言 二小时完成) 一、选择一个...

  • NOIP2011初赛模拟题1.0

    noip备战模拟题(有解答) 13页 免费 noip2011模拟题 5页 免费 NOIP初赛培训(普及组题型讲... 13页 2财富值 NOIP2007普及组复赛思路及... 13页 免费...

  • NOIP2011初赛模拟2

    NOIP2011复赛模拟题Day2... 1页 1下载券NOIP2011初赛模拟2 暂无评价0人阅读0次下载举报文档 NO...

  • 杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解

    杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解_学科竞赛_高中教育_教育专区。NOIP2011 模拟赛题解最大公约数首先 可以排除所有 GCD(a,b)不等于 1 的数对 ...

  • NOIP复赛模拟试题2

    2013 开明中学 NOIP 模拟试题 2 题目 1、NBA 总冠军(nba.pas/c/cpp) 【问题描述】 又要考试了,Ljw 决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年...

  • NOIP模拟题

    全国信息学奥林匹克联赛(NOIP2011)复赛模拟 提高组 全国信息学奥林匹克联赛复赛模拟 普及组一. 题目概况 青蛙跳荷叶 frog frog frog.in frog.out 1秒 128M 10 10...

  • 连云港2011NOIP第一次模拟赛题目及解题报告

    连云港 NOIP2011 提高组首次模拟赛 2011 30 11:30 竞赛时间:2011 年 10 月 29 日上午 8:30—11 30 30— 试题名称 程序名 输入文件名 输出文件名 时限 ...

  • NOIP2011 提高组 day1 试题

    NOIP2011 提高组 day1 试题_其它考试_资格考试/认证_教育专区。NOIP,2011,... NOIP2011普及组复赛试题 5页 1下载券 noip2011初赛提高组模拟... 12页 1...

  • 2014noip复赛模拟练习29(答案)

    2014noip复赛模拟练习29(答案)_学科竞赛_初中教育_教育专区。辉辉、 姗姗和佳佳是好朋友, 他们一起参加了在湖南长沙长郡中学举 办的第二十一届全国青少年信息学...

  • NOIP2011模拟试题

    NOIP2011模拟试题_IT/计算机_专业资料。来自noi导刊假期培训班第一天的模拟考试2011 暑期培训摸底考试试题 试题 程序名 I/O 每个测试点的 时间限制 内存使用限制 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email