Chris20021118-CSDN博客

原创 Bash游戏（取石头）

问题描述：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数N，K。中间用空格分隔。（1 <= N,K <= 10^9)Output

2022-01-18 18:17:24 134

原创判决素数个数（题目条件+运行时间限制）

题目描述：输入两个整数X和Y，输出两者->>之间<<-的素数个数（包括X和Y）。Input：两个整数X和Y（1 <= X,Y <= 105）。Output：输出一个整数，表示X，Y之间的素数个数（包括X和Y）。Sample Input：1 100Sample Output：25我的代码1：#include <stdio.h>int Isprime(int x){ int i; for(i=2;

2022-01-16 19:09:36 347

原创快速幂：A^B Mod C

题目描述：给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input3 5 8Sample Output3一开始，我仅仅简单的写了些代码，但是发现运算时间超长了，错误代码如下：#include <stdio.h>int main(){ int A,

2022-01-15 14:39:57 332

原创 Hanoi塔问题（函数的递归应用）

题目描述：古代有一个梵塔，塔内有3个座A，B，C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，而且在移动过程在3个座上都始终保持大盘在下，小盘在上，在移动的过程中可以利用B座。要求编程序输出移动盘子的步骤。解题思路：1.将A座上n-1个盘子借助C座移动到B座。2.将A座上剩下的一个盘子移到C座。3.将B座上的n-1个盘子借助A座移到C座。代码：#include <stdio.h>

2022-01-13 19:21:17 113

原创今日学习笔记

一：二叉树查找也称有序二叉树，排序二叉树，是指一颗空树或具有下列性质的二叉树：1.左子树上所有结点的值均小于它的根节点的值。2.右子树上所有结点的值均大于它的根节点的值。3.recuisively，左右子树也分别为二叉查找树。根据这些特点为们可以从左右两条路，选择一条符合条件的路走，这样搜索的效率就提高了很多。二：strstr函数：作用是返回字符中首次出现子串的地址。返回值：若str2是str1的子串，则返回str2在str1的首次出现的地址，如果str2不是str1的子串，则返

2022-01-12 23:42:21 261

原创剪花布条（输入多组字符数据的技巧）

题目描述：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输入格式：输入数据为多组数据，读取到#字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过10001000个字符。注意：这个 # 应为单个字符。若某字符串开头有 #，不意味着读入结束输出格式：对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。...

2022-01-11 13:47:40 67

原创验证子串（strncmp函数和strstr函数的应用）

题目描述：输入两个字符串，验证其中一个串是否为另一个串的子串输入格式：输入两个字符串，每个字符串占一行，长度不超过200200且不含空格。输出格式：若第一个串s1s1是第二个串s2s2的子串，则输出"(s1) is substring of (s2)"；否则，若第二个串 s2是第一个串s1的子串，输出"(s2) is substring of (s1)"；否则，输出"No substring"。样例输入：abcdddncabca样例输入：...

2022-01-11 13:37:58 439

原创阶乘的最高位（数据溢出问题）

题目描述：输入一个正整数n。输出n!的最高位上的数字。输入：输入一个正整数n（n不超过1000）。输出：输出n!的最高位上的数字。样例输入：1000样例输出：4代码：#include <stdio.h>#include <math.h>int main(){ int n,i,t; int N=0; double s=1; scanf("%d",&n); for(i=n;i>1;.

2022-01-09 11:14:07 213

原创手机短号问题（scanf指定输入宽度）

题目描述：大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？输入：输入数据的第一行是一个N(N <= 200)，表示有N组输入数据，接下来的N行每一行为一个11位的手机号码。输出：输出应包括N行，每行包括一个对应的短号，输出应与输入的顺序一致。.

2022-01-09 07:00:00 214

原创用getchar函数消除scanf最后输入的回车，以实现两个scanf并用

1.相对于scanf，gets函数不仅代码更简洁，还能输入空格，值得一提的是，在最后敲出来的换行符会从缓冲区中取出，然后丢弃，所以缓冲区中不会遗留换行符。这就意味着如果前面使用过gets（），而后面又要从键盘给字符变量赋值的话就不需要吸收回车清空缓冲区了。例如：#include <stdio.h>int main(void){ char str[30]; char ch; printf("请输入字符串："); gets(str); print

2022-01-08 14:56:52 332

原创字符串的输入（gets）

1.考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入格式22 行，每行包含一串字符（长度不超过 200200）。输出格式11 行，包含若干个以空格分隔的数字，表示出现相同字符的位置Sample InputI am suantoujun.I am huayemei.Sample Output1 2 3 4 5 6 8 9代码：#inc

2022-01-07 22:31:08 3786

原创函数的嵌套调用，递归调用，

函数的嵌套调用：1.输入4个整数，找出其中最大的数，用函数嵌套来解决。代码：#include <stdio.h>int max2(int a,int b){ if(a>=b) return a; else return b;}int max4(int a,int b,int c,int d){ int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return m;}int

2022-01-06 21:56:57 539

原创今日所犯错误：n钱n鸡

题目描述：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输出：如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。样例输入：100样例输出： 0 25 75 .

2022-01-05 17:07:01 2677

原创二维字符数组的应用：有三个字符串，找出其中最大的。分解质因子的两种方法。

1.有三个字符串，找出其中最大的字符串1：Holland字符串2:China字符串3:America代码：#include <stdio.h>#include <string.h>int main(){ char str[3][20]; int i; for(i=0;i<3;i++){ gets(str[i]); } char string[20]; if(strcmp(str[0],s

2022-01-05 15:56:30 927

原创单词个数统计

题目描述：从键盘输入一行字符，长度小于1000。统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。代码：方法一#include <stdio.h>int main(){ char str[1000]; int sum=0; int word=1; int i; for(i=0;(str[i]=getchar())!='\n';i++){ if(str[i]!=' '&&i==0) {

2022-01-04 09:28:59 3706

原创【无标题】Fibonacci，起泡排序法，二维数组的行与列交换问题，打印菱形（最笨的方法）

用数组解决Fibonacci问题 #include <stdio.h>int main(){ int i; int a[20]; a[0]=1; a[1]=1; for(i=2;i<20;i++){ a[i]=a[i-2]+a[i-1]; } for(i=0;i<20;i++){ if(i%5==0) printf("\n"); printf("%5d",a[i]);

2022-01-02 19:20:18 244

原创 C语言基础知识

函数：数学领域的函数与编程语言的函数是完全不同的。可以把函数看作是一台机器，人们可以向机器输入一个值，这个值经过机器的自身处理后，再返回一个值。int main(){……}：int表示函数的返回值是一个整数类型。main是函数的名称，我们称为主函数，main后面的括号()是用来输入参数的，目前这个参数为空。故函数可以输入一些值，也可以不输入。函数需要{}包住，其内部是函数体，可以做一些处理。Ps:所有c语言代码都有起始入口,这个入口就是主函数main，进入主函数后，才能由主函数调用其他函数，每个c语言.

2022-01-01 21:57:11 294

Chris20021118的博客