m0_63070570-CSDN博客

原创 G - 二分法+时间复杂度

蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围 10^61≤n,m≤105,0≤x≤106。输入样例 10 5 1 1 1 2 3 5 5 7 8 9 0 1

2021-11-23 23:38:23 178

原创约瑟夫环

传说约瑟夫当年活下来就是靠快速计算这个问题。 n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m，1001≤n,m≤100。输出格式 n个用空格分隔的整数，表示出圈人的编号。输入样例 6 4 输出样例 4 2 1 3 6 5 #include<stdio.h> #define N 50 int main(..

2021-11-20 23:37:10 358

原创 E - 简单排序

蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后；奇数按从大到小排序；偶数按从小到大排序。输入格式输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出格式按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。输入样例 4 7 3 13 11 12 0 47 34 98 输出样例 47 13 11 7 3 0 4 12 34 98 解题思路先排序.

2021-11-18 22:43:44 534

原创 D-百钱买百鸡之鸡老板卖鸡

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围 1≤n≤200 输入样例 100 输出样例 0 25 75 4 18 78 8 11 81 12 4 84 解题思路

2021-11-17 23:24:22 228 1

原创二进制换十进制

把一个二进制数转化为十进制数。输入格式第一行一个正整数n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。输入样例 5 10101 输出样例 21 解题思路二进制转十进制方法 #include<stdio.h> #include<math.h> int main() { int a=0,n; scanf("%d",&n); getchar(); //逐个输入 whil.

2021-11-16 22:36:54 214

原创 B 计算今年第几天

请你计算出x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，x，y和z。（1583≤x≤2100）。数据保证输入合法。输出格式一个整数，表示是第几天。输入样例 2016 3 1 1900 3 1 输出样例 61 60 解题思路注意闰年的判断，能被4整除但不能被100整除的年份为闰年，用switch循环语句。 #include <stdio.h> int main() { int year,month,day; i

2021-11-15 22:58:25 475

原创 2021-11-14 简单排序

输入格式共2行：第1行为N；第2行为N个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例 10 1 3 2 6 5 4 9 8 7 10 输出样例 1,3,5,7,9 解题思路取出所有奇数，从小到到大排列，用for嵌套if #include<stdio.h> int main() { int num[500]; int ans[500]; int n,cnt=0; scanf("%d",&

2021-11-14 22:36:08 713 1

原创 2021-11-09笔记

1. #include<bits/stdc++.h> \\万能头文件 using namespace std; \\调用命名空间std内定义的所有标识符int pd(int kk){ \\定义新函数 while(kk>0) { if(kk%10==7) return 1; kk=kk/10; } return 0; } int main() ...

2021-11-09 23:09:48 172

m0_63070570的博客