小学信息学竞赛试题.doc

《小学信息学竞赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1、密码破译(PASSWORD.PAS)【问题描述】某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。【输入格式】（PASSWORD.IN）输入文件第一行为钥匙的个数N（1≤N≤5000）输入文件第二行为密码的长度以下N行为每个钥匙的长度【输出格式】（PASSWORD.OUT）若无法找到破译此密码的钥匙，则输出文件仅1行0。若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号。若有多种破译方案，则

2、只输出一种即可。【输入样例】PASSWORD.IN1080279473236812649224【输出样例】PASSWORD.OUT67角谷猜想(train.pas)【问题描述】在数学上，有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题，其内容是：“对任意的正整数n，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到正整数值1”。请你编一个程序，根据输入的正整数n，输出以上运算过程。【输入格式】输入数据仅一行包含一个正整数n(2≤n≤100)。【输出格式】一行输出一次运算的算式，算式中除了运算符号、等号及数字以

3、外不包含其它任何字符。【输入样例】train.in3【输出样例】train.out3*3+1=1010/2=55*3+1=1616/2=88/2=44/2=22/2=1生日日期(Birthday)输入文件名：Birthday.dat输出文件名：Birthday.out问题描述：　　小甜甜的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。输入格式：从文件的第一行分别读入YY，MM，DD其中1949<=YY<=2006，日期绝对合法。输出格式：输出文件只有一行，即小甜甜生日第一万天以后的日期，格式为“YY-MM-DD”。

4、样例：BIRTHDAY.DATBIRTHDAY.OUT19757152002-11-30神秘的杂文（article）有一篇“杂文”，由一些整数、带小数点的实数和乱七八糟的单词（字符串）组成。整数的范围必须在-70000到70000之间；实数用一般形式表示，而不用科学计数法，大小也在-70000到70000之间，（输入文件中保证）有效数字不超过10位；凡不符合以上格式和范围的都是单词，一个单词内部不含空格。这些内容由空格或者回车分割，连续的空格可能不只一个，也可能有空行。求除了单词以外的整数和实数的算术平均值。输入：article.in由整数、实数和单词

5、间隔形成的文章。每行至多255个字符。文章大小至多100KB。输出：article.out文中符合要求的整数和实数的平均值，四舍五入保留小数点后2位。样例：输入33.14aaa5aA5-3-3.145输出1.00