一道二维数组的ACM题,刚开始接触二维数组,求解答

这是题目
Description
potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。 嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《回来我的爱》。 说干就干,马上海选女主角(和老谋子学的,此举可以吸引媒体的眼球,呵呵),并且特别规定,演员必须具有ac的基本功,否则直接out! 由于策划师风之鱼(大师级水王)宣传到位,来应聘的MM很多,当然包括nit的蛋糕妹妹等呼声很高的美女,就连zsu的jqw都男扮女装来应聘(还好被安全顾问hdu_Bin-Laden认出,给轰走了),看来娱乐圈比acm还吸引人哪... 面试那天,刚好来了m*n个MM,站成一个m*n的队列,副导演Fe(OH)2为每个MM打了分数,分数都是32位有符号整数。 一开始我很纳闷:分数怎么还有负的?Fe(OH)2解释说,根据选拔规则,头发染成黄色、化妆太浓、穿的太少等等都要扣分数的,扣的多了就可能是负分了,当然,如果发现话语中夹有日语,就直接给-2147483648分了。 分数送上来了,是我做决定的时候了,我的一个选拔原则是,要选一个面试分数绝对值(必须还是32位整数)最大的MM。 特别说明:如果不幸选中一个负分的MM,也没关系,因为我觉得,如果不能吸引你,那要想法恶心你。

Input
输入数据有多组,每组的第一行是两个整数m和n,表示应聘MM的总共的行列数,然后是m行整数,每行有n个,m和n的定义见题目的描述。

Output
对于每组输入数据,输出三个整数x,y和s,分别表示选中的MM的行号、列号和分数。 note:行号和列号从1开始,如果有多个MM的分数绝对值一样,那么输出排在最前面的一个(即行号最小的那个,如果行号相同则取列号最小的那个)。

Sample Input
2 3
1 4 -3
-7 3 0
Sample Output
2 1 -7

下面是我的一段代码
#include
#include
using namespace std;
int main()
{
int n, m, i, j, a[100][100]; double b, c,d ,h=0,l=0;
while (cin >> n >> m)
{
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
cin >> a[i][j];
}
//输入全部分数,并且代给相应数组
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
c = a[i][j]; b = a[0][0];
if (labs(b) < labs(c))
{
h = i+1; l = j+1;//行数h,列数l
a[0][0] = c;//将绝对值最大的数换给数组a【0】【0】

        }
    }
    cout << h << " " << l << " " << a[0][0] << endl;//输出行数,列数,该值
}
return 0;

}

对照着书本来做的,但是总得不到正确的输出,不知道哪里出现了问题,希望能帮我点出还有二维数组需要注意些什么

2个回答

lz的意思是还要我帮你改陷阱咯= =
不做acm好多年了还特地跑去平台交了一遍,ac了
这种问题lz多考虑边界,坑= =

  #include <iostream>
#include <math.h>
using namespace std;
int main(){
    int n, m, i, j, a[105][105];
    double b, c,d ,h=0,l=0;
    while (cin >> n >> m){
        for (i = 0; i < n; i++){
            for (j = 0; j < m; j++)
            cin >> a[i][j];
        }
        //输入全部分数,并且代给相应数组
        for (i = 0; i < n; i++){
            for (j = 0; j < m; j++){
                c = a[i][j]; 
                b = a[0][0];
                if (labs(b) < labs(c)){
                    h = i+1;
                    l = j+1;//行数h,列数l
                    a[0][0] = c;//将绝对值最大的数换给数组a[0][0]
                }
            }
        }
        cout << h << " " << l << " " << a[0][0] << endl;//输出行数,列数,该值
    }
    return 0;
}
qq_31956465
qq_31956465 回复cxlovu: 嗯
4 年多之前 回复
u012505618
cxlovu 看我这么尽心尽力就采纳了吧
4 年多之前 回复

楼主你这代码贴的...看的心好累 = =
一个for语句的括号没有了我帮你改好了

 #include <iostream>
#include <math.h>
using namespace std;
int main(){
    int n, m, i, j, a[100][100]; double b, c,d ,h=0,l=0;
    while (cin >> n >> m){
        for (i = 0; i < n; i++){
            for (j = 0; j < m; j++)
            cin >> a[i][j];
        }
        //输入全部分数,并且代给相应数组
        for (i = 0; i < n; i++){
            for (j = 0; j < m; j++){
                c = a[i][j]; 
                b = a[0][0];
                if (labs(b) < labs(c)){
                    h = i+1;
                    l = j+1;//行数h,列数l
                    a[0][0] = c;//将绝对值最大的数换给数组a[0][0]
                }
            }
        }
        cout << h << " " << l << " " << a[0][0] << endl;//输出行数,列数,该值
    }
    return 0;
}
qq_31956465
qq_31956465 可以输出正确的了,但是提交还是错误
4 年多之前 回复
qq_31956465
qq_31956465 还是不行额
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
一道ACM的题求大神们解答,C语言,谢谢!
【题目描述】 FFF团成员自带这样一个属性:凭空变出火把与汽油,两者配合起来才能让FFF之火duang的一下烧起来,但是不同的火把与不同的汽油配合产生的火焰是不同的,现在有n种火把与n种汽油,已知每一种火把与每一种汽油配合时产生的火焰的旺盛程度,现在求怎样使得火把与汽油一一配对,产生最旺盛的火焰。 【输入】 第一行为一个整数T,表示有T组数据 每组数据第一行为一个正整数n(2≤n≤30) 第二行开始一共有n行,每行为n个正整数,第i行第j个数表示第i种火把与第j种汽油配合的火焰的旺盛程度。(0<a[i][j]≤10000) 【输出】 每组数据输出一个整数,表示最大的火焰旺盛程度 【样例输入】 2 3 5 2 6 6 7 9 7 4 1 4 8 5 2 8 5 8 2 1 9 6 3 7 7 5 8 1 【样例输出】 20 33 求大神们解答!!谢谢!!
关于一道比较简单的acm题目
![图片说明](https://img-ask.csdn.net/upload/201911/20/1574224115_275862.png) 如图 我本来想用string转char型数组 然后用每个字母的ascii码计算单词里每个字母出现的次数 但是我做不出来 这样的想法好吗 其他的解法也行 用c++书写 谢谢各位了
关于二维数组和vector的关系
vector<int> p[MAX],像这样定义vector和定义一个二维数组有什么不同,有什么好处或者坏处么?
求助,杭电ACM题求平均成绩
题目如下: **求平均成绩** 假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量 。 **Input** 输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。 **Output** 对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量。 每个测试实例后面跟一个空行。 **Sample Input** 2 2 5 10 10 20 **Sample Output** 7.50 15.00 7.50 15.00 1 _____ 请各位大佬帮我看一下哪里有问题,自己运行结果是正确的,但放到oj上就WA。 ```c #include<stdio.h> #include<string.h> int main(){ int n,m,i,j,ans=0; double sum=0,a[51][6],x[6]; int s[51]; memset(s,1,51); while(scanf("%d%d",&n,&m)!=EOF){ for(i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%lf",&a[i][j]); } } for(i=1;i<n;i++){ for(j=1;j<=m;j++){ sum+=a[i][j]; } printf("%.2lf ",sum/m); sum=0; } for(j=1;j<=m;j++){ sum+=a[n][j]; } printf("%.2lf\n",sum/m); sum=0; for(i=1;i<m;i++){ for(j=1;j<=n;j++){ sum+=a[j][i]; } x[i]=sum/n; printf("%.2lf ",x[i]); sum=0; } for(j=1;j<=n;j++){ sum+=a[j][m]; } x[m]=sum/n; printf("%.2lf\n",sum/n); sum=0; for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ if(x[j]>a[i][j]){ s[i]=0; } } } for(i=1;i<=n;i++){ if(s[i]){ ans++; } } printf("%d\n\n",ans); } return 0; } ```
判断是不是一个安全的密码
Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1.大写字母:A,B,C...Z; 2.小写字母:a,b,c...z; 3.数字:0,1,2...9; 4.特殊符号:~,!,@,#,$,%,^; 给你一个密码,你的任务就是判断它是不是一个安全的密码。 Input 输入数据第一行包含一个数M,接下有M行,每行一个密码(长度最大可能为50),密码仅包括上面的四类字符。 Output 对于每个测试实例,判断这个密码是不是一个安全的密码,是的话输出YES,否则输出NO。 Sample Input 3 a1b2c3d4 Linle@ACM ^~^@^@!% Sample Output NO YES NO
兔兔的纠纷(应该是一道数论acm题)
兔兔的纠纷(应该是一道数论acm题),本题我得到了分为奇数年和偶数年情况时出现纠纷的次数的通式,但是对于大数越过整数所能表示的范围不知道怎么处理。![图片](https://img-ask.csdn.net/upload/201612/10/1481372390_937680.jpg)
求数组中最大的三个数
> 链接:https://ac.nowcoder.com/acm/contest/3570/A 来源:牛客网 集训队员一共n个人,HJ会为你提供每个人的编程能力值w。你需要找到编程能力值之和最大的三个人,输出他们的编程能力值之和。特别的,如果找不到一个队伍的编程能力值之和大于m,则输出"Waiver!"。 . . . 输入描述: 第一行输入一个整数n,一个整数m,中间用空格隔开。 第二行输入n个整数 . . ## 下面是我的代码 ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int size = sc.nextInt(); int goal = sc.nextInt(); int[] nums = new int[size]; for (int i = 0; i < size; i++) { nums[i] = sc.nextInt(); } for(int i =0; i < size - 1; i++) { for (int j = 0; j < size- i- 1; j++) { if(nums[j] > nums[j+1]) { int temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } } int sum = nums[size-1] + nums[size-2] + nums[size-3]; if(sum < goal) { System.out.print("Waiver!"); } else System.out.print(sum); } } ``` . . . 但是并没有通过全部的测试用例。到底是哪里有问题呢
Crystal Ball Factory 最小花费题
Problem Description The Astrologically Clairvoyant Manufacturers (ACM),a pioneer in future-predicting technology, just landed a contract to manufacture crystal balls for weather forecasters around the world. Every week, a variable number of crystal balls needs to be delivered; the required amount for each week is specified in the contract. Crystal balls are made from the highest-quality crystal, whose price fluctuates from week to week. Fortunately, the ACM is able to foresee the price of crystal for the coming weeks, thanks to its own future-predicting technology. When the price is low, the ACM would like to buy crystal and manufacture crystal balls, storing any excess in their warehouse. On the other hand, in weeks for which the price is high, ACM would rather use the crystal balls stored in the warehouse to satisfy the demand specified in their contract. However, since there is a also a fixed weekly cost to store each crystal ball in the warehouse, and an initial cost for turning on the manufacturing machines and producing a non-zero quantity of crystal balls, the decision is not always simple. Can you help them fulfill their contract at minimal cost? Input The first line of each test case (representing a contract) will contain the number of weeks for which the contract will last. The next line will contain the non-negative integers b, k and n, where b is the base cost for manufacturing a non-zero quantity of crystal balls on a given week, k is the cost for storing each crystal ball in the warehouse for a week, and n is the maximum capacity of the warehouse. The following lines will describe the weeks specified in the contract in chronological order. Each week is described by a single line which will contain a pair of non-negative integers c and r, where c is the cost for manufacturing a new crystal ball using new crystal bought this week, and r is the number of crystal balls which must be delivered this week. A crystal ball can be manufactured and delivered in the same week if appropriate, in which case it won’t need to be stored in the warehouse at all. The last line of the input will contain the integer 0 and should not be processed. Output For each test case, output the minimum amount which the ACM will have to spend in order to fulfill the entire contract. All the numbers in the input will be at most 1000. Sample Input 4 1 0 1000 1 1 12 4 1 0 1000 1000 2 0 100 1 1 1000 1000 101 0 Sample Output 1007 101101
一道很简单的acm入门题
在VJ上提交的学校的题目,一直时RUNTIME 之类,代码如下 #include <stdio.h> #include <stdlib.h> int main(){ int distribute(int S,int N,int M); int S[101],N[101],M[101],T,i=0,j; scanf("%d %d %d",S+i,N+i,M+i); while(S[i]!=0||N[i]!=0||M[i]!=0){ if(N[i]>M[i]){ N[i]=N[i]+M[i]; M[i]=N[i]-M[i]; N[i]=N[i]-M[i]; } i++; scanf("%d %d %d",S+i,N+i,M+i); } for(j=0;j<i-1;j++){ if(S[j]==0) return 0; T=distribute(S[j],N[j],M[j]); if(T==0) printf("NO"); else{ if(j!=0) printf("\n"); printf("%d",T);} } return 0; } int distribute(int S,int N,int M){ if(S!=N+M) return 0; if(S==2*N) return 1; if(S%2!=0) return 0; if(N==0) return 0; if(M%N==0) return M/N; else return 0; } ![图片说明](https://img-ask.csdn.net/upload/201907/11/1562837526_572615.png) ![图片说明](https://img-ask.csdn.net/upload/201907/11/1562837632_162773.png)
一道acm题 题解有点不明白 求大佬解答
1、怎么把c1,c2的内容存进map中 2、什么叫““如果map的键值中已存在这个二元组,改二元组所映射到的所要求的就是r1,而当前行就是r2”。最好能有图说明。感谢各位dalao了! ![图片说明](https://img-ask.csdn.net/upload/201703/19/1489908512_740580.png) ![图片说明](https://img-ask.csdn.net/upload/201703/19/1489908526_358073.png)
Simulation? 模拟的问题
Problem Description A computer simulation, a computer model, or a computational model is a computer program, or network of computers, that attempts to simulate an abstract model of a particular system. Computer simulations have become a useful part of mathematical modeling of many natural systems in physics, astrophysics, chemistry and biology, human systems in economics, psychology, social science, and engineering, of course, also computer. “Fundamentals of compiling” is an important course for computer science students. In this course, most of us are asked to write a compiler to simulate how a programming language executes. Today, boring iSea invites a new programming language, whose name is Abnormal Cute Micro (ACM) language, and, YOU are assigned the task to write a compiler for it. ACM language only contains two kinds of variables and a few kinds of operations or functions, and here are some BNF-like rules for ACM. Also, here is some explanation for these rules: 1) In ACM expressions, use exactly one blank to separate variables and operators, and as the rule indicates, the operator should apply right to left, for example, the result of “1 - 2 - 3" should be 2. 2) In the build function, use exactly one blank to separate integers, too. 3) Beside there are brackets in function, no other bracket exists. 4) All the variables are conformable, and never exceed 10000. Given an ACM expression, your task is output its value. If the result is a integer, just report it, otherwise report an array using the format “{integer_0, integer_1, … , integer_n}”. Input The first line contains a single integer T, indicating the number of test cases. Each test case includes a string indicating an valid ACM expression you have to process. Technical Specification 1. 1 <= T <= 100 2. 1 <= |S| <= 100, |S| indicating the length of the string. Output For each test case, output the case number first, then the result variable. Sample Input 10 1 + 1 1 - 2 - 3 dance(3) vary(2) * 2 vary(sum(dance(5) - 1)) dance(dance(-3)) 1 - 2 - 3 * vary(dull(build(1 2 3))) dance(dance(dance(dance(dance(2))))) sum(vary(100)) - sum(build(3038)) build(sum(vary(2)) dull(build(1 0)) 2 dull(dance(2))) - build(1 1 1 1) Sample Output Case 1: 2 Case 2: 2 Case 3: {3, -2, 1} Case 4: {2, 4} Case 5: {2, 1} Case 6: -4 Case 7: {2, 5} Case 8: {4, -3, 2, -1} Case 9: 2012 Case 10: {2, 0, 1, 2}
第m小的方案,它的比赛难度是多少
Problem Description   最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。   假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。   显而易见,很容易得到如下信息:   假设比赛只用1个题目,有n种方案;   假设比赛使用2个题目,有(n-1)*n/2种方案;   假设比赛使用3个题目,有(n-2)*(n-1)*n/6种方案;   ............   假设比赛使用全部的n个题目,此时方案只有1种。      经过简单估算,小明发现总方案数几乎是一个天文数字!   为了简化问题,现在小明只想知道在所有的方案里面第m小的方案,它的比赛难度是多少呢? Input 输入数据的第一行为一个整数T(1 <= T <= 20),表示有T组测试数据。 每组测试数据第一行为两个整数n, m(0 < n, m <= 10000),表示现在有n个题目,现在要求第m小的方案的比赛难度。接下来第二行有n个数字,分别表示这n个题目的难度值。 Output 对于每组测试数据,输出一行"Case #c: ans"(不包含引号),ans 表示要求的第m小的比赛难度,输入数据保证存在第m小的方案,具体参见样例。 Sample Input 2 5 6 1 1 1 1 1 5 25 1 2 3 4 5 Sample Output Case #1: 2 Case #2: 11
一道acm水题 all in all 一直找不出错误 求大神解答
描述字符串s和t均由字母组成,若在t中除去一些字母能够得到s,我们就说s是t的一个子串。比如abc就是acbefc的子串 (acbefc去掉第二、第四、第五个字符后就得到abc)输入有若干组输入数据,每组一行,分别为字符串s和t,s与t之间用空格隔开输出对于一组s与t,若s是t的子串,则输出Yes,否则输出No 样例输入 sequence subsequence abc acb VERDI vivaVittorioEmanueleReDiItalia 样例输出 Yes No Yes
好像不难的算法题acm求解答
描述 去长春的飞机上,Bear Kids队跟One Piece队的队员深感无聊,于是,他们6个人玩起了一个很简单的游戏。 游戏规则是这样的,简化版狼人游戏,游戏中,身份只有两种,平民跟狼人。 游戏分为天黑阶段跟天亮阶段,天黑的时候,狼人们会统一杀死一个平民,记住,是统一,随机,而已只有一个! 天亮的时候,所有人会出来投票杀死一个人,平民的话,会随机投一个人,当然,他不会投自己,狼人的话,他们会统一意见,集中投死一个平民,当然,也是随机。 得票最高的人就要被处死,如果有多人票数相同,则编号小的那个人被处死。 当游戏成员只剩平民时,平民胜利;当游戏成员只剩狼人时,狼人胜利。 那天,这六个人约好,输的一方请吃饭。六个人中,有两个狼人,四个平民,YYS跟WYH是狼人,LY,LYS,胖子,小马哥是平民,他们的游戏ID分别是1,2,3,4,5,6。 第一轮天黑的时候,YYS跟WYH就把LYS杀了,天亮的时候,YYS投了小马哥,WYH当然也投了小马哥,LY投了YYS,胖子投了LY,小马哥投了YYS(平民是随机投票的), 这时,由于YYS跟小马哥的票数相同,都是两票,但是,YYS是1号,小马哥是6号,因此,YYS挂了; 又一轮天黑,WYH把胖子杀了,天亮的时候,英明神武的LY跟小马哥都投了WYH(再强调一次,他们是随机投票的!),不用说了,WYH2票必须出局,平民胜利! 好了,未来的ACMER,现在你需要设计一个程序,要求是这样的:给出游戏人数,游戏轮数,接着再给出每一轮里面,天黑的时候谁死了,天亮的时候, 他们分别投票投了谁,最后是狼人胜利还是平民胜利。你根据这些条件,判断出有多少人可能是狼人。这题很简单,相信难不倒你! 输入格式 第一行输入一个数T(T<=100),表示CASE数,第二行,两个数n(2<=n<=1000),k(1<=k<n),分别表示游戏人数和游戏轮数, 注意,参与游戏的人员的编号是1到n,接着,有k行,每行第一个数x,表示天黑的时候,x被狼人杀死了,后面紧跟n个数, 分别代表n个人这一轮投票投了谁(编号),-1则表示该人已死,无投票权利,当然,最后一轮的时候,可能出现天黑狼人杀人后, 游戏直接结束了,那么,天亮的投票阶段则用n个0代替。最后一行,是字符串,“haha”表示狼人胜利,“hehe”表示平民胜利。 输出格式 每组数据输出一行,一个数res(res>0),表示有多少人可能是狼人。 输入样例 1 6 2 4 6 6 1 -1 3 1 5 -1 3 2 -1 -1 2 hehe 输出样例 2 我就暴力解 错了 我是先标记那些能够直接知道身份的 其他默认是狼人,然后进行判断,没有矛盾就是 就错了 #include <iostream> using namespace std; int a[1001][1001],c[1001],vote2[1001]; int vote[1001]; bool victory; string s; int last; int countn(int n,int k){ for(int i =1;i<=n;i++) if(c[i]==0){ int j=0; for(;j<k;j++){ if(a[j][i]==-1){j=k;break; } if(a[j][i]!=a[j][last]) break; } c[i]=j==k; } int num=0; for(int i =1;i<=n;i++) if(c[i]==1) {num++; } return num; } int deal(int n,int k) { for(int i=0; i<k; i++) c[a[i][0]]=-1; for(int i=1; i<=n; i++)if(a[k-1][i]!=-1) vote[a[k-1][i]]++; if(victory) { int maxn=0; for(int i=1; i<=n; i++) if(vote[i]>vote[maxn]) maxn=i; if(maxn!=0) { c[maxn]=-1; for(int i=1; i<=n; i++) { if(a[k-1][i]!=-1&&i!=maxn){ c[i]=1; last=i; } } } else { int maxn=0; for(int i=1; i<=n; i++)if(a[k-2][i]!=-1) vote2[a[k-2][i]]++; for(int i=1; i<=n; i++) if(vote2[i]>vote2[maxn]) maxn=i; for(int i=1; i<=n; i++) { if(a[k-2][i]!=-1&&i!=a[k-1][0]&&i!=maxn) {c[i]=1; last=i; } } } } else { int maxn=0; for(int i=1; i<=n; i++) if(vote[i]>vote[maxn]) maxn=i; c[maxn]=1; last=maxn; for(int i=1;i<=n;i++) if(a[k-1][i]!=-1&&i!=maxn) c[i]=-1; } return countn(n,k); } int main() { int t,n,k; cin>>t; while(t--) { cin>>n>>k; memset(c,0,sizeof(c)); memset(vote,0,sizeof(vote)); memset(vote2,0,sizeof(vote2)); for(int i=0; i<k; i++) for(int j=0; j<=n; j++) cin>>a[i][j]; cin>>s; victory=(s=="haha"); cout<< deal(n,k)<<endl; } return 0; }
Grade School Multiplication 乘法问题
Problem Description An educational software company, All Computer Math (ACM), has a section on multiplication of integers. They want to display the calculations in the traditional grade school format, like the following computation of 432 × 5678: 432 5678 ------- 3456 3024 2592 2160 ------- 2452896 Note well that the final product is printed without any leading spaces, but that leading spaces are necessary on some of the other lines to maintain proper alignment. However, as per our regional rules, there should never be any lines with trailing white space. Note that the lines of dashes have length matching the final product. As a special case, when one of the digits of the second operand is a zero, it generates a single 0 in the partial answers, and the next partial result should be on the same line rather than the next line down. For example, consider the following product of 200001 × 90040: 200001 90040 ----------- 8000040 180000900 ----------- 18008090040 The rightmost digit of the second operand is a 0, causing a 0 to be placed in the rightmost column of the first partial product. However, rather than continue to a new line, the partial product of 4 × 200001 is placed on the same line as that 0. The third and fourth least-significant digits of the second operand are zeros, each resulting in a 0 in the second partial product on the same line as the result of 9 × 200001. As a final special case, if there is only one line in the partial answer, it constitutes a full answer, and so there is no need for computing a sum. For example, a computation of 246 × 70 would be formatted as 246 70 ----- 17220 Your job is to generate the solution displays. Input The input contains one or more data sets. Each data set consists of two positive integers on a line, designating the operands in the desired order. Neither number will have more than 6 digits, and neither will have leading zeros. After the last data set is a line containing only 0 0. Output For each data set, output a label line containing "Problem " with the number of the problem, followed by the complete multiplication problem in accordance with the format rules described above. Sample Input 432 5678 200001 90040 246 70 0 0 Sample Output Problem 1 432 5678 ------- 3456 3024 2592 2160 ------- 2452896 Problem 2 200001 90040 ----------- 8000040 180000900 ----------- 18008090040 Problem 3 246 70 ----- 17220
Coach Yehr’s punishment 请问怎么算
Problem Description During the Mult-University Trainging,Coach Yehr asks all the ACM teammates to jog at 6:30AM.But 6:30 is too early,there are always somebody might be late.Coach Yehr likes AC sequence very much,the AC sequence is a number sequence with all the elements different.A sequence (S1 ,S2 ,S3 ……Sn ) is a AC sequence if S1 ,S2 ,S3 ……Sn are all different. There are N teammates,the time(in second time) every teammate’arrival make a number sequence with length N. In order to punish the laters,Coach Yehr give them a puzzle,Coach Yehr choose a subsequence from Sa to Sb ,the laters must tell Coach Yehr the longest length of AC sequence in the subsequence as soon as possible. Input There are multiply text cases.You must deal with it until the end of file. The first line of each test case is an interger N,indicates the number of ACM teammates; The second line have N intergers,the i-th number indicates the i-th teammate’s arrival time. The third line is an interger M indicates Coach Yehr will ask M times; The follow M lines,each line have two intergers a and b,indicate the interval of the sequence. Output For each query,you have to print the longest length of AC sequence in the subsequence in a single line. Sample Input 8 3 2 5 6 8 3 2 6 2 2 4 1 8 6 5 3 1 2 3 4 1 6 3 3 Sample Output 3 5 4 2
一道ACM试题,求大神解答,如果有代码就更好了
![图片说明](https://img-ask.csdn.net/upload/201704/16/1492327445_786149.jpg)
一道acm题,希望有大佬能给我写下这道题的正确代码,三国杀的一道题
http://acm.hpu.edu.cn/problem.php?id=1099这是那道题的网站,绝对安全无毒,小渣渣就是想有哪位大佬给写下代码,谢谢啦
C++新人 遇到一道ACM的题 不知问题出在哪里
问题:在16×16的格子里 一个点在(1,16) 另一个点在(16,1),每次两个点同时随机移动一个单位,方向不限,写出代码,将10000次尝试中两点相遇的步数列出来 ``` #include<stdio.h> #include<stdlib.h> #include<time.h> #include <iostream> #define random(x) (rand()%x) using namespace std; void main() { bool t; int j; for (int j = 0; j <= 10000; j++) { t = true; for (int k = 0; k <= 10000; k++) { //模块 int x; srand((int)time(0)); for (int i = 0; i < 1; i++) x = ("%d", random(16) + 1); int a, b, m, n; a = 1; b = 16; m = 16; n = 1; switch (x) { case 1:b = b + 1; n = n + 1; break; case 2:b = b + 1; m = m - 1; break; case 3:b = b + 1; m = m + 1; break; case 4:b = b + 1; n = n - 1; break; case 5:a = a - 1; n = n + 1; break; case 6:a = a - 1; m = m - 1; break; case 7:a = a - 1; m = m + 1; break; case 8:a = a - 1; n = n - 1; break; case 9:a = a + 1; n = n + 1; break; case 10:a = a + 1; m = m - 1; break; case 11:a = a + 1; m = m + 1; break; case 12:a = a + 1; n = n - 1; break; case 13:b = b - 1; n = n + 1; break; case 14:b = b - 1; m = m - 1; break; case 15:b = b - 1; m = m + 1; break; case 16:b = b - 1; n = n - 1; break; } if (a > 16) a = 1; if (b > 16) b = 1; if (m > 16) m = 1; if (n > 16) n = 1; if (a < 1) a = 16; if (b < 1) b = 16; if (m < 1) m = 16; if (n < 1) n = 16; if ((a == m) && (b == n)) { t = false; if (t == false) cout << k << " "; break; } } } } ```
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
Vue + Spring Boot 项目实战(十四):用户认证方案与完善的访问拦截
本篇文章主要讲解 token、session 等用户认证方案的区别并分析常见误区,以及如何通过前后端的配合实现完善的访问拦截,为下一步权限控制的实现打下基础。
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入  假设现有4个人
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
写在前面: 我是 扬帆向海,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。 用知识改变命运,让我们的家人过上更好的生活。 目录一、杨辉三角的介绍二、杨辉三角的算法思想三、代码实现1.第一种写法2.第二种写法 一、杨辉三角的介绍 百度
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
一 说明 如果是初学者,建议去网上寻找安装Mysql的文章安装,以及使用navicat连接数据库,以后的示例基本是使用mysql数据库管理系统; 二 准备前提 需要建立一张学生表,列分别是id,名称,年龄,学生信息;本示例中文章篇幅原因SQL注释略; 建表语句: CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCREMENT, `
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // dosho
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,
程序员:我终于知道post和get的区别
IT界知名的程序员曾说:对于那些月薪三万以下,自称IT工程师的码农们,其实我们从来没有把他们归为我们IT工程师的队伍。他们虽然总是以IT工程师自居,但只是他们一厢情愿罢了。 此话一出,不知激起了多少(码农)程序员的愤怒,却又无可奈何,于是码农问程序员。 码农:你知道get和post请求到底有什么区别? 程序员:你看这篇就知道了。 码农:你月薪三万了? 程序员:嗯。 码农:你是怎么做到的? 程序员:
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
      11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
Android 9.0系统新特性,对刘海屏设备进行适配
其实Android 9.0系统已经是去年推出的“老”系统了,这个系统中新增了一个比较重要的特性,就是对刘海屏设备进行了支持。一直以来我也都有打算针对这个新特性好好地写一篇文章,但是为什么直到拖到了Android 10.0系统都发布了才开始写这篇文章呢?当然,一是因为我这段时间确实比较忙,今年几乎绝大部分的业余时间都放到写新书上了。但是最主要的原因并不是这个,而是因为刘海屏设备的适配存在一定的特殊性
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI 算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下
日均350000亿接入量,腾讯TubeMQ性能超过Kafka
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) 【导读】近日,腾讯开源动作不断,相继开源了分布式消息中间件TubeMQ,基于最主流的 OpenJDK8开发的
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
相关热词 c# 引用mysql c#动态加载非托管dll c# 两个表数据同步 c# 返回浮点json c# imap 链接状态 c# 漂亮字 c# 上取整 除法 c#substring c#中延时关闭 c#线段拖拉
立即提问