[ NOIP 1998 ] TG】的更多相关文章

\(\\\) \(\#A\) 车站 火车从第\(1\)站开出,上车的人数为\(a\),然后到达第\(2\)站,在第\(2\)站有人上.下车,但上.下车的人数相同,因此在第\(2\)站开出时(即在到达第\(3\)站之前)车上的人数保持为\(a\)人.从第\(3\)站起(包括第\(3\)站)上.下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到第\(n-1\)站,都满足此规律. 共有\(N\)个车站,始发站上车的人数为\(a\),最后一站下车的人数是\(m\…
/*====================================================================== [NOIp 1998 提高组]Probelm 2 连接多位数 总时间限制: 10000ms 内存限制: 65536kB 描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:74246…
\(\\\) \(Day\ 1\) \(\\\) \(\#\ A\) \(Rps\) 定义五种方案的石头剪刀布游戏,两人共进行\(N\)局游戏,已知两人各自的循环节和具体方案,胜者得\(1\)分,败者或平局均不得分,求\(N\)局后两人得分. \(N\in [0,200]\) 将二维的计分表填满,模拟. #include<cmath> #include<cstdio> #include<cctype> #include<cstring> #include&l…
题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL …… E+E=KV 根据这些规则可推导出:L=0,K=1,V=2,E=3 同时可以确定该表表示的是4进制加法 //感谢lxylxy123456同学为本题新加一组数据 输入输出…
\(\\\) \(\#A\) \(Word\) 给出一个长为\(N\)的小写字母串,判断出现所有字母中最多出现次数减最少出现次数得到的答案是否是质数. \(N\in [1,100]\) 直接按题意开桶记录,试除法判断即可. #include<cmath> #include<cstdio> #include<cctype> #include<cstring> #include<cstdlib> #include<iostream> #i…
\(\\\) \(\#A\) 均分纸牌 有\(N\)堆纸牌,每堆有若干张,但纸牌总数必为\(N\)的倍数.可以在任一堆上取若干张纸牌,然后移动给其左右任意一侧的纸牌堆,求将所有的牌堆牌数都变为平均值最少移动次数. \(N\in [0,100]\) 把所有数减掉平均数,自左往右扫描,只要当前数不为\(0\),就将这个数加给右侧的数,累加计数器. 如果加上了一个负数,代表从右侧的堆移动给了左侧,正数则相反. #include<cmath> #include<cstdio> #inclu…
\(\\\) \(\#A\) \(Spy\) 给出两个长度均为\(N\)相同的样例串,建立第一个串各个字符向第二个串对应位置字符的映射,并用映射转换给出的长度为\(M\)第三个串,输入保证只有大写字符. 若出现\(26\)个大写字符未建立完整,映射一些字符映射所得字符相同或同一个字符建立多个映射,则视为不合法,输出\("failed"\).否则,输出转换后的串. \(N,M\in [1,100]\) 字符串处理题,开三个数组分别记录两个样例串每个字符是否出现,以即映射. 在建立映射时,…
描述 将1,2,\cdots,91,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例. 试求出所有满足条件的三个三位数.例如:三个三位数192,384,576192,384,576满足以上条件. 格式 输入格式 无输入. 输出格式 需要输出全部结果.每行输出3个数 用空格隔开.按照字典序的顺序输出. 来源 NOIP 1998 普及组 第一题 求解代码 #include <algorithm> #include <cstdio> usi…
题目描述 任何一个正整数都可以用2的幂次方表示.例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b). 由此可知,137137可表示为: 2(7)+2(3)+2(0) 进一步: 7= 2^2+2+2^0(2^1用2表示),并且 3=2+2^0 所以最后137137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=2^{10} +2^8 +2^5 +2+1 所以13151315最后可表示为: 2(2(2+2(0))+2)…
描述 将1,2,\cdots,91,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例. 试求出所有满足条件的三个三位数.例如:三个三位数192,384,576192,384,576满足以上条件. 格式 输入格式 无输入. 输出格式 需要输出全部结果.每行输出3个数 用空格隔开.按照字典序的顺序输出. 来源 NOIP 1998 普及组 第一题 #include <algorithm> #include <cstdio> using na…