- 博客(15)
- 收藏
- 关注
RSS订阅原创 抓住那头牛
题目描述农夫约翰已经获悉逃跑的牛的位置，想立刻抓住它。农夫的位置在直线上的N (0 ≤ N ≤ 100,000)点，牛在同一直线上的 K (0 ≤ K ≤ 100,000)点，约翰有步行和闪移两种走法。步行：农夫约翰可以一分钟从点X走到X-1或X+1点闪移：农夫约翰可以一分钟从点X走到2*X点假设奶牛并没有意识被追，还在站在原地，农夫约翰需要多少步，才能把奶牛逮住？样例输入5 17样例输出4代码：#include<iostream>#inclu.
2022-04-05 23:13:52
758
原创 n皇后问题
输入整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上互相不能攻击，输出全部方案。#include<iostream>using namespace std;int n,a[101];void S(int k){ int i,j=0; if(k==n) { for(i=0;i<n;i++) cout<<a[i]+1; cout<<endl; return ; } for(i=0;i<n;i++) { for(j..
2022-03-26 15:30:43
92
原创 走迷宫（深搜）
目描述有一个 m×nm\times nm×n 格的迷宫(表示有 mmm 行、nnn 列)，其中有可走的也有不可走的，如果用 111 表示可以走，000 表示不可以走，文件读入这 m×nm\times nm×n 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用 −1-1−1 表示无路）。优先顺序：左上右下。数据保证随机生成。输入格
2022-03-19 18:31:00
247
原创 高精度减法
问题描述 高精度减法输入格式 两行，表示两个非负整数a、b，且有a > b。输出格式 一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322代码：#include<iostream>#include<algorithm>#include<string>using namespace std;string s1,s2;int a[500010
2022-03-19 18:26:53
273
原创 高精度乘法
问题描述计算机真是最傻的东西；他都不能计算大于10^65-1的a*b，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。输入格式共两行；第一行输入一个整数a；第一行输入一个整数b。输出格式 共一行，一个表示a*b的整数。样例输入21474836472147483647样例输出4611686014132420609数据规模和约定 10^65-1<a,b<10^201-1代码：#include<stdio.h>#inclu
2022-03-19 11:38:59
104
原创 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274 【
2022-03-19 10:48:45
891
原创 十进制数转八进制数
样例输入 9274 样例输出 22072样例输入 18 样例输出 22代码：#include<stdio.h>#include<string.h>char s[110];int i=0;int S(int n){ if(n<8) { s[i]=n+'0'; i++; return 0; } else { s[i]=n%8+'0'; ...
2022-03-12 23:06:15
478
原创 十六进制转十进制
样例输入FFFF样例输出65535代码：#include<stdio.h>#include<string.h>int main(void){ char s[110]; scanf("%s",s); long long n=strlen(s),i,sum=0,t; for(i=0;i<n;i++) { if(s[i]=='A') t=10; else if(s[i]=...
2022-03-12 17:01:45
352
原创 十进制转十六进制
输入格式 输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出格式 输出这个整数的16进制表示样例输入30样例输出1E代码：#include<stdio.h>#include<string.h>char s[1010];int i=0;void S(int n){ int t; if(n<16) { if(n==15) s[i]='F';...
2022-03-12 16:53:45
488
原创 高精度加法
输入 A，B两个正整数， 0 < = A,B < 10^100，输出它们的和。输入 两个整数（最多100位）。输出 两个整数的和样例输入1 999999999999999999999样例输出1000000000000000000000代码：#include<stdio.h>#include<string.h>int main(void){ char s1[110],s2[110]; scanf("%s %s",s1...
2022-03-12 15:54:13
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人