trh_csdn的博客

感觉这题很有趣，虽然是用来举例二进制的一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光。清计算李白遇到店的和花的次序，有多少可能的方案。int ans=0;for(int i=0;iint tot_1 = 0;int t

3.深度优先搜索3.1.举例给出如图3-1所示的图，求图中的V0出发，是否存在一条路径长度为4的搜索路径。 图3-1显然，我们知道是有这样一个解的：V0->V3->V5->V6。3.2.处理过程 3.3.对应例子的伪代码这里先给出上边处理过程的对应伪代码。 Cpp代码  /*

#include #include char mat[11][11]; // 地图信息int ans, n, m; // ans 用来记录最后答案 n, m 表示行列int dir[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};  //对应的上下左右4各方向int vis[11][11]; // 用来标记是否访问void df

题目：求第100001个素数是什么？质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的除数整除。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2。public class Main {public static void main(String[] args) {// TODO A

题目：对于一个数的二进制表示，交换其高低位顺序。比如，对于整数 123523532，123523532 的二进制表示：00000111 01011100 11010001 11001100交换后的结果为11001100 11010001 01011100 00000111在计蒜课上看到这题，感觉很有趣，因为之前看过二进制枚举的知识。这是一题代码填空的题目。import java.util.Scan

从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可以走出多少种方案，请用递归思想来编程实现。输入描述楼梯的台阶数输出描述总方案数输入样例4输出样例7public class Main {public static int h;public static int sum;public static int f(int i){if(i==1){return 1;}e

这题真的震惊到我了，一直觉得有什么陷阱，但是没有，就真的是送分题。算法训练 送分啦问题描述　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式　　输出包括一行，为“yes”或“no”public class Main {public static void main(String[] args) {// TODO Auto-ge

今天写了这个包含233的五位数这题，感觉题目很短，但是还是不会做。然后去百度了一下，看到了AC_Coding的文章就觉得无比简单啊啊啊，然而有一个地方没有看懂？咦？ String s = ""+i;这是个啥？然后问了朋友，然后他说你个智障，就是拼接字符串，然后我立即百度拼接字符串这个关键词，发现有好几种拼接方法，然后看到了 String s = String.valueOf(i);

1，标题： 购物单    小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。    这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。    小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。    现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8...

完全理解这题已经是五天以后，百度的时候，看到其他大神说这只是一个水题，非常简单，但是我总是不知道怎么下手，想了很久，尝试了很久，感觉都不可行，就找其他人的代码来看，但是也是不理解，就到处问别人，大神都是几句点播，听不懂，想来想去，又在群里问了人，才终于理解。想不通的时候好难受。。。当然理解的时候也很开心呀。问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第

#include <stdio.h>#include <string.h>void f(int n) { for (int i = 0; i < n * 2 - 1; ++i) {//一共有27行  int k = (n-1) > i-1 ?(i):(2*n-i-2); // 补全这句代码 for (int j = 0; j < n - k - 1; ...

这一题还是挺简单的，但是我竟然想了很久。因为把数组下标弄错了。真的是。好不容易把下标弄清楚。然后提交的时候就只得了70分。我的和满分的差距就在于空格要单独输出。我的import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System...

#include <string.h>#include <stdio.h>int main(void){    char a[1000];    char b[1000];    char *p = a;//辅助变量p    int count = 0;//用来记录子串出现的次数    gets(a);//从键盘获取字符串a     gets(b);//从键盘获取字符串b ...

#include int main(){int sum = 0;for(int i = 1;i {sum = sum + i*(i + 1) / 2;}printf("%d",sum);}答案是171700

还记得数据结构课程里学过的归并排序么？归并排序的核心是分治思想，每次将待排序的区间分成两部分，分别对这两部分进行排序，之后将两个有序区间合并成一个有序的区间，从而递归地对整个数组完成排序操作。代码框中的代码是一种实现，请分析并填写缺失的代码。import java.util.Scanner;class Main {public static void merge_sort(int[] arr, i

把6划分成5+14+2，4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1打印出所有的划分。是固定的数，会比较简单。public class Main {public static void f(int n,int[] a,int k){int i;if(nfor(i=n;iS

public class program2 { public static void main(String args[]){ int i=0,j=0; int count2 = 0; for (i = 101;i <= 200;i++){ int count1 = 0; for (j ...

一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求一个落一

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。    有一次，老师出的题目是：36 x 495 = ?    他却给抄成了：396 x 45 = ?    但结果却很戏剧性，他的答案竟然是对的！！    因为 36 * 495 = 396 * 45 = 17820    类似这样的巧合情况可能还有很多，比如：27 * 59

#include int main(){int n;char m;scanf("%d",&n);scanf("%c",&m);if(n){for(int i = 0;i {for(int j = 0;j {printf("%c",' ');}for(int j = 1;j {printf("%d",j);}for(

  算法训练 删除数组零元素  时间限制：1.0s   内存限制：512.0MB    从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式...

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，有多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 nn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数 n(2 \le n \le 60)n(2≤n≤60)，代表第 nn 天只剩了一个桃子。输出格式输出买的桃子的数量。样例输入12

把100拆分成4个整数之和，有多少种拆分方法。注意1+2+3+94和94+1+2+3只能算一种。一看到这题，觉得很容易，以为用暴力求解就可以了，但是后面的限制条件不知道怎么写，硬着头皮写了些限制条件，但是算出来的结果非常大，感觉根本不是答案。在网上到处搜索，看到这种整数划分问题可以用动态规划解决，于是尝试去理解这方面的动态规划。但是看不懂，只好求助班里的大神，大神一直很忙，过了两天，给我发

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(){int n,x;scanf("%d",&amp;n);scanf("%d",&amp;x);int *array;array = (int*)calloc(n,sizeof(int));for(int i = 0;i &lt; n;i++){scanf("%d",&a

一共有 44 张 22 元，33 张 33 元，22 张 55 元，一共能用这些钱币凑出多少种不同的钱数（不包含 00元，三张 22 元和两张 33 元凑出的钱数是相同的）？package 不同的钱数;public class Main {public static void main(String[] args) {// TODO

问题描述　　给定一个以秒为单位的时间t，要求用“&lt;H&gt;:&lt;M&gt;:&lt;S&gt;”的格式来表示这个时间。&lt;H&gt;表示时间，&lt;M&gt;表示分钟，而&lt;S&gt;表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式　　输入只有一行，是一个整数t（0&lt;=t&lt;=86399

果然太菜，什么题都不会写了。题目描述两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=0.846153846153\ldots11/13=0.846153846153… 其循环节为846153共有 66 位。代码框中的代码可以求出循环节的长度，把空缺的代码填好。这道题是一个代码填空题的示例，可以直接点击页面下方的 查看提示 查看应该填入的代码内容。样例输入11 13样例

import java.util.Scanner;public class Main {public static void f(int n,StringBuffer s1){if(n==0){System.out.println(s1.toString());return;}StringBuffer temp = new StringBuffer();for(int i=0;iif(s1.cha

#include #include char res[5000000];int main() {    int n;    scanf("%d", &n);    int len = 0;    for (int i = 1; i         strcat( /*在这里填写必要的代码*/ , res);        res[len] = 'A' + i -

果然是个经典问题，花了我很久的时间来理解。首先是理解了主要的代码的意思。主要代码的意思网上的很多博客都写得很好，比如（多反思，多回顾，要坚持）写的经典汉诺塔问题分析就让人很容易理解。但是我对代码的运行的过程还是不懂，于是找到了算法运行过程的图，在烟花易散的专栏--递归里。但是这张图太详细，我这个递归初学者看不懂。于是又开始寻找，在知乎问题：如何理解汉诺塔的递归中找到黄海的回答，回答中的图简单多了，

直到很久我才意识到这几个简单的概念我也不认识。方法：有访问范围(public 默认 private protect) 返回类型(void 或Object或其他类) 方法名 参数列表 方法体组成格式public void test(String a){}类方法：类方法和方法几乎相同,就是定义的时候多一个static关键字public static void test(St

有什么比一次AC更快乐的事呢？作为今年寒假刚刚学习编程的大菜鸟，我的天，我竟然一次AC了。不过这个代码花的时间很多，刚好是限制时间1秒。需要优化。问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。

#include int main(){int i,a,b,c,d;for(i = 1000;i {a = i / 1000;b = i / 100 % 10;c = i / 10 % 10;d = i % 10;if(a*a*a*a+b*b*b*b+c*c*c*c+d*d*d*d == i){printf("%d",i);printf(