xtu专题

XTU 1237 计算几何

题面： Magic Triangle Problem Description: Huangriq is a respectful acmer in ACM team of XTU because he brought the best place in regional contest in history of XTU. Huangriq works in a big compa

XTU 1233 n个硬币连续m个正面个数（dp）

题面： Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face o

XTU 1185 Bob's Problem

Bob's Problem Accepted : 53 Submit : 356Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 Bob今天碰到一个问题，他想知道x3+y3 = c 是否存在正整数解？输入第一行是一个整数K(K≤20000)，表示样例的个数。以后每行一个整数c(2≤c≤109) 输出每行输出一个样例的结果，

xtu oj 1353 Digit String

题目描述小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n? 输入存在不超过1000个样例，每行一个样例。每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109) 输出每行输出一个样例的结果。如果存在多个解，输出最小的那个进制。如果没有满足的

xtu oj 1233 Cycle Matrix 2.0

题目描述给定N，输出一个N*N的矩阵，矩阵为N层，每层是一个字符，从A到Z。比如说N=3,矩阵为 CCCCCCBBBCCBABCCBBBCCCCCC 输入第一行是一个整数K（K≤50）,表示样例数。每个样例占1行，为一个整数N（1≤N≤26）。输出每个样例输出对应的矩阵，行尾没有多余的空格。样例输入 3123 样例输出 ABBBBABBBB

xtu oj 1150 n!进制 2.0

题目描述 n!进制是指每i位的权值是(i+1)!,每一位的系数为0~i+1。比如n!进制的21 = 2*2! + 1*1! = 5。给你一个10进制数，求其n！进制的值。输入每行一个10进制的整数n,0≤n≤3,628,799。输出每行输出一个样例的结果。样例输入 01101003628799 样例输出 011204020987654321 AC代码

xtu oj 1162 奇偶校验

题目描述奇偶校验是一种在通讯中经常使用的，用来确认传输的字节是否正确的手段。对于一个BYTE(8BIT),我们使用0~6bit来存储数据，称为数据位，第7位存储奇偶校验位。如果数据位有偶数个1，那么第7位为0，否则为1。现给您一个字节表示的整数n（0~255），请计算一下它是否满足奇偶校验的要求。输入每行一个整数n(0≤n≤255)，如果n为-1，表示输入结束，这个样例不需要处理。

xtu oj 1337 Clockwise Or Unclokwise

题目描述我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。输入第一行是样例数T(1≤T≤100)。每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。输出每行

xtu oj 1281 Cute String

题目描述 Alice的记忆力不太好，如果一个句子中含的单词（每个单词之间用一个空格隔开）数量超过10，或者句子中字母种类（不区分大小写）超过10个，她就会记不住。现在给你若干个句子，请写个程序判断一下Alice是否能记住这些句子。输入存在多个样例。每行输入一个字符串，表示句子。字符串长度不超过200，只含英文字母和空格。输入数据保证每个单词之间只有一个空格，行末没有空格。输出

xtu oj 1090 组合数

Description 2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式输入每行一个整数n，如果n为负数则输入结束。输出每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。 Sample Inp

xtu oj 1340 wave

题目描述一个n列的网格，从(0,0)网格点出发，波形存在平波(从(x,y)到(x+1,y))，上升波(从(x,y)到(x+1,y+1))，下降波(从(x,y)到(x+1,y−1))三种波形，请问从(0,0)出发，最终到达(n,0)的不同波形有多少种？如图，3列网格有7种不同的波形。输入第一行是样例数T(1≤T≤42)。以后每行一个整数n(1≤n≤42)。输出每行输出一个样

xtu oj 1169 最大子段和

题目描述给你一个数列a1,a2,...,an,求m个连续数字组成的子段和最大值。输入有多个样例，每个样例的第一行是两个整数n和m，(1≤m≤n;≤100,000)。如果n和m为0表示输入结束，这个样例不需要处理。第二行是n个整数ai，0≤ai≤10000。输出每行输出一个整数，即样例的结果。样例输入 6 31 2 3 4 5 66 3 1 2 3 3 2 10 0

xtu oj 1251 Colombian Number

题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。输入第一行是一个整数K(K≤10,000)，表示样例的个数。以后每行一个正整数n(1≤n≤1,000,000,000) 输出每行输出一个样例的结果，如果是哥伦比亚数输出"Ye

xtu oj 1354 Digit String

题目描述小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n? 输入存在不超过1000个样例，每行一个样例。每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109) 输出每行输出一个样例的结果。如果存在多个解，输出最小的那个进制。如果没有满足的

xtu oj 1475 冰墩墩和冰壶

题目描述冰壶是被誉为“冰面上的国际象棋”，其计分规则是各自投壶，最后在大本营内，你有几个壶离圆心比对方所有壶离圆心都近就得到几分。比如红方有两个壶，分别在坐标(1,1),(−2,1)；黄方也有两个壶，分别在(1,0)，(0,2)。由于黄方的第一个壶离圆心更近，而黄方的第二个壶没有红方第一个壶近，所以最后黄方得1分，红方不得分。现在冰墩墩每次都选择红方，它想知道它到底得了多少分?

xtu oj 1329 连分式

题目描述连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每行一个样例，为a,b,n(1≤a,b,n≤9) 输出每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。样例输入 31 2 11 2 95 9 9 样例输出 1/2985/2378321047030/61159

xtu-c语言考试复习-2

1223 确实写不出，数据远超过64位，难道用数组存吗，但是不好计算，想到的思路是取模，一边计算，一边取模，就不会超过数据范围，但是数学原理没懂，所以做不出来看了下自己以前写的博客，确实是取模，以后积累经验，就是如果超过了数据范围，就直接用取模运算来控制这个范围 #include<stdio.h>#include<stdbool.h>int main(){int t;scanf("%d

xtu oj 1374 连分数

题目描述 x=b1a1+b2a2+b3a3+⋯ 比如 n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时 x=31+22+13=2113 给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。输入第一个行是一个整数T(1≤T≤100)，表示样例的个数。以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数，为ai，(1≤ai≤100); 第三行为

XTU-OJ-1452-完全平方数-笔记

参考博客 XTU-OJ 1452-完全平方数题意输入一个奇数，使得 n*(2*a+n-1)/2是一个完全平方数，求满足条件的最小的a 1<=n<=1e9 先输入样例数，再输入n 输入 2 1 3 输出 0 2 代码 #include<stdio.h>#define N 1000000010int a[1000000];int main(){int cnt=0;for(i

xtu oj 1055 整数分类

Description 按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入每行输入一个非负整数n，n≤10500，n为0时结束。输出每行输出对应整数的分类数。 Sam

xtu oj 1377 Factorization

Factorization 题目描述根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(i)。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例占一行，为两个整数 a(2≤a≤b≤106)。输出依次每行输出一个样例的结果，为一个整数。样例输入 2 2 2 2 10 样例输出 1

xtu oj 1293 Diamond

题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为 CCBC CBABCCBCC 输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26) 输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入 3123 样例输出 ABBABBCCBC CBABCCBCC AC代码 #in

XTU 1245 Lisa’s Puzzle

Lisa’s Puzzle[ Submit Code ] [ Top 20 Runs ]Acceteped : 18 Submit : 145 Time Limit : 1000 MS Memory Limit : 65536 KB Description Lisa’s Puzzle 题目描述 5的二进制是101，13的二进制是1101，所以在二进制上，5是13的后缀。Lisa获得

XTU 1237 Prime Twins

Prime Twins[ Submit Code ] [ Top 20 Runs ]Acceteped : 55 Submit : 248 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述如果n和n+2都是素数，我们称其为孪生素数，比如3和5，5和7都是孪生素数。给你一个区间[a,b],请问期间有多少对孪生素

XTU 1238 Binary String

Binary String[ Submit Code ] [ Top 20 Runs ]Acceteped : 31 Submit : 45 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述求n位01串含连续至少2个1的串的个数。输入第一行是一个整数K（K≤10000），表示样例的个数。每行样例是一

XTU 1186 Tourist 2

Tourist 2[ Submit Code ] [ Top 20 Runs ]Acceteped : 37 Submit : 120 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 Eric喜欢旅行，今年暑假终于可以有几天时间出去玩了。他计划在去N个不同的城市，而且不想重复去相同的城市，最后需要回到出发的城市，