XJTU大计基作业-5（第11周）

//设数组A中存有n（n > 0）个整数，
// 在不允许使用另外数组的前提下，
// 将A中的每个整数循环右移m（m >= 0）个位置。
// 即：将A中的数据由（A0A1……An - 1）变换为（An - m…… An - 1A0A1……An - m - 1）。
//要求：输入n(1 <= n <= 100)、m（m >= 0）及n个整数，输出循环右移m位以后的整数序列。
//输入：占二行，其中
//第1行：n和m两个数，n和m之间用空格分隔。
//第2行：数组A中的n个数，各数之间用空格分隔（第一个数之前和最后一个数之后无空格）。
//输出：占一行，数据间用一个空格分隔（第一个数之前和最后一个数之后无空格）。
//样例：
//10 5
//1 2 3 4 5 6 7 8 9 0     1 2 3 4 5 6
//                        5 6 1 2 3 4
//6 7 8 9 0 1 2 3 4 5#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>void move(int* num,int n, int m)
{   int flag = 0, temp;for (int i = 0; i < m; i++){temp = num[n - 1];for (int j = n-2; j >=0; j--){    num[j + 1] = num[j];}num[0] = temp;}for (int i = 0; i < n; i++){flag == 0 ? printf("%d", num[i]) : printf(" %d", num[i]);flag = 1;}
}int main()
{int num[101];int n,m,flag=0;scanf("%d %d", &n, &m);for (int i = 0; i < n; i++){flag == 0 ? scanf("%d", &num[i]) : scanf(" %d", &num[i]);flag = 1;}move(num, n, m);return 0;
}
//利用move函数进行m次循环，每次将数往前移一位
//每次将末位保存至temp,前移完后再将temp置于首位(要写在移位循环外部）否则每次移位都会改变temp的值
//可以取巧：直接改变输出顺序，不改变数组元素位置

//编程计算函数ack(m, n)的值。
// m, n的定义域是非负整数(m <= 3，n <= 9)。
//
//当m = 0时，ack(0, n) = n + 1
//
//当n = 0时，ack(m, 0) = ack(m - 1, 1)
//
//其它情况下，ack(m, n) = ack(m - 1, ack(m, n - 1))#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int ack(int m,int n)
{   int result;if (m == 0)result = n + 1;else if (n == 0)result = ack(m - 1, 1);else result = ack(m - 1, ack(m, n - 1));return result;
}int main()
{int n,m,flag=0;scanf("%d %d", &m, &n);ack(m,n);printf("ack(%d,%d)=%d", m,n,ack(m, n));return 0;
}
//注意最后输出的时候要把m,n,值分别用%d代替！！！

//求n个数的最大公约数。其中：2 <= n < 50
//
//  输入：n个正整数，用空格隔开。
// 以0作为输入的结束标志。
//
//  输出：分两行显示。分别显示最大公约数
// 和这n个数，n个数用1个空格隔开
// （第一个数前及最后一个数之后无空格）。
//
//  注：输入中，输入数的个数不确定，
//但最多不超过50，不小于2，最后的0是结束标志。
//输出中，第1行是它们的最大公约数，
//第2行是输入的n个数，中间用1个空格隔开。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int gcd(int x, int y)
{   if (x < y){int temp = y;y = x;x = temp;}if (x % y){   int temp = x % y;x = y;y = temp;}if (x % y == 0) return y;
}int somegcd(int* num,int i)
{   if (i == 0)return gcd(num[i], num[i + 1]);return gcd(num[i], somegcd(num,i-1));
}int main()
{   int x, i = 0,flag=0, num[50];while (1){scanf("%d", &x);if (x == 0) break;num[i] = x;i++;}printf("%d\n",somegcd(num,i-1));for (int j = 0; j < i; j++){flag == 0 ? printf("%d", num[j]) : printf(" %d", num[j]);flag++;}return 0;
}
//这里定义了求两个数的最大公约数的函数gcd
//利用递归函数somegcd
//求n个数的最大公约数等价于求最后一个数和前面所有数的最大公约数的公约数

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>double poly(int n,double x)
{   if (n == 0)return 1;else if (n == 1)return x;else if (n > 1)return ((2 * n - 1) * x * poly(n - 1, x) - (n - 1) * poly(n - 2, x)) / n;
}int main()
{   int n;double x;scanf("%d%lf", &n, &x);printf("%lf\n", poly(n, x));return 0;
}

//将数字替换为字母。输入一个整数，将它除以2；
// 再将除以2后所得数字的整数部分的
// 各位用相应序号的字母替代。
// 替换原则：0换为a，1换为b，2换为c，...，
// 以此类推，9换为j。
//
//例如，1234, 除以2等于617，替换结果为gbh
//
//输入：一个正整数
//
//输出：除2后的整数部分和字符串，中间用一个空格隔开。
//
//样例：1234
//
//617 gbh
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>void change(int n)
{   char num[20] = {'\0'};int count = 0,temp=n;while (n){  int k;k=n % 10;num[count] = k + 'a';n /= 10;count++;}printf("%d %s",temp, _strrev(num));}int main()
{   int n;scanf("%d", &n);change(n / 2);return 0;
}
//利用while取出各位数，然后利用%c输出
//注意直接加'a'进行转换。因为拿到的是ascii码值
//注意顺序，先取首位。而非个位
//数组声明时大小不能用变量，使用时可以使用变量进行遍历

//定义最大下标为50的整型数组a和b，编程实现：
// 查找同时在数组a和数组b中的全部元素。
//
//首先输入数组a的元素个数，再输入数组a每个元素的值；
//接着输入数组b的元素个数，再输入数组b中各元素的值。
//输出同时在两个数组的全部元素，
//各元素间用空格隔开（第1个元素前和最后1个元素后无空格）。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int compare(int* a, int* b,int na,int nb)
{   int flag = 0,c[51];for (int i = 0; i < na; i++){for (int j = 0; j < nb;j++){if (a[i] == b[j]) {  int count = 0;for (int m = 0; m <= flag; m++){if (c[m] == b[j])count++;}if (count == 0){c[flag] = b[j];flag == 0 ? printf("%d", c[flag]) : printf(" %d", c[flag]);flag++;}}}}
}int main()
{   int a[51],b[51],na,nb;scanf("%d", &na);for (int i = 0; i < na; i++){scanf("%d", &a[i]);}scanf("%d", &nb);for (int i = 0; i < nb; i++){scanf("%d", &b[i]);}compare(a, b, na, nb);return 0;
}
//逐个比较的时候可能会出现重复
//因此要简化比较过程
//这里较复杂，利用a和b一个个比较，若有与前面重复则不放入c中（不输出)

//如果一个数列中某一段（至少有两个元素）的各元素值均相同
// ，则称其为等值数列段。等值数列段中元素的个数
// 叫做等值数列段的长度。
//
//输入： 分两行输入序列长度N和N个整数（其中1 <= N <= 50)
// , N个整数的每个数之间以空格隔开。
//
//输出： 数组中长度最大的等值数列段的始末下标（0～N - 1）
// ，用英文逗号分隔。如果没有等值数列段，则输出NO
//
//说明：
//
//如果有多个同等长度的等值数列，只输出第一个
//等值数列的起止下标。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int main()
{   int len, num[50], begin = 0, count = 1, countmax = 1, beginmax, i;scanf("%d", &len);for (int i = 0; i < len; i++){scanf("%d", &num[i]);}for (i = 0; i < len; i++){   if (num[i] == num[i + 1])count++;else{if (count > countmax){countmax = count;beginmax = begin;}begin = i+1;count = 1;}}if (count > countmax){beginmax = begin;countmax = count;}if (countmax == 1)printf("NO");else{printf("%d,%d", beginmax, beginmax + countmax - 1);}return 0;
}
//这里和前面一道题较类似
//需提前下一个设出起始下标和次数
//最后还要和max比较一次

//一个球从100米高度自由落下，每次落地后反弹回原高度的一半，
// 再落下，再反弹。求其到第n次落地（不考虑第n次反弹），
// 共经过了多少米？第n次反弹高度是多少米？
//
//输入：n值。n为整数，取值范围：0 < n <= 20
//
//  输出：分2行输出。第一行为小球到第n次落地经历的路程长度
//，第二行为小球第n次反弹的高度。长度值和高度值均为实数。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int main()
{   int count = 0,n;double s=0,k=100;scanf("%d", &n);for (int i = 1; i <= n; i++){  if (i == 1){s = 100;k = 50;}else{s += k * 2;k *= 1.0 / 2;}}printf("%lf\n%lf", s, k);return 0;
}
//要单独取出第一次
//不能只用s进行计算，要另设k计算每次弹起高度
//i表示为第i次弹起(落地)

//某城市最高的楼有一部电梯，
// 该电梯依照输入楼层数的先后次序运行。
// 电梯最初在0层。运行完一个输入序列后就
// 停止在该楼层，不返回0层。编写程序计算
// 电梯运行一个序列的时间。电梯每上1层需要
// 6秒。每下1层需要4秒。如在某层停留，无
// 论上下人多少，均停留5秒。楼层值大于等于1，
// 小于100, 0在序列中表示结束序列输入。
//
//输入：电梯运行序列（即：需要停靠的各楼层）
// ，用1个空格分隔，以0表示结束；
//
//输出：电梯运行时间（秒）。
//#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>
#define RiseTime 6
#define FallTime 4
#define StayTime 5
int main()
{int floor,lastfloor=0,time=0,move=1;while (1){  scanf("%d", &floor);if (floor == 0)break;if (lastfloor < floor)  {    time += (floor - lastfloor) * RiseTime + StayTime;move = 1;}else if (lastfloor > floor)  {time += (lastfloor - floor) * FallTime + StayTime;move = 1;}else if (lastfloor==floor&move==1)  {time += StayTime;move = 0;    }lastfloor = floor;}printf("%d", time);return 0;
}
//利用宏定义时间常量
//最后一个输入0表示终止，利用break终止
//注意理解题意，每到指定楼层会停留
//PS：若超过两次停留在同一层，那么也仅停留5秒!!!

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>int numrev(int n)
{int k=0;while (n){k = k * 10 + n % 10;n /= 10;}return k;
}int main()
{int x, y, a, b, s, t;scanf("%d %d", &x, &y);a = (x + y) / 2, b = (x - y) / 2;s = numrev(a) + numrev(b), t = numrev(a) - numrev(b);printf("%d %d", s, t);return 0;
}
//定义一个函数进行reverse,也可以转换字符串进行reverse
//注意翻转函数也要适用于负数(注意取余对于负数的规则)

XJTU大计基作业-5（第11周）相关推荐

XJTU大计基作业-1(第7周)
-11.请输入一个不含0的8位的十进制整数,编写程序取出该整数的中间4位数,分别输出取出的这4位数以及该4位数加上1024的得数. 输入:一个整数. 输出:两个整数,用空格分隔. #define _C ...
XJTU大计基作业第13周
//编写一个程序,读入n个用户姓名和电话号码, // 按姓名的字典顺序排列后, // 输出用户的姓名和电话号码,n从键盘输入. // //样例: // //输入: // //3 // //张 122 ...
XJTU大计基第九周编程作业
第四次大计基作业题目描述: 编写程序将4个字符构成的字符串用替换加密法编码为密文,其中加密规则是:将原来的字母用字母表中其后的第3个字母替换.注意,最后3个字符用前3个替换,如x用a替换. 输入输出 ...
C语言实现大计基作业之某种图灵机
大计基作业中有这么一道题: 答案是D项. 那么如何实现这个图灵机的功能呢? 首先想到需要创建一个不定长度的数组.实际上,如果让用户输入字符串的长度,再输入字符串,就没有什么意义了,所以才想到找个办法根 ...
XJTU大计基第十周编程作业
1. 小明的加减法[用函数实现] ________________________________________ 叛逆期的小明什么都喜欢反着做,连看数字也是如此(负号除外),比如: 小明会把1234 ...
大计基作业记录（3）
第八周作业记录记录一下第八周作业. 1.统计整数个数代码示例 /*输入若干个整数,其值在0至4的范围内,用-1作为输入结束的标志,统计每个整数的个数.输入:[0,4]内的整数组成的序列,最后是-1 ...
大计基作业记录（2）
第七周作业记录记录一下第七周作业吧 1.输出平方根代码示例: /*从键盘输入一个整数x,输出其平方根(为整数).若输入数大于1000或小于等于0,则输出0,并继续接受下一个输入直至小于等于1000 ...
大计基作业记录（4）
第九周作业记录 q(≧▽≦q). 1.判断一个正整数是否为回文数代码示例 /*编写一个函数来判断一个正整数是否为回文数,若是则返回1,否则返回0.所谓回文数是指各位数字左右对称的数,例如1221.3 ...
大计基作业记录（5）
第十周作业记录 (._.) 1.数组循环移动代码示例 /*设数组A中存有n(n>0)个整数,在不允许使用另外数组的前提下,将A中的每个整数循环右移m(m>=0)个位置.即:将A中的数据由 ...

XJTU大计基作业-5（第11周）

XJTU大计基作业-5（第11周）相关推荐

最新文章

热门文章