题
Galx
这个作者很懒,什么都没留下…
展开
-
数据结构PTA:7-1 数组循环左移 (20 分)
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1 )变换为(am ⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数序列,转载 2021-09-17 17:11:54 · 879 阅读 · 0 评论 -
课堂:Hanoi
#include<stdio.h>void Hannoi(int n, char a, char b, char c){ if(n==1) printf("%c->%c\n",a,c); else { Hannoi(n-1,a,c,b); printf("%c->%c\n",a,c); Hannoi(n-1,b,a,c); }}int main(){ int n;原创 2021-04-13 15:59:49 · 65 阅读 · 0 评论 -
课堂:结构体排序
输入成绩并排序#include<stdio.h>#include<string.h>typedef struct student{ char name[100]; int cSore;}STU;int main(){ STU turing[4]; int i; for(i=0; i<4; i++) {// gets(turing[i].name); scanf("%s",&tu原创 2021-04-13 15:57:13 · 91 阅读 · 0 评论 -
Problem E: 解方程组
Description给定一个n维的线性方程组,可确保方程组有唯一解,编程求出方程组的解。例如,有方程组解得Input输入的第一个为整数M,接下来有M个测试数据,即M个方程组。每组测试数据首先输入一个整数n(n<=50),表示该方程组有n个未知数,接下来是一个n阶的系数矩阵。Output对于每一组数据,输出n个未知数的解。每两组测试数据之间输出一个空行。请注意未知数的下标和输出顺序与输入的对应关系。Sample Input2411 1 5 -4 13-2 8 2 3 113原创 2021-04-13 15:55:07 · 324 阅读 · 2 评论 -
Problem F: 高斯消元法
Input输入第一行整数N,代表有N组测试用例,每一组测试用例是一个5*6的矩阵,在5*6的矩阵里,0代表灯关闭,1代表灯开着。原创 2021-04-13 15:53:22 · 121 阅读 · 1 评论 -
Problem D: 输出月历(II)
#include <stdio.h>#include <stdlib.h>//蔡勒公式int firstWeekOfTheMonth(int year, int month){ /* C为世纪数-1,在(1900-2200)中,也就是年份除以100就是世纪数 y是年份后两位 M是月份 d是日数 注意!!! 1月和2月要按上一年的13月和14月来算,这时C和y均按上一年取值。 */ int C, y, M,转载 2021-03-18 16:43:02 · 150 阅读 · 0 评论 -
二进制转十进制(数组)
int zhuanhuan(const char a[]){ int n=0,i; for(i=0; a[i]!='\0'; i++) n = n*2 + (a[i]-'0'); return n;}int main(){ char a[]="000000001011"; printf("%d",zhuanhuan(a));}原创 2021-02-06 18:14:56 · 780 阅读 · 0 评论 -
字符串的前缀删除函数
#include<stdio.h>void delprefix(int n, char a[]){ int i=0, j=0; while(a[i]!='\0'&&i<n) i++; while(a[j]=a[i]) { i++; j++; }}int main(){ char a[6]="hello"; int n; int i; for(i=原创 2021-02-06 18:08:03 · 414 阅读 · 0 评论 -
Problem C: 求100以内的素数
Description素数是只能被1和自身整除的正整数,根据数学定义1不是素数。素数也叫质数。Input输入为两个整数m和n,满足0<=m<=n<=100。Output从大到小输出m~n之间的所有素数,一个素数一行。如果m~n之间没有素数,则不输出任何数。输出的所有数在两行“=====”之间。Sample Input2 12Sample OutputHINT利用素数的数学规律可以很容易的解出此题,题目给出的数据范围是关键注意一和零不是素数,再min等于0或1时进原创 2020-12-16 18:45:28 · 948 阅读 · 0 评论 -
Problem A: 整数的组成(I)
Description我们知道,对于一个K进制的数,可以按照加权展开式来计算其对应的十进制数值。现在从键盘上读取若干个用空格隔开的一位十进制数,编程输出对应的十进制数值。Input输入是一系列用1个空格隔开的若干个数字0~9,并以-1表示输入结束。即输入格式为:a1 a2 a3 a4 … -1其中a1,a2等是0~9中的一个数字,两者之间用1个空格隔开。当输入为-1时,表示输入结束。Output输入的所有数据组成的十进制数。即:a1a2a3…假定所生成的整数在unsigned int类型原创 2020-12-16 18:39:35 · 253 阅读 · 0 评论 -
Problem : 百钱买百鸡问题
Problem G: 百钱买百鸡问题Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 18319 Solved: 5241[Submit][Status]Description“百钱买百鸡”是我国著名的古代数学问题,中国古代数学家张丘建在他的《算经》中提出了这样一个问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?你的任务是求解下面这个问题。问题是这样描述的:a文钱可买一只公鸡,b文钱可买一只母鸡,c文钱可买d只小鸡。原创 2020-12-31 11:57:35 · 753 阅读 · 0 评论