ACM一道题 poj3523 UVA1601双向广度优先BFS

我没有用双广,用的是紫书上说的把空格提出来重新建了一张图,调试了两天,实在找不出bug,第二组测试数据总是38而不是36。。。
哪位大神做过了这道题,跪求帮助啊!!
链接:http://poj.org/problem?id=3523

1个回答

#include
#include
#include
#include
using namespace std;

const int maxs = 20;
const int maxn = 150; // 75% cells plus 2 fake nodes
const int dx[]= {1,-1,0,0,0}; // 4 moves, plus "no move"
const int dy[]= {0,0,1,-1,0};

inline int ID(int a, int b, int c)
{
return (a<<16)|(b<<8)|c;
}

int s[3], t[3]; // starting/ending position of each ghost

int deg[maxn], G[maxn][5]; // target cells for each move (including "no move")

inline bool conflict(int a, int b, int a2, int b2)
{
return a2 == b2 || (a2 == b && b2 == a);
}

int d[maxn][maxn][maxn]; // distance from starting state

int bfs()
{
queue q;
memset(d, -1, sizeof(d));
q.push(ID(s[0], s[1], s[2])); // starting node
d[s[0]][s[1]][s[2]] = 0;
while(!q.empty())
{
int u = q.front();
q.pop();
int a = (u>>16)&0xff, b = (u>>8)&0xff, c = u&0xff;
if(a == t[0] && b == t[1] && c == t[2]) return d[a][b][c]; // solution found
for(int i = 0; i < deg[a]; i++)
{
int a2 = G[a][i];
for(int j = 0; j < deg[b]; j++)
{
int b2 = G[b][j];
if(conflict(a, b, a2, b2)) continue;
for(int k = 0; k < deg[c]; k++)
{
int c2 = G[c][k];
if(conflict(a, c, a2, c2)) continue;
if(conflict(b, c, b2, c2)) continue;
if(d[a2][b2][c2] != -1) continue;
d[a2][b2][c2] = d[a][b][c]+1;
q.push(ID(a2, b2, c2));
}
}
}
}
return -1;
}

int main()
{
int w, h, n;

while(scanf("%d%d%d\n", &w, &h, &n) == 3 && n)
{
    char maze[20][20];
    for(int i = 0; i < h; i++)
        fgets(maze[i], 20, stdin);

    // extract empty cells
    int cnt, x[maxn], y[maxn], id[maxs][maxs]; // cnt is the number of empty cells
    cnt = 0;
    for(int i = 0; i < h; i++)
        for(int j = 0; j < w; j++)
            if(maze[i][j] != '#')
            {
                x[cnt] = i;
                y[cnt] = j;
                id[i][j] = cnt;
                if(islower(maze[i][j])) s[maze[i][j] - 'a'] = cnt;
                else if(isupper(maze[i][j])) t[maze[i][j] - 'A'] = cnt;
                cnt++;
            }

    // build a graph of empty cells
    for(int i = 0; i < cnt; i++)
    {
        deg[i] = 0;
        for(int dir = 0; dir < 5; dir++)
        {
            int nx = x[i]+dx[dir], ny = y[i]+dy[dir];
            // "Outermost cells of a map are walls" means we don't need to check out-of-bound
            if(maze[nx][ny] != '#') G[i][deg[i]++] = id[nx][ny];
        }
    }

    // add fakes nodes so that in each case we have 3 ghosts. this makes the code shorter
    if(n <= 2)
    {
        deg[cnt] = 1;
        G[cnt][0] = cnt;
        s[2] = t[2] = cnt++;
    }
    if(n <= 1)
    {
        deg[cnt] = 1;
        G[cnt][0] = cnt;
        s[1] = t[1] = cnt++;
    }

    printf("%d\n", bfs());
}
return 0;

}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
ACM一道题,C语言,已经精疲力竭 求大神找出错误,啊啊啊
问题如下 Problem Description ACM比赛剩下最后10分钟,其他人都已经收拾好东西准备走人,Zyj才从睡梦中醒来。Zyj可以看到所有其他人的过题情况,他希望得到的名次在a到b之间,问有几种可选择的方案?(假设其他人的提交时间即使加上罚时也早于Zyj的提交,毕竟剩下10分钟了都) Input 第一行为T(0<T<100),代表有T组数据。 每组数据中第一行为两个数字m n a b,由空格隔开,代表这次比赛有m道题(由于字母数量的限制,0<m<27),n个其他人,Zyj希望得到的名次x满足a<x<b (-1<n,a,b<1000) 下面n行为每个人每道题的通过情况,1为已通过,0为未通过 Output 对每个样例,输出Case #k: ans,其中k为样例编号,ans为方案数量。 Sample Input 2 26 1 0 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 26 1 0 2 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 (Case #1是25个1 1个0,#2是1个0 24个1 1个0) Sample Output Case #1: 1 Case #2: 27 样例解释: Case #1中Zyj必须AK(全部题都做出来)才可以得到大于0小于2的名次,即第1名。不要怕他做不完,那可是Zyj Case #2中Zyj可以AK,也可以任意选一道不做 ACM排名规则见http://scnuacm2015.sinaapp.com/php/presentation.php Author SCNU20102200088 我的代码 #include<stdio.h> #include<math.h> int main() { long long int a,c,d,e,f,g,h,i,j,m,p,q,r,s; scanf("%I64d",&r); s=r; while(r--) { scanf("%I64d%I64d%I64d%I64d",&a,&e,&h,&i); long long int b[100000]={0}; b[0]=a; f=e; if(f!=0) { p=0; while(e--) { for(c=0;c<a;c++) { scanf("%I64d",&d); b[e+1]=b[e+1]+d; } } for(c=1;c<f+1;c++) for(e=1;e<f-c+1;e++) { if(b[e]<b[e+1]) { g=b[e]; b[e]=b[e+1]; b[e+1]=g; } } for(c=h;c<i-1;c++) { for(e=b[c+1]+1;e<=b[c];e++) { q=e; m=1; if(q>a/2) q=a-q; for(j=a-q+1;j<=a;j++) m=m*j; for(j=1;j<=q;j++) m=m/j; p=p+m; } if(c==f) p++; } } else { if(h==0) p=pow(2,a); else p=0; } printf("Case #%d: ",s-r); printf("%I64d\n",p); } return 0; } 每次提交都WA不知如何是好
ACM一道题一直WA,求大神找错
题目: ![图片说明](https://img-ask.csdn.net/upload/201605/09/1462757256_630461.png) wa的程序: ![图片说明](https://img-ask.csdn.net/upload/201605/09/1462757267_679353.png)
ACM一道题 求大神给出思路或者代码 谢谢~~~~
Problem Description CZJ的舍友请CZJ吃饭,作为舍友CZJ是不会放过吃穷舍友的机会,但自己身体又不好,不能吃太多也不能吃太少。假设每样食物都有一个饱腹度和价值,请你帮他算下刚好吃饱的情况下最多可以吃他舍友多少钱。 Input 第一行是一个T,代表数据的组数T(T≤100001)。每组两个整数p,y(1≤p≤1000,1≤y≤100),分别表示食物的数量和CZJ的饱腹度。 然后p个数Qpi表示第pi个食物的价值,之后p个数Mpi表示吃第pi个食物得到的饱腹度。(1≤Qpi≤10000,1≤Mpi≤1000)。 Output 对于每一个样例输出CZJ能吃下的最大价值。 Sample Input 1 5 100 11 6 7 5 6 40 50 60 20 30 Sample Output 18 Author SCNU20102200088
请教各位算法大神,acm一道题:赋权无向图的最小权值遍历用什么算法(存在负权值)?
如题,问题是这样的:有一赋权无向连通图,可以从任意一结点出发,求遍历所有结点的最小权值路线。结束点也是任意的,每个节点也没有访问次数的限制,但必须每个节点都要被访问到。,想问一下用什么算法呢?
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; } } } } ```
刷ACM的小伙伴进uva oj 455 Periodic Strings,求大神指出我的问题
Periodic Strings A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc"). Write a program to read a character string and determine its smallest period. Input The first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line. Output An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line. Sample Input 1 HoHoHo Sample Output 2 简单说就是输入一个长度不超过80个字符串,输出其最小周期(注意题目有关空行的格式问题) 我WA了五次,渣渣被虐哭囧 下面的是我的代码,求给出反例或指出我的逻辑错误,谢谢 ``` //要多注意细节,多考虑极端情况(注意循环字符中还有相同字符的情况!!!) #include <stdio.h> #include <string.h> int main() { int T,len,i,k,temp,first=1;//T代表测试块的个数,len是字符串长度,temp存储可能的周期值 char str[90]={0};//存储字符串 scanf("%d",&T); while(T--){ temp=0,k=0; scanf("%s",str); len=strlen(str); for(i=1;i<len;i++){ if(str[i]==str[0]){ temp=i; for(k=0;k<temp;k++,i++){ if(str[k]!=str[i]){//反向思维,针对ABABACC的情况 temp=0; i--; break; } if(k!=temp-1&&i==len-1){//主要针对ABCDAB的情况 temp=0; break; } if((k==temp-1)&&(i!=len-1)) k=-1;//始终注意k的自加 } } } if(i==len&&!k)//注意不存在周期的情况! temp=0; if(first){ printf("%d\n",temp); first=0; } else printf("\n%d\n",temp); } return 0; } ```
一道acm题,希望有大佬能给我写下这道题的正确代码,三国杀的一道题
http://acm.hpu.edu.cn/problem.php?id=1099这是那道题的网站,绝对安全无毒,小渣渣就是想有哪位大佬给写下代码,谢谢啦
一道很简单的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题)
兔兔的纠纷(应该是一道数论acm题),本题我得到了分为奇数年和偶数年情况时出现纠纷的次数的通式,但是对于大数越过整数所能表示的范围不知道怎么处理。![图片](https://img-ask.csdn.net/upload/201612/10/1481372390_937680.jpg)
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的题,为什麽通不过呀?
http://acm.nyist.net/JudgeOnline/problem.php?pid=75 #include<iostream> using namespace std; int n; void data(int y,int m,int d) { switch(m) { case 2: n=31+d; break; case 3: n=59+d; break; case 4: n=90+d; break; case 5: n=120+d; break; case 6: n=151+d; break; case 7: n=181+d; break; case 8: n=212+d; break; case 9: n=242+d; break; case 10: n=272+d; break; case 11: n=303+d; break; case 12: n=334+d; break; } } int main() { int N; cin>>N; for(int i=0;i<N;i++) { int n1=0; int y,m,d; cin>>y>>m>>d; if(m==1) { cout<<d<<endl; } if((n%4 ==0 && n%100 != 0)||n%400 == 0) { data(y,m,d); n1=n; cout<<n1+1<<endl; } else { data(y,m,d); n1=n; cout<<n1<<endl; } } return 0; }
一道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 求大神们解答!!谢谢!!
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}
刷ACM小伙伴进Uva oj 340 - Master-Mind Hints
如题: Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the players agree upon the length N that a code must have and upon the colors that may occur in a code. In order to break the code, Breaker makes a number of guesses, each guess itself being a code. After each guess Designer gives a hint, stating to what extent the guess matches his secret code. In this problem you will be given a secret code tex2html_wrap_inline35 and a guess tex2html_wrap_inline37 , and are to determine the hint. A hint consists of a pair of numbers determined as follows. A match is a pair (i,j), tex2html_wrap_inline41 and tex2html_wrap_inline43 , such that tex2html_wrap_inline45 . Match (i,j) is called strong when i = j, and is called weak otherwise. Two matches (i,j) and (p,q) are called independent when i = p if and only if j = q. A set of matches is called independent when all of its members are pairwise independent. Designer chooses an independent set M of matches for which the total number of matches and the number of strong matches are both maximal. The hint then consists of the number of strong followed by the number of weak matches in M. Note that these numbers are uniquely determined by the secret code and the guess. If the hint turns out to be (n,0), then the guess is identical to the secret code. Input The input will consist of data for a number of games. The input for each game begins with an integer specifying N (the length of the code). Following these will be the secret code, represented as N integers, which we will limit to the range 1 to 9. There will then follow an arbitrary number of guesses, each also represented as N integers, each in the range 1 to 9. Following the last guess in each game will be N zeroes; these zeroes are not to be considered as a guess. Following the data for the first game will appear data for the second game (if any) beginning with a new value for N. The last game in the input will be followed by a single zero (when a value for N would normally be specified). The maximum value for N will be 1000. Output The output for each game should list the hints that would be generated for each guess, in order, one hint per line. Each hint should be represented as a pair of integers enclosed in parentheses and separated by a comma. The entire list of hints for each game should be prefixed by a heading indicating the game number; games are numbered sequentially starting with 1. Look at the samples below for the exact format. Sample Input 4 1 3 5 5 1 1 2 3 4 3 3 5 6 5 5 1 6 1 3 5 1 3 5 5 0 0 0 0 10 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 0 0 0 0 0 0 0 0 0 0 0 Sample Output Game 1: (1,1) (2,0) (1,2) (1,2) (4,0) Game 2: (2,4) (3,2) (5,0) (7,0) 大概意思就是猜数字的一个游戏,给定答案序列和用户猜的序列,统计有多少数字正确(A),有多少数字在两个序列都出现过但位置不对(B)。 ps.猜测序列正常情况下数字只可能是1~9中的某一个。 输入包含多组数据。每组输入第一行为序列长度为n,第二行是答案序列,接下来是若干猜测序列。猜测序列全零则该组数据结束。n=0输入结束。 下面是我的代码: ``` #include <stdio.h> int a[1050],b[1050]; int main() { int n,round=0; while(scanf("%d",n)==1&&n){ for(int i=1;i<=n;i++) scanf("%d",&a[i]); printf("Game %d:\n",++round); //用round记录第几轮 int num1=0,num2=0; for(;;){ int c1=0,c2=0; for(int i=1;i<=n;i++){ scanf("%d",&b[i]); if(b[i]==a[i]) num1++; //直接统计可得A for(int j=1;j<=9;j++){ if(a[i]==j) c1++; if(b[i]==j) c2++; } } if(b[1]==0) break; if(c1<c2) num2+=c1; else num2+=c2; printf(" (%d,%d)\n",num1,num2-num1); } } return 0; } ``` 最后编译没问题,可是出现dos窗口输入一个数字enter后就狗带了 就像下面这样,求大神解答啊囧 ![图片说明](https://img-ask.csdn.net/upload/201603/07/1457344125_712643.png) ![图片说明](https://img-ask.csdn.net/upload/201603/07/1457344093_148167.png)
一道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题求平均成绩
题目如下: **求平均成绩** 假设一个班有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; } ```
求解一道acm算法题,在线等!!
有N个D维向量,求解每个向量到其他向量的最短距离。 只要求解每个向量到其他向量的最短距离就可以了。 距离采用欧式距离表示。 时间复杂度近似于O(DN)
关于一道比较简单的acm题目
![图片说明](https://img-ask.csdn.net/upload/201911/20/1574224115_275862.png) 如图 我本来想用string转char型数组 然后用每个字母的ascii码计算单词里每个字母出现的次数 但是我做不出来 这样的想法好吗 其他的解法也行 用c++书写 谢谢各位了
判断是不是一个安全的密码
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
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在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
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。 1、方
致 Python 初学者
文章目录1. 前言2. 明确学习目标,不急于求成,不好高骛远3. 在开始学习 Python 之前,你需要做一些准备2.1 Python 的各种发行版2.2 安装 Python2.3 选择一款趁手的开发工具3. 习惯使用IDLE,这是学习python最好的方式4. 严格遵从编码规范5. 代码的运行、调试5. 模块管理5.1 同时安装了py2/py35.2 使用Anaconda,或者通过IDE来安装模
“狗屁不通文章生成器”登顶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程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
网易云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#处理浮点数 c# 生成字母数字随机数 c# 动态曲线 控件 c# oracle 开发 c#选择字体大小的控件 c# usb 批量传输 c#10进制转8进制 c#转base64 c# 科学计算 c#下拉列表获取串口
立即提问