- 博客(13)
- 收藏
- 关注
原创 二分法+时间复杂度
题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m,分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行,每行有1个整数x,表示蒜头君询问的整数。输出格式对于每次查询,如果可以找到,输出"YES",否则输出"NO"。数据范围1≤n,m≤105,0≤x≤106。输入样例...
2021-11-22 18:32:55 356
原创 计算天数(中等难度暴力)
题目描述蒜头君给定两个日期,请计算相差的天数。比如2010-1-1和2010-1-3相差2天。输入格式共两行:第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。第二行包含三个整数endYear,endMonth,endDay,分别是结束年、月、日。相邻两个整数之间用单个空格隔开。年份范围在1∼3000。保证日期正确且结束日期不早于起始日期。输出格式输出一个整数,即是两个日期相差的天数。输入...
2021-11-20 20:29:48 569
原创 约瑟夫环(简单版)
题目描述传说约瑟夫当年活下来就是靠快速计算这个问题。nn个人围成一圈,编号依次为1,2,3…n。从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m 1≤n,m≤100。输出格式n个用空格分隔的整数,表示出圈人的编号。输入样例6 4输出样例4 2 1 3 6 5解题思路首先定义一个全为零的数组,从数组的...
2021-11-19 19:56:45 642
原创 奇偶数简单排序
题目描述:蒜术师给了你一个10个整数的序列,要求对其重新排序。排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序。 输入格式输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出格式按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。输入样例4 7 3 13 11 12 0 47 34 98输出样例47 13 11...
2021-11-18 20:46:04 1710
原创 百鸡百钱问题
题目描述:百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100 文钱买100只鸡,公鸡、母鸡、小鸡各买多少只?本程序要求解的问题是:给定一个正整数n,用n 文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?输入格式输入一个正整数n。输出格式如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。如果无解,输出"No Answer."。数据范围1≤n≤200输入样例100输出样例0 25 75...
2021-11-17 18:20:24 608
原创 二进制换十进制
题目描述:把一个二进制数转化为十进制数。输入格式第一行一个正整数n(1≤n≤30),表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数,表示对应的十进制数。输入样例510101解题方法例:11010[2进制]=1X2^4+1X2^3+0X2^2+1X2^1+0X2^0=26[10进制]即让个位数乘2^0,十位数乘2^1,百位数乘2^2......解题思路首先输入一个数n表示二进制数长度,接着依次使用getchar()将这...
2021-11-16 18:12:37 1091
原创 计算今年第几天
题目描述:请你计算出x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数,x,y 和z。(1583≤x≤2100)。数据保证输入合法。输出格式一个整数,表示是第几天。输入样例2016 3 1输出样例61输入样例1900 3 1输出样例60解题思路:首先分别将闰年和非闰年一年中每个月对应的天数分别储存在两个数组中,根据输入的年份是否为闰年来使用不同的数组,然后根...
2021-11-15 18:30:52 648
原创 A - 简单排序
A - 简单排序题目:蒜头君给了一个长度为N(不大于500)的正整数序列(正整数的值不超过N),请将其中的所有奇数取出,并按升序输出。输入格式共2行:第1行为N;第2行为N个正整数,其间用空格间隔。输出格式增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。输入样例101 3 2 6 5 4 9 8 7 10输出样例1,3,5,7,9掌握要点:冒泡循环:从前端开始,每两个下标相邻的元素为...
2021-11-14 14:23:02 720
原创 数组中最小数交换问题
题目:输入一个正整数数n,接下来输入n个数,将这组数中的最小数和数列的第一个数交换(若最小的数就在第一位,不需要交换)输出交换后的n个数。#include <stdio.h>int main() { int n; scanf("%d", &n); int a[100], i;//定义一个数组a用于储存这n个数 for (i = 0; i < n; i++) { scanf("%d", &a[i]);//将这n个数储存在数组a中 } int
2021-11-09 18:36:08 454
原创 计算n的阶乘
题目:输入一个数n,计算n!#include <stdio.h>int main() { int n, i;//定义一个数i用于从1加到n scanf("%d", &n); int sn;//用于储存每一次i的乘积 for (i = 1; i <= n; i++) { sn *= i;// 将每一次i的值保存在sn中并相乘 } printf("%d", sn);//输出n! }总结:一个简单的循环问题,每一次循环结束进行一次相乘。...
2021-11-09 17:42:23 862
原创 逢七过题目
题目:逢七过题目要求:输入一个数n,从一到n报数,遇到七的倍数和个位数字是七的就跳过,输出跳过数字的个·数。#include <stdio.h>int main() { int n, i = 1;//定义一个数i用来从一报数 scanf("%d", &n); int a=0;//定义一个数a用来统计跳过数的个数 while (i <= n) { if (i % 7 == 0 || (i - 7) % 10 == 0) { a++;// 此时的
2021-11-09 17:28:28 1041
原创 将n个数排序
#include<stdio.h>int main() { int k, x, N,i; scanf("%d", &N); int a[100];//有序数组 for ( i = 0; i < N; i++) { scanf("%d", &a[i]); } int temp, j; for ( i = 1; i < N; i++) { j = i - 1; temp = a[i]; while (a[j] > t...
2021-10-23 18:46:03 1174
原创 n个数输出最大值和最小值
#include<stdio.h>int main(){ int a,i; float m,n,f; f=0; scanf("%d",&a); if(a==0){ printf(" \n");//如果一共要输入的数为零则输出空格; return 0; } scanf("%f",&m); n=m; for(i=0;i<a-1;i++){ // 循环输入分别将最大值和最小值保存在n,f; scanf("%f",&...
2021-10-23 17:43:56 15401 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人