ACM
ACM
BBBourne
这个作者很懒,什么都没留下…
展开
-
N皇后
感觉很高深。。先码再看。。#include <stdio.h>#include <stdlib.h>#include <time.h>long sum = 0, upperlim = 1;void test(long row, long ld, long rd){ if (row != upperlim) { ...转载 2019-10-16 22:56:21 · 69 阅读 · 0 评论 -
用列主元素的Gauss消元法求解线性方程组
例如:即:利用列主元的Gauss消去法求解x#include<iostream>#include<cstdio>#include<cmath>#include<iomanip>using namespace std;#define error 0.00000001#define maxn 50int n;/...转载 2019-05-18 20:00:12 · 4785 阅读 · 1 评论 -
物品背包问题
给你n个物品,每一个物品告诉你它的体积和单位价值,在给你一个容量为v的背包,问你最多能拿走多少价值的物品,物品可分输入输入第一行两个整数n和v,代表有n个物品,背包容量为v接下来输入n行,每一行两个数a和b,代表体积为a,单位价值为b所有数都小于100000输出对于每一组测试数据,输出对应答案样例输入3 54 21 31 4样例输出13...原创 2019-04-23 14:38:20 · 230 阅读 · 0 评论 -
用BFS解决迷宫最短路径问题
走出迷宫现在给你一个迷宫的图纸,图纸中只包含"."、"#"“.”表示路“#”表示墙左上角为入口,右下角为出口现在问如果可以从入口走到出口的话,直接输出最小距离,如果不能走到,就输出-1输入每组数据占多行第一行包含两个数字n、m(1<=n,m<=100),表示地图大小为n行m列接下来n行每行m个字符,只包含“.”和“#”保证入口和出口均为路输出每组输出占...原创 2019-04-23 14:18:04 · 312 阅读 · 0 评论 -
走出迷宫
题目忘了 大概就是这个意思:输一个数t,t组测试输入两个数n,m,代表n×m的迷宫接下来输入迷宫,如3×5的s...xx...x...txs代表起点,.代表通路,t代表终点,x代表障碍物如果可以走到t则输出YES,否则NO#include<bits/stdc++.h>using namespace std;char ch[505][505];/...原创 2019-04-22 20:29:16 · 207 阅读 · 0 评论 -
找数问题
给你n个数,然后有Q次查询,对于每一次查询,给你一个整数x,问你是否在这n个数中输入:输入第一行两个数n和q,代表有n次询问,q次查询接下来第二行输入n个数接下来q行,每一行一个数代表每一次查询的数1<=n,q<=100000,1<=a[i],x<=2000000000输出:对于每一次查询,如果存在输出Yes,否则输出No样例输入:5 ...原创 2019-04-13 10:01:29 · 613 阅读 · 0 评论 -
String密码
给你一个字符串(包含大小写字母和数字),想知道这个字符串是否符合设定的密码要求,如果符合输出YES,不符合输出NO。定义规则如下:1)长度必须不小于102)里面必须有大写字母和小写字母以及数字,但是第一个字符不能是数字3)字母中不能含有Y如果满足以上规则则认为这个密码符合要求输入:每一组测试数据输入一个字符串输出:对于每一组测试数据,输出对应答案样例输入:...原创 2019-04-13 09:17:35 · 510 阅读 · 0 评论 -
城市相通问题
/*给你n个城市,告诉你有m条路径是相通的,接下来有q次询问,每一次询问问你两个城市之间是否可以相互到达,如果可以YES,不可以输出NO输入输入第一行一个整数T(1<=T<=5),接下来有T组测试数据对于每一组测试数据,第一行输入两个数n,m(1<=n,m<=100000)代表有n个城市,m条路径接下来m行,每一行两个数代表两个城市之间可以到达,城市标号为1到...原创 2019-04-11 21:17:39 · 1777 阅读 · 0 评论 -
用DFS(深度优先搜索)解决全排列问题
/*全排列给你一个数字n,让你输出从1到n的所有排列,输出要求按照字典序的规则去排列(2<=n<=9)输入第一行一个整数T(1<=T<=9)接下来T行,每行输入一个整数n(2<=n<=0)输出 对于每一个输入的数据,输出其对应的全排列,要求符合字典序规则样例输入13样例输出1 2 31 3 22 1 32 3 13 1 2...原创 2019-04-11 21:10:02 · 856 阅读 · 0 评论 -
编写程序模拟简单的密码登录
编写程序模拟简单的密码登录,首先从键盘输入名字和密码,若密码正确则给出问候语。 若密码不正确,则给出错误提示,并允许再次输入,直到输入正确的密码或0结束。 用户名随意,不超过10个字节。 密码123456 # include <stdio.h>int main(){ char name[10]; scanf("%s",name); while(1...原创 2018-10-19 16:40:08 · 4818 阅读 · 0 评论 -
素数表
从键盘输入m,n 在屏幕上按每行10个的格式输出m~n之间的全部素数#include<stdio.h>#include<math.h>int main(){ int m,n; scanf("%d%d",&m,&n); int i,j; int num=0; for(i=m; i<=n; i++) ...原创 2018-10-19 13:11:09 · 462 阅读 · 0 评论 -
相对分子质量
# include <stdio.h># include <string.h># include <ctype.h>double molarmass(char c);int main(){ int n; scanf("%d",&n); while(n--) { char molar[100];...原创 2018-09-03 19:44:33 · 1366 阅读 · 0 评论 -
菱形
# include <stdio.h>int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); if(n%2!=0)//输入行数为奇数 { int i; ...原创 2018-09-05 22:49:15 · 263 阅读 · 0 评论 -
循环数组(移动数组)
# include <stdio.h>int main(){ int n,i; scanf("%d",&n); int arr[n]; for(i=0;i<n;i++) scanf("%d",&arr[i]); int move,a[n],b[n]; scanf("%d",&move);..原创 2018-09-02 13:10:59 · 273 阅读 · 0 评论 -
寻找独一无二的数
# include <stdio.h>int main(){ int n,i,a,s;(不能再这初始化s=0,注意域) while(scanf("%d",&n)) { s=0; if(n==0) break; for(i=0; i<n; i++) { ...原创 2018-09-01 11:19:26 · 1441 阅读 · 0 评论 -
讨厌的小数点
# include <stdio.h># include <string.h>int main(){ int t,n; scanf("%d",&t); while(t--) { char digit[1000]; char ch='0'; memset(digit,'0',siz...原创 2018-09-02 13:00:44 · 439 阅读 · 0 评论