每日一题
DLNU-linglian
Label*我的名字*你的名字*(结束日**结束日)*(结束年**结束月)*(开始日**开始日)*(开始年**开始月)的结果加上624213446397901986688556014989999849556479365218546334957203004531297638941464889660918641041510905907314864550780136138,然后隔三位反64
展开
-
每日一题 No.43 Java基础学习(一)
本题要求:今天学习和复习一下Java基础知识。输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :java编程基础代码 :无原创 2017-05-10 11:19:40 · 290 阅读 · 0 评论 -
每日一题 No.39 贪吃蛇总结与后记
本题要求:这几天的学习我们学会了简单的贪吃蛇AI,并能让他自动吃苹果,一般都是苹果出现的位置特别特殊就把蛇弄死了。 大家可以按照我说的方法,将最短路径改成最远路径,这样既可让贪吃蛇吃满屏喔~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :无代码 :无原创 2017-05-05 20:59:11 · 804 阅读 · 1 评论 -
每日一题 No.27 set容器的学习
本题要求:今天让我们学习set的常用方法吧~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :运行下列代码,理解学习 C++中set用法详解代码 :#include <iostream>#include <iostream>#include <set>using namespace std;int main() { set<int> s; s.insert(5)原创 2017-04-23 22:50:33 · 396 阅读 · 0 评论 -
每日一题 No.26 vector容器的学习
本题要求:今天让我们学习vector的常用方法吧~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :运行下列代码,理解学习 C++ vector用法代码 :#include <iostream>#include <vector>using namespace std;int main() { vector<int> vec; vec.push_back(1);//往原创 2017-04-22 22:26:41 · 309 阅读 · 0 评论 -
每日一题 No.47 区间内素数的个数
本题要求:输出[a,b)内的素数有几个输入格式:第一行输入a b输出格式:第二行输出有几个输入样例:2280176348944 2280178729223输出样例:83925解题思路 :利用筛选法,第一次将2的倍数全部删掉,第二次将3的倍数全部删掉,第三次将5的倍数全部删掉,依次类推。is_prime存[b - a]开始存即可(is_prime[0] = a)。代码 :#include <iostr原创 2017-05-14 09:31:24 · 789 阅读 · 0 评论 -
每日一题 No.45 输出素数
本题要求:输出n以内的素数有几个输入格式:第一行输入n输出格式:第二行输出有几个输入样例:1000000输出样例:78705解题思路 :很简单,思考一下,如果是1千万,1亿,十亿,百亿呢?代码 :#include <iostream>#include <cmath>using namespace std; bool isSuShu(int m) { int i = 2; int原创 2017-05-12 10:00:53 · 294 阅读 · 0 评论 -
每日一题 No.46 输出素数的个数
本题要求:输出n以内的素数有几个输入格式:第一行输入n输出格式:第二行输出有几个输入样例:10000000输出样例:664579解题思路 :利用筛选法,第一次将2的倍数全部删掉,第二次将3的倍数全部删掉,第三次将5的倍数全部删掉,依次类推。代码 :#include <iostream>#include <cstring>using namespace std; #define MAX 10000原创 2017-05-13 10:20:11 · 393 阅读 · 0 评论 -
每日一题 No.25 物品分类筛选(字符串运用)
本题要求:给出一些不同的物品,分为四类”鞋子”, “裤子”, “帽”, “大衣”,请根据这四类进行分类并输出。输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :先运行下面的代码,进行物品生成#include <fstream>#include <cstring>using namespace std;int main(void) { char str[10][10] = {"鞋子原创 2017-04-21 21:18:22 · 447 阅读 · 0 评论 -
每日一题 No.38 AI贪吃蛇(三)
本题要求:继续昨天的贪吃蛇继续做。输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :比昨天的加了个randomMove 和 优化goAway代码 :#include <iostream>#include <string>#include <cstring>#include <conio.h>#include <windows.h>#include <cstdlib>#inclu原创 2017-05-04 11:38:21 · 462 阅读 · 0 评论 -
每日一题 No.44 求m是否是素数
本题要求:给出一个数,判断是否为素数输入格式:第一行输入m输出格式:如果是输出YES,否则输出NO输入样例:17231232137输出样例:YES解题思路 :直接判断即可~代码 :#include <iostream>#include <cmath>using namespace std; int main() { int m; cin >> m; int i = 2;原创 2017-05-11 19:34:42 · 466 阅读 · 0 评论 -
每日一题 No.37 AI贪吃蛇(二)
本题要求:昨天做了手动的贪吃蛇,今天让我们的小蛇自己吃苹果吧~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :看这里~代码 :#include <iostream>#include <string>#include <cstring>#include <conio.h>#include <windows.h>#include <cstdlib>#include <ctime>原创 2017-05-03 12:01:50 · 372 阅读 · 0 评论 -
每日一题 No.21 a/b(位操作符)【正整数】
本题要求:昨天写了2个数相乘,今天让我们来用位操作符写2个正整数相除吧,给定2个数a,b,计算a/b,并输出商和余数输入格式:a b输出格式:a/b的商 a/b的余数输入样例:155 152输出样例:1 3解题思路 :具体的看这里,我觉得写得特别好,反正我是看这个写出来的~ 计算机数值中的乘法除法 以下是我个人对上面这个链接的理解,并根据理解写出的代码。 我们算二个数相除的时候,就拿最简单的5原创 2017-04-17 16:01:02 · 394 阅读 · 0 评论 -
每日一题 No.28 main函数的参数学习
本题要求:今天让我们学习一下main函数的参数,我们一般都是这么写main函数的int main() { return 0;}int main(void) { return 0;}其实真正的main函数是这样的int main(int argc, char *argv[]){ return 0;} 我们这今天就来学习一下这二个参数怎么用。 做一个这样的程序,你输入命原创 2017-04-24 13:17:09 · 464 阅读 · 0 评论 -
每日一题 No.48 单源最短路径问题2(Dijkstra算法)
本题要求:给出一个有向图,让你求start点到end点的最短距离输入格式:第一行输入V,E分别代表顶点数和边数 接下来E行,每行输入from to cost 代表从from到to的距离为cost 最后一行输入start end输出格式:输出最短距离输入样例:3 3 0 1 2 1 2 3 0 2 4 0 2输出样例:4解题思路 :从start开始延伸,used==true的点原创 2017-05-15 11:42:00 · 340 阅读 · 0 评论 -
每日一题 No.40 挑战程序设计竞赛
本题要求:今天推荐一本书,叫做挑战程序设计竞赛,非常的合适,上面有很多常用的算法,讲的也很细致,以后一段时间内每日一题都会从里面选题。输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :无代码 :无原创 2017-05-06 22:19:54 · 604 阅读 · 0 评论 -
每日一题 No.55 Conscripttion
本题要求:需要招募女兵N人,男兵M人。每征募一个人需要花费10000美元。但是如果已经招募的人中有一些关系亲密的人,那么可以少花一些钱。给出若干的男女之间的1~9999之间的亲密度关系,征募某个人的费用是10000-(已经征募的人中和自己的亲密度的最大值)。要求通过适当的征募顺序使得征募所有人所需费用最小。输入格式:第一行输入 N M R(关系数) 接下来R行 每行输入f t c 代表第f号男与原创 2017-05-29 10:07:59 · 335 阅读 · 0 评论 -
每日一题 No.31 学习ctype.h的用法
本题要求:今天让我们来学习ctype.h的用法, 这个虽然实现简单,但是真要是写的话,还是挺麻烦的,所以这些判断字符的函数直接调用ctype.h的函数就好啦输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :跳转到这里c/c++学习 No.3 ctype.h的使用代码 :#include <iostream>using namespace std;int main(void) { c原创 2017-04-27 12:31:36 · 394 阅读 · 0 评论 -
每日一题 No.54 最小生成树问题(Kruskal算法)
本题要求:给出一个有向图,让你求出这个图的最小生成树输入格式:第一行输入V,E分别代表顶点数和边数 接下来E行,每行输入from to cost 代表从from到to的距离为cost 输出格式:输出最小消耗输入样例:3 3 0 1 2 1 2 3 0 2 4 输出样例:5解题思路 :按照边的权值的顺序从大到小查看一遍。代码 :#include <iostream>#include原创 2017-05-28 13:21:05 · 505 阅读 · 0 评论 -
每日一题 No.51 API市场
本题要求:今天给大家推荐几个API市场输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :极速数据-这里市场会免费给用户提供一些类似于试用的套餐,不过对于我们学生来说,已经够用了。 APIStore-百度旗下的API市场,现在已经停止新用户注册,但是可以在上面找到好的接口商,去接口商的官网就可以了。 阿里云市场-阿里旗下的,推荐如果不嫌麻烦的话,可以使用这个,用快又好。 腾讯云市场-原创 2017-05-18 08:56:54 · 383 阅读 · 0 评论 -
每日一题 No.42 最长上升序列(优化)
本题要求:有一个长为n的数列a0a_0…。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i < j都满足aiai < ajaj 的子序列输入格式:第一行输入n 接下来n行输入ai输出格式:输出长度输入样例:5 4 2 3 1 5输出样例:3解题思路 :lower_bound为在一个有序的序列中,寻找ai>=k的ai的最小(最左边)的指针代码 :#include <io原创 2017-05-09 11:58:27 · 284 阅读 · 0 评论 -
每日一题 No.53 最小生成树问题(Prim算法)
本题要求:给出一个有向图,让你求出这个图的最小生成树输入格式:第一行输入V,E分别代表顶点数和边数 接下来E行,每行输入from to cost 代表从from到to的距离为cost 输出格式:输出最小消耗输入样例:3 3 0 1 2 1 2 3 0 2 4 输出样例:5解题思路 :跟Dijkstra算法很像,不过就是找走遍所有点的最小消耗。代码 :#include <iostrea原创 2017-05-27 10:59:33 · 495 阅读 · 0 评论 -
每日一题 No.50 任意二点间的最短路问题(Floyd-Warshall算法)
本题要求:给出一个有向图,让你求start点到end点的最短距离输入格式:第一行输入V,E分别代表顶点数和边数 接下来E行,每行输入from to cost 代表从from到to的距离为cost 最后一行输入start end输出格式:输出最短距离输入样例:3 3 0 1 2 1 2 3 0 2 4 0 2输出样例:4解题思路 :dist存的是cost,如果不存在则0x7f7原创 2017-05-17 09:05:05 · 421 阅读 · 0 评论 -
每日一题 No.30 简单的背包问题
本题要求:今天开始学习dp数组的运用。 题目如下: 小明跟妈妈去超市买东西,看中了n个好吃的,但是她妈妈只让他拿m个,每个好吃的都有好吃值a1a_1,a2a_2… 请问小明应该拿哪个好呢?输入格式:第一行n,m 下面一行有n个数分别代表好吃值输出格式:输出最高好吃值输入样例:5 2 1 5 3 2 4输出样例:9解题思路 :i控制的是当前取的是哪个商品,j决定的是我现在取几个。 为什么从原创 2017-04-26 09:58:18 · 340 阅读 · 0 评论 -
每日一题 No.29 学习SQL语言
本题要求:今天学习一下SQL语言吧~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :Oracle SQL语言总结代码 :无原创 2017-04-25 23:07:41 · 690 阅读 · 0 评论 -
每日一题 No.49 递归与非递归转换
本题要求:给你一个非常简单的递归函数,请你给出他的非递归形式// 计算n + n - 1 + n - 2 ..... + 0 int getN(int n) { if (n < 1) { return n; } else { return getN(n - 1) + n; }}输入格式:无输出格式:非递归形式输入样例:无输出样例:无解题思路原创 2017-05-16 09:37:40 · 277 阅读 · 0 评论 -
每日一题 No.41 最长上升序列
本题要求:有一个长为n的数列a0a_0…。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i < j都满足aiai < ajaj 的子序列输入格式:第一行输入n 接下来n行输入ai输出格式:输出长度输入样例:5 4 2 3 1 5输出样例:3解题思路 :用dp来存储从0到ai中上升序列的最长长度,下标表示ai代码 :#include <iostream> #incl原创 2017-05-07 09:20:03 · 268 阅读 · 0 评论 -
每日一题 No.18 a-b(位操作符)
本题要求:昨天写了2个数相加,进来让我们来用位操作符写2个数相减吧,给定2个数a,b,计算a-b输入格式:a b输出格式:a-b的值输入样例:155 152输出样例:3解题思路 :相减就是加上这个数的相反数 用按位取反,再加1,就是这个数的相反数啦。代码 :#include <iostream>using namespace std; int add(int a, int b) { if原创 2017-04-14 10:09:33 · 447 阅读 · 0 评论 -
每日一题 No.36 AI贪吃蛇(一)
本题要求:作为一个一心搞游戏程序员,怎么可能不写游戏呢?今天我就带大家来写一个AI贪吃蛇,让这条小蛇吃满屏幕~输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :c\c++ 学习AI贪吃蛇代码 :原创 2017-05-02 16:18:40 · 433 阅读 · 0 评论 -
每日一题 No.6 数字的中文读法
本题要求:老师给了你一段数字,让你用中文念出来,但是开头的0不用念。输入格式:输入一行(0~9)组成的数字输出格式:输出输入的数字对应的中文输入样例:000000123217637126387109120938217847321401927409127483217948293174981274输出样例:一二三二一七六三七一二六三八七一零九一二零九三八二一七八四七三二一四零一九二七四零九一二七四八三二原创 2017-04-02 09:06:37 · 1040 阅读 · 0 评论 -
每日一题 No.15 兔子繁殖问题(斐波那契数列)
本题要求:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么n个月以后共有多少对兔子?输入格式:输入一个数n (1<=n<=1000)输出格式:输出兔子的对数输入样例:1000输出样例:9079565065540428013解题思路 :运用记忆化搜索,详情看背包问题Created with Raphaël 2.1.0开始i是否小于等于2返回1返回上原创 2017-04-11 12:20:21 · 2308 阅读 · 0 评论 -
每日一题 No.14 全排列(利用next_permutation)
本题要求:输出几个数的全排列输入格式:输入n 接下来n行 每行输入一个数输出格式:输出n个数的全排列输入样例:3 3 1 2输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1解题思路 :next_permutation这个函数会将当前传入的数组,从小到大进行全排列。代码 :#include<iostream>#include<vector> #include原创 2017-04-10 16:26:01 · 336 阅读 · 0 评论 -
每日一题 No.5 括号匹配
本题要求:现在给出段由’(‘,’)’组成的字符串,让你判断他们是否匹配。输入格式:输入一行字符串(只包含’(‘和’)’)。输出格式:匹配则输出YES,否则输出NO。输入样例:()()((()))()()((((((((())))))))输出样例:NO解题思路 :Created with Raphaël 2.1.0开始输入a字符串a[i]是否为'\0'flag是否为true输出YES结束输出NO判断是原创 2017-04-01 11:14:52 · 485 阅读 · 0 评论 -
每日一题 No.4 男女搭配干活不累
本题要求:给你一些男女的id信息,让你将他们一个一个搭配起来干活。输入格式:第一行输入一个n代表几个人。 接着n行 性别 id输出格式:根据输入顺序,进行男女搭配(男id 女id),中间有个空格。输入样例:4 G 1 G 2 B 3 B 4输出样例:3 1 4 2解题思路 :Created with Raphaël 2.1.0开始输入n输入男女信息i是否大于等于n结束是否为女生判断男生原创 2017-03-31 18:00:44 · 491 阅读 · 0 评论 -
每日一题 No.13 会移动的光标
本题要求:今天教一个可以在控制台移动光标的函数,当初我大一的时候,就是用这个做了好多控制台小游戏。输入格式:w,s,a,d代表方向键输出格式:在x,y处输出#输入样例:dddddsssssaaawww输出样例:###### # # # # # # # ####解题思路 :conio.h里面有一些检查输入有关的函数,我们用getch()和kbhit()。 getch是原创 2017-04-09 17:59:32 · 459 阅读 · 0 评论 -
每日一题 No.3 好神奇的进制规则
要求要求输出n的m进制,其中1 < m <= 10。输入格式第一行输入n,m输出格式输出一行为n的m进制测试输入1425362526 2测试输出1010100111101010100111001011110解题思路Created with Raphaël 2.1.0开始输入n,mn是否为0将字符数组转置输出字符数组结束将n % m 存入字符数组n /= myesno代码#include <iostr原创 2017-03-30 22:14:50 · 369 阅读 · 0 评论 -
每日一题 No.12 生成最小矩形
本题要求:输出一个由t个’*’组成的矩阵 要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:输入一个t,代表’*’的个数输出格式:第一行输出m n 以空格分割 接下来输出m行 每行n个输出’*’输入样例:156输出样例:13 12解题思路 :Created with Raphaël 2.1.0开始t是否被a整除计算另一个因子二个因子相减小于m原创 2017-04-08 11:57:28 · 273 阅读 · 0 评论 -
每日一题 No.2 好看的图案
要求请在控制台中输出一个n*n的花纹('*','&')('*','&')相间的图案。输入格式输入n,代表n*n输出格式输出n行字符,每行有n个字符测试输入9测试输出**********&&&&&&&**&*****&**&*&&&*&**&*&*&*&**&*&&&*&**&*****&**&&&&&&&**********解题思路可以先写出来随着m来进行变化的图案。 实现如下效果原创 2017-03-29 14:07:35 · 293 阅读 · 0 评论 -
每日一题 No.1 HelloWorld
要求第一题当然是输出最简单、最常见的HelloWorld。输入格式无输出格式输出一行”HelloWorld”测试输入无测试输出HelloWorld解题思路使用cout进行输出代码#include <iostream>using namespace std;int main() { cout << "HelloWorld" << endl; return 0;}原创 2017-03-28 20:39:05 · 383 阅读 · 0 评论 -
每日一题 No.11 有颜色的控制台
本题要求:今天不出题,也不用大家动脑子。今天教一个函数,是window.h里的一个函数BOOL SetConsoleTextAttribute(HANDLE hConsoleOutput, WORD wAttributes);SetConsoleTextAttribute是API设置控制台窗口字体颜色和背景色的函数。广泛应用于电脑编程。 详情见百度百科-SetConsoleTextAttribut原创 2017-04-07 09:40:37 · 302 阅读 · 0 评论 -
每日一题 No.16 位操作符的学习与应用
本题要求:大家访问这个网址进行学习-c/c++学习 No.1 位运算的学习输入格式:无输出格式:无输入样例:无输出样例:无解题思路 :无代码 :无原创 2017-04-12 11:22:56 · 367 阅读 · 0 评论