2022年合肥市高新区小学组信息学竞赛真题卷

(请选手务必仔细阅读本页内容) 1,统计出观的次数 2,卡拉按滑想（妇3，最大质因子（灯 +,最长上升子序 中文羞日名称 (numx.cpp) tlatz.cpp) s.cpp) 列zcss.cFp) 英文题目 numx callatz zys zcss 可镇行文件名 numx exe callatz.exe rys.exe zcss.exe 编入文件名 tn,五 caa应n 1抽 2es9.in 编出文件名 nemx cut callatz out zys.ou1 ZG64.0 每个测试点时限 1秒 秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 运行内上限 1283[B 1281B 128MB 128B 二，提交漆程序文件名 对C+语言 nuax.cpp callatz.cpp zys.cpp zcss.cpp 1、文件名（程序名和输入输出文件名）必须使用英文小写 2、C、C+中函数main)的返回值类型必须是it,程序正常结束时的返回值必领 是0 !!请每位参赛选手在桌面上新建：自己准考证号的文件夹，把自己 写的CPP程序全部放在这个准考证的文件夹下。9（输入，输出文件 也要放在这个文件夹下) !!!注意，本次考试，全部用文件流输入，输出 1、统计x出现的次数(numx.cpp) 给定整数m,n,x,计算从m到n的所有整数中（包括m.n), 数字x(0≤x≤9)出现了多少次 【输入格式】numx.in 输入数据只有一行，包含三个正整数，分别是m,,x 【输出格式】numx.,out 输出一个正整数，表示m到之间，x一共出现的次数。 【样例输入】 1111 【样例输出】 4 样例解释： 1,2,3,4,5,6,7,8,9,10,11中数字1总共出现了4次 2、.卡拉兹猜想(callatz.cpp】 卡拉被在1950年的世界数学家大会上公布了著名的卡拉兹猜想，即对任何 一个正整数n,如果它是偶数，那么把它砍掉一半：如果它是奇数，那把(3n+1) 欣掉…半。这样一直反复欣下去，最后一定在某·步得到-1，传说当时耶 鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果饲得学 生们无心学业，甚至有人说这是一个阴谋，是在蓄意延级关国数学的发展 和进步。 同学们，对于给定的任一不超过1000的正整数，请计算需要多少步（砍几 下)才能得到n-1, 【输入格式】callatz.in 输入数据只有一行+个正整数 【输出格式】callatz.out 输出：一个正整数k,表示需要k步才能得到=1， 【样例输入】 3 【样例输出】 5 数据范围：1≤≤n≤1000 3、最大质因子(zys.cpp) 质数（又称素数）是指除了1和它本身外没有其他的因子，如3是质数，4不是质 数，现给定一个正整数n,如果n是质数，输出它本身，如果n是合数，输出能整 除的最大质数（即最大质因子）。 【输入格式】zys.in 输入数据只有一·行一个正整数n 【输出格式】zys.out 输出一个正整数，表示的最大质因子。 【样例输入1】 10 【样例输出1】 5 【样例输入2】 21 【样例输出2】 7 样例说明：21=1*21=3*7：/最大质因子是7 4、最长上升子序列(zcss.cpp) 一个数的序列bi,当b1<b2<<bS的时候，我们称这个序列是上升的。对 于给定的一个序列(a1a2N),我们可以得到一些上升的子序列 (ai1ai2ajK,这里1si1<i2<<iK≤N.比如，对于序列(1,7,3,5,94,8)，有 它的一些上升子序列，如(1,7).(3,4,8)等等。这些子序列中最长的长度是4，比如子序 列1,3,5,8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。 【输入格式】z0s5.in 第一行为一个数n,表示有n个数： 第二行是用空格隔开的个整数序列； 【输出格式】zC55.out 翰出最长上升子序列的长度 【样例输入1】 7 1735948 【样输出1】 【样刷输入2】 14 13791638243718441921226315 【样例输入2】 14 13791638243718441921226315 【样例输出2】 8 说明：1<N<=1000每个整数<=10000