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 51 1 1 2 3 5 5 7 8 901

2021-11-23 23:38:23 198

原创约瑟夫环

传说约瑟夫当年活下来就是靠快速计算这个问题。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 50int main(..

2021-11-20 23:37:10 368

原创 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 547

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

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

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

原创二进制换十进制

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

2021-11-16 22:36:54 232

原创 B 计算今年第几天

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

2021-11-15 22:58:25 495

原创 2021-11-14 简单排序

输入格式共2行：第1行为N；第2行为N个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例101 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 732 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 187

m0_63070570的博客