XTU程序设计实践

xtu oj 1353 Digit String

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

且听风吟shining·2024-02-26 19:32

xtu oj 1170 ICPC 2.0

题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。输入存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。输出每个样例输出两行，第

且听风吟ayan·2024-02-20 19:30

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样例输出011204020987654321AC代码#includeinta[20]={};voidinit(){inti

且听风吟ayan·2024-02-20 19:30

xtu oj 1162 奇偶校验

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

且听风吟ayan·2024-02-20 19:00

xtu oj 1215 A+B V

题目描述小明很喜欢做a+b，他但经常忘记进位，所以他算88+12=90,而不是100。现在你给了小明一些a+b的算式，请问他算出来会是什么？输入第一行是一个整数K，表示样例的个数。每个样例占一行，为两个整数a,b，0≤a,b≤1e9。输出每行输出一个样例的结果,不要输出前导0。样例输入312565555样例输出310AC代码#includeintmax(inta,intb){if(a>b)retu

且听风吟ayan·2024-02-20 19:59

c语言程序设计实践教程课后题,《C语言程序设计实践教程》答案-完整版.doc

4.2练习题一、选择题DBAB和DCAB二、填空题//或/**/主或main函数首部和函数体编译和连接分号5.2练习题一、选择题ADBBCCDABBDBA或BCBBDDCDBADCCBCDAB二、填空题102，10#define宏名字符串1n=1-4a=1,b=,c=2c=An1=%d\nn2=%da+b>c&&a+c>b&&b+c>ach>=’a’&&ch=’A’&&chday(*b).dayD

dax eursir·2024-02-05 23:02

xtu-c语言考试复习-4

1290#includeintmain(){intt;scanf("%d",&t);while(t--){chars1[20],s2[20];scanf("%s%s",s1,s2);if((s1[0]=='r'&&s2[0]=='s')||(s1[0]=='p'&&s2[0]=='r')||(s1[0]=='s'&&s2[0]=='p'))puts("Alice");elseif(s1[0]==s

三冬四夏会不会有点漫长·2024-01-15 19:45

xtu-c语言考试复习-3

1214#include#includeintmain(){intt;scanf("%d",&t);while(t--){inta,b,ans;scanf("%d+%d=%d",&a,&b,&ans);intk=1;intcnt1=0;boolflag=false;for(inti=0;i#defineN1010inta[N],b[N];intmain(){intn;while(~scanf("%

三冬四夏会不会有点漫长·2024-01-15 19:15

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)。输出每行输出一个样例的结果。我的思路：就是一道简单的

远方上_·2024-01-15 02:13

xtu oj 1169 最大子段和

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

且听风吟ayan·2024-01-15 02:12

XTU OJ 1340 Wave

居然会爆int....还是我对于DP指数级增长不够深刻,不过参考fibonacci也可知一二了//居然会爆int，可恶啊呜呜呜呜呜呜呜呜呜呜呜呜//ILoveDP;//=.=#includelonglongnum[105][105];/*3123*/intmain(){//num[1]=1;//num[2]=2;//for(inti=2;i<=90;i++)num[i+1]=((2*i+3)*nu

D'artagnann·2024-01-15 02:12

XTU1340Wave

题目描述一个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)。输出每行输出一个样例的结果。样例输入3123

Her_one·2024-01-15 02:42

xtu oj 1475 Repeat One

题目描述求由最小的一个N，N个数码1组成的数能被M整除？比如M=3时，111能被3整除。M=2时，则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果，如果不存在这样的N，输出0。样例输入51234999989样例输出1030473670AC代码#includeintmain(){intK;scanf

且听风吟ayan·2024-01-15 02:42

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)输出每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"。样

且听风吟ayan·2024-01-15 02:42

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)。输出每行输出一个样例的结果。样例输入3123

且听风吟ayan·2024-01-15 02:41

xtu-c语言考试复习

1391#includeintmain(){intt;scanf("%d",&t);while(t--){intsecond=0;scanf("%d",&second);inthour=second/3600;intminute=(second%3600)/60;second-=hour*3600+minute*60;printf("%02d:%02d:%02d\n",hour,minute,se

三冬四夏会不会有点漫长·2024-01-14 04:10

XTU OJ 1255 勾股数

#include#includeintmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);a=a*a;b=b*b;boolflag=false;for(inti=1;i<=15000;i++){if(i*i==a+b||a==i*i+b||b==i*i+a){printf("%d\n",i);flag=true;brea

三冬四夏会不会有点漫长·2024-01-14 04:39

复习c语言考试-xtu

oj1255#include#includeintmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);a=a*a;b=b*b;boolflag=false;for(inti=1;iintgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intans(inta,intb){intres=a*b/

三冬四夏会不会有点漫长·2024-01-14 04:39

xtu-c语言考试复习-2

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

三冬四夏会不会有点漫长·2024-01-14 04:07

XTU OJ 1374 连分数

XTUOJ1374连分数题目描述比如n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。输入第一个行是一个整数T(1≤T≤100)，表示样例的个数。以后每个样例的第一行为整数n(1≤n≤9);第二行为n个整数，为ai，(1≤ai≤100);第三行为n个整数，为bi，(1≤bi≤100)。输出按顺序输出一个样例的结果，如果

時間困獸·2024-01-14 02:59

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);第三行为n个整数，为bi，(1≤b

向大佬们看齐·2024-01-14 02:58

XTU OJ 1329 面积

#include/*22212*/intGcd(intx,inty){returny?Gcd(y,x%y):x;}intmain(){intt;scanf("%d",&t);while(t--){doublea,b;scanf("%lf%lf",&a,&b);doublezi=(2*a*a*(a+b)+(a+b)*(a+b)*b-(a*a*b*2));doublemu=2*(a+b);double

D'artagnann·2024-01-14 02:57

XTU 1329 连分式

题目描述连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每行一个样例，为a,b,n(1≤a,b,n≤9)输出每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。样例输入3121129599样例输出1/2985/2378321047030/611590599思路：直接模拟，并且随时算分子与分母的最大公因数和最小公倍

雨梦のKira～·2024-01-14 02:27

XTU OJ 连分式 1329

#include//typedef unsigned long long ll;long long GCD(long long x,long long y){ return y? GCD ( y , x % y ) : x;}/*31 2 11 2 95 9 9*/int main(){ int k; scanf("%d",&k); while(k--) {

D'artagnann·2024-01-14 02:27

xtu oj 1334 Least Common Multiple

题目描述一个集合，任取3个不同的元素，求其最小公倍数中最小的值是多少？输入第一行是样例数T(1≤T≤100)。每个样例的第一行是一个整数n(3≤n≤50)，表示集合元素的个数。每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。输出每个样例输出一行。样例输入35235711523571561232164样例输出30154AC代码#include#definelllonglongllg

且听风吟ayan·2024-01-14 02:26

XTU OJ 1329 连分式

题目就不复制了，直接上代码核心是找到递推公式，保证每次分子分母都是整数#includeusingnamespacestd;#definelllonglongllgcd(lla,llb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){intk,a,b,n,i;cin>>k;llfz,fm,r,t;while(k--){cin>>a>>b>>n;fz=

矜(bai)持(gei)的云拏·2024-01-14 02:56

XTU-OJ 1329-连分式

连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。ab+ab+ab+⋯输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每行一个样例，为a,b,n(1≤a,b,n≤9)输出每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。样例输入3121129599样例输出1/2985/2378321047030/611590599解题思路：观察连分式的式子，可以知道它是以a/

Jay_is_Chou·2024-01-14 02:23

xtu oj 1329 连分式

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

且听风吟ayan·2024-01-14 02:53

xtu oj 1522 格子

题目描述一个n×m的网格，格子里最多能放一枚棋子，将k枚棋子随机放入不同的网格中，使得同行同列最多只有一枚棋子，请问概率是多少？输入格式第一行是一个整数T(1≤T≤512)，表示样例的个数。以后每行一个样例，为三个整数n,m,k,(1≤n,m,k≤8)输出格式每行输出一个样例的结果，如果概率为0，输出0；如果概率为1，输出1；否则输出一个分数x/y，保证x与y互质。样例输入2332333样例输出1

且听风吟ayan·2024-01-13 22:39

xtu oj 1475 冰墩墩和冰壶

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

且听风吟ayan·2024-01-13 17:22

xtu oj 1520 方程组

题目描述求，其中x≤y的整数解。输入格式第一行是一个整数T(1≤T≤1000)，表示样例的个数。第二行是两个整数n,n∈[−109,109]和m,m∈[0,109]。输出格式依次输出一个样例的结果。输出一行，为两个整数,之间用一个空格隔开;如果不存在解,输出”0”。样例输入3112210样例输出01110AC代码#include#include//判断是否是平方数intJudge(intn){in

且听风吟ayan·2024-01-13 17:52

xtu 1279 Dual Prime

题目描述如果一个合数x=p⋅q,p,q是素数且p≠q，我们称x是双素数。现给你一个区间[a,b]，求区间内的的双素数个数。输入第一行是一个整数T(1≤T≤30000)，为样例的数目。以后每行一个样例，为两个整数a,b(1≤a≤b≤106)输出依次每行输出一个样例的结果。样例输入3110110011000000样例输出230209867AC代码#include#defineN1000005inta[

且听风吟ayan·2024-01-13 17:21

xtu oj 1526 奇因数

题目描述如果一个数n，其素因子的个数为ω(n)，如果ω(n)是奇数，那么称其为“奇因数”。比如，数60=22⋅3⋅5，ω(60)=3，那么60是“奇因数”。显然，所有素数，必然是“奇因数”。求区间[a,b]中“奇因数”的个数。输入格式第一行是一个整数T(1≤T≤10000)，表示样例的数量。以后每行一个样例，为两个整数a,b,1≤a≤b≤106。输出格式每行输出一个样例的结果，为一个整数。样例输入

且听风吟ayan·2024-01-13 17:21

XTU OJ 1514 差分编码 I

#include#includeinta[1010],b[1010];intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]);for(inti=1;i<=n;i++)b[i]=a[i];for(inti=2;i<=n;i++)a[i]-=b[i-1];for

三冬四夏会不会有点漫长·2024-01-12 23:39

大模型实战营Day1 书生·浦语大模型全链路开源体系

从模型到应用：智能客服、个人助手、行业应用5.书生浦语全链条开源开放体系6.数据书生万卷（文本、图像文本、视频）OpenDataLab(提供智能标注工具)7.预训练:InterLM-Train(全面)8.微调：XTu

流浪德意志·2024-01-10 03:37

基于ssm的程序设计实践项目管理系统+jsp论文

摘要现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本实践项目管理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处理效率，达到事半功倍的效果。此实践项目管理系统利用当下成熟完善的SSM框架，使用跨平台的可开发大型商业网站的Java语言，以及最受欢迎的RDB

Q1744828575·2024-01-10 02:43

C语言程序设计实践-函数与指针综合编程实验

实验目的及要求：1掌握指针做为函数参数与变量作为函数参数的区别；2掌握指针作为函数参数与数组做为函数参数的关系；2能正确使用指针作为函数参数进行程序设计；3掌握函数返回值类型为指针类型的含义；4能正确使用函数返回值类型为指针类型进行程序设计。软硬件环境：1、硬件环境：PC机一台2、软件环境：Codeblocks算法或原理分析（实验内容）：1．写一函数，将一个字符串逆置。●编程要求：(1)要求使用指

早日提码跑路！·2024-01-06 20:51

XTU OJ 1525瓷片

题意给定一个2n的地面，用11和1*2的瓷片铺满，问有多少种方案数据范围nintmain(){intt;scanf("%d",&t);longlonga[40];a[0]=1,a[1]=2,a[2]=7;for(inti=3;i<=30;i++){a[i]=3*a[i-1]+a[i-2]-a[i-3];}while(t--){intn;scanf("%d",&n);printf("%I64d\n"

三冬四夏会不会有点漫长·2024-01-05 16:33

2019-04-16备赛倒计时4天

今日复盘1.早起5：25√2.口语晨读√3.口语晚读√3.5演讲练习√4.健身√5.高数求实杯复习√6.准备签证材料√7.跟VOA√8.物理实验预习+处理实验报告√9.C语言程序设计实践书写完√10.打印材料

Bqv丶它不想做功·2024-01-01 04:31

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

参考博客XTU-OJ1452-完全平方数题意输入一个奇数，使得n*(2*a+n-1)/2是一个完全平方数，求满足条件的最小的a1#defineN1000000010inta[1000000];intmain

三冬四夏会不会有点漫长·2023-12-31 21:33

从零学做简易扫雷（win32-非MFC-C语言版）

从零学做简易扫雷（win32-非MFC-C语言版）起因因转专业前后课程不一样，所以现在大二要补大一的程序设计实践课程，需要做一个小程序交作业，老师要求要想得高分就必须从这些题目里面选：***，***，。

Dream Flying Eagle·2023-12-31 08:05

xtu oj 1351 Palindrome

题目描述给你一个只含有英文小写字母的字符串，你可以无限次交换任意相邻的两个字符，请问是否能将字符串变为回文串。所谓“回文串”，就是字符串从左到右读，和从右到左读是一样的字符串。输入存在不超过1000个样例。每行一个字符串，不超过1000个字符。输出每行输出一个样例的结果，如果原串可以变成回文串，输出"Yes"，否则输出"No"。样例输入abcdaaaa样例输出NoYesAC代码#include#i

且听风吟ayan·2023-12-26 05:29

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时结束。输出每行输出对应整数的分类数。SampleInput24390AC代码#include

且听风吟ayan·2023-12-26 05:58

XTU OJ 1339 Interprime

XTUOJ1339Interprime题目描述n是两个连续的奇素数的平均值，且n不是素数，那么我们称这样的数是"内部素数"。求区间[a,b]内"内部素数"的个数。比如，前5个"内部素数"是4,6,9,12,15。输入第一行是样例数T(1≤T≤1000)。每个样例一行，为三个整数a,b(111≤a≤b≤10610^6106)。输出每行输出一个样例的结果。样例输入5110110011000110000

時間困獸·2023-12-25 17:28

XTU OJ 1377 Factorization

#includeintnum[1000109];intc[1000109];constintp=1000009;intmain(){intt;scanf("%d",&t);for(inti=2;i*i<=p;i++){if(num[i]==0){for(intj=i*i;j<=p;j+=i)num[j]=1;//标记为合数；}}for(inti=2;i<=p;i++){if(num[i]==0){

D'artagnann·2023-12-25 17:56

xtu oj 1337 Clockwise Or Unclokwise

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

向大佬们看齐·2023-12-25 17:56

xtu oj 1381 表格

题目描述用户输入一个表格的文本，请按如下格式输出：1.用'-'表示横线，'|'表示竖线，'+'表示横竖线的交点2.列宽为当前列最长字符串长度+23.每列的对齐方式相同，一共有三种，分别为靠左对齐，居中对齐，靠右对齐，分别用'l','c','r'表示。a.靠左对齐，字符串左端距离边线1个空格；b.居中对齐，字符串距离边线左和右空格数的差不超过1，且左边空格数小于等于右边空格数。c.靠右对齐，字符串右

山扶隰荷a·2023-12-25 17:25

xtu oj 1336 完美回文数

题目描述一个10进制无前导0的整数a，如果a有偶数位，只含有0和1的数码，且从左到右和从右到左读都是一样的，那么我们称其为“完美回文数”。比如,1001,11这些都是完美回文数，而12,1010,1,101这些都不是“完美回文数”。请问一个整数n等于最少多少个完美回文数的和？输入第一行是样例数T(1≤T≤1000)。以后每行一个样例，为一个整数n(1≤n≤105)输出每行输出一个样例的结果，如果n

且听风吟ayan·2023-12-25 17:25

XTU 1377 Factorization

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

「已注销」·2023-12-25 17:55

XTU1377Factorization

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

Her_one·2023-12-25 17:25

推荐频道