杭州电子科技大学 acm 第1001题
题目的输入要求是The input will consist of a series of integers n, one integer per line.输出要求是For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.
我提交的答案总是Runtime Error(ACCESS_VIOLATION).我想知道我写的代码怎么改是正确的,谢了(下面是我的代码)我的想法是一次输入一些数,然后用数组存起来,然后求和后再按行输出。

include
define LEN 20
int main()
{

int in[LEN];

int i = 0 ;

int j;

int n;

while(scanf("%d",&n) != EOF)

{

in[i] = n;//用数组来存储每次输入的n的值
i++;

}

for(j = 0; (j < i) && (in[j] < 65536); j++)//in[j]<65536防止最后的结果超过要求的有符号32位的值

{

printf("%d\n\n", (in[j]%2) ? (((in[j]+1)/2)* in[j]) : ((in[j]/2)*(1+ in[j]))); //按照输入的n的值的顺序求值

}
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
兔兔的纠纷(应该是一道数论acm题)
兔兔的纠纷(应该是一道数论acm题),本题我得到了分为奇数年和偶数年情况时出现纠纷的次数的通式,但是对于大数越过整数所能表示的范围不知道怎么处理。![图片](https://img-ask.csdn.net/upload/201612/10/1481372390_937680.jpg)
关于一道ACM的算法题。。。
假设有n(3<n<100)个数(每个数都小于500且是整数),两两相加得到n x(n-1)/2个数,这些和从小到大排列,现给定这些从小到大排列的和以及n的值,假设结果存在且唯一,输出原来的n个数,要求也是从小到大排列。。 求思路。。。。
一道acm题,希望有大佬能给我写下这道题的正确代码,三国杀的一道题
http://acm.hpu.edu.cn/problem.php?id=1099这是那道题的网站,绝对安全无毒,小渣渣就是想有哪位大佬给写下代码,谢谢啦
ACM
alsomagic often has unexpected gains from his strolling around. One day, he found a magical machine, on which there was an expression "Automatic Card-interpret Machine (ACM)-TYPE N". Oh.....it was a machine used to read cards. beside of the ACM, there were a great many cards labeled 0, 1, 2 ... alsomagic counted it again and again, then found the total of them is 2^N...oh, good heavens! What were they used to do? Piquant alsomagic was so curious that he put a card with number k into ACM, but the machine showed that he must input the passwords! alsomagic had no idea. So he guest and try some number, wonder happened---he shoot it!!! A beautiful photo of a ppmm came out from the ACM... So pp ... alsomagic was very exited and he was so careful that he found some words on the screen:" The password of card k/2 + (k%2)*2^(N-1) is XXXXXX." By seeing these alsomagic put the card whose number is k/2 + (k%2)*2^(N-1) into ACM and another photo of ppmm appeared! And some other words were shown on the screen too:" The password of... " How many cards' password should poor alsomagic at least know if he wanted to see all of the photos? Input This problem consists of several test cases. Each case consists of exactly one line containing an integer N (0 < N <= 200), which indicates the ACM's type. A case with N = 0 means the end of test, which should not be proceeded. Output For each test case you should just output a single number perline. Sample Input 2 3 0 Sample Output 3 4
ACM程序设计题,看不懂,请教一下各位
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p. Her job is relatively simple -- just to find the first occurence of sensitive word w and remove it. frog repeats over and over again. Help her do the tedious work. Input The input consists of multiple tests. For each test: The first line contains 1 string w. The second line contains 1 string p. (1≤length of w,p≤5⋅106, w,p consists of only lowercase letter) Output For each test, write 1 string which denotes the censored text. Sample Input abc aaabcbc b bbb abc ab Sample Output a ab //以上是题目,本人英语差,看到题目后,感觉题目要求是:给出一个敏感字符串A,然后在输入一个字符串B,在B中如果包含A串,就删去, 但是Sample Input abc aaabcbc b bbb abc ab Sample Output a ab 他给的这个示例输入和输出是什么意思啊,看不懂, 希望大牛能够解答,感激不尽,
acm poj1001 编译通过网上能找到的数据都试了一直没问题但一提交就wrong answer
#include <iostream> using namespace std; int main() { char *MMO(char *many,char one,int offset); void MPM(char *m1,char *m2); char *MMM(char *m3,char *m4); char *RN(char *R,int N); char *outformal(char *r); char *outlater(char res[]); void output(char *r,int count,int N,int h); char R[10]; int N,i,j,M; char *r; while(cin>>R>>N) { int count=-1; int h=strlen(R); for(i=j=0;i<h;i++) { if(R[i]!='.') { R[j++]=R[i]; } if(R[i]=='.') count=i; } R[j]='\0'; M=atoi(R); if(N==0) cout<<1<<endl; else if(M==0) cout<<0<<endl; else { r=RN(R,N); output(r,count,N,h); } } return 0; } char *MMO(char *many,char one,int offset) { int n1,n2,ses,i,mLength; char *r; int carry=0; n1=one-48; mLength=strlen(many); r=new char[mLength+1+offset+1]; for(i=0;i<mLength+1+offset;i++) r[i]='0'; r[mLength+1+offset]='\0'; for(i=mLength-1;i>=0;i--) { n2=many[i]-48; ses=n1*n2; ses=ses+carry; r[i+1]=ses%10+48; carry=ses/10; } r[0]=carry+48; return r; } void MPM(char *m1,char *m2) { int n1,n2; int carry=0; int L1=strlen(m1); int L2=strlen(m2); for(int i=1;i<=L1;i++) { n1=m1[L1-i]-48; if(L2-i<0) n2=0; else n2=m2[L2-i]-48; m1[L1-i]=(n1+n2+carry)%10+48; carry=(n1+n2+carry)/10; } if(L1!=L2) m1[L1-L2-1]=carry+48; delete m2; } char *MMM(char *m3,char *m4) { char *e; int i; int L1=strlen(m3); int L2=strlen(m4); e=new char[L1+L2+1]; for(i=0;i<L1+L2;i++) e[i]='0'; e[L1+L2]='\0'; if(L1<L2) { char *tap=m4; m4=m3; m3=tap; int rag=L2; L2=L1; L1=rag; } for(i=0;i<L2;i++) { char *reg=MMO(m3,m4[L2-i-1],i); MPM(e,reg); } return e; } char *RN(char *R,int N) { if(N<2) return R; char *res=MMM(R,R); for(int i=0;i<N-2;i++) { char * res2 = res; res = MMM(res, R); delete res2; } return res; } char *outformal(char *r) { int num,i,j; char res[1000]; i=0; if(r[0]=='0') { while(r[i]=='0') { num=i; i++; } for(j=0;r[num]!='\0';num++) { res[j++]=r[num+1]; } res[j]='\0'; r=res; return r; } else return r; } char *outlater(char res[]) { int num1=0; int n=strlen(res)-1; for(n;res[n]=='0';n--) { res[n]='\0'; } int m=strlen(res)-1; if(res[m]=='.') res[m]='\0'; return res; } void output(char *r,int count,int N,int h) { int n=strlen(r); int i,j; char result[1000]; if(count<0) { char *res=outformal(r); cout<<res<<endl; } else { j=0; if((n-(h-1-count)*N-1)<0) { result[j]='.'; j++; } for(i=0;r[i]!='\0';i++) { result[j]=r[i]; j++; if(i==(n-(h-1-count)*N-1)) { result[j]='.'; j++; } } result[n+1]='\0'; char *answer=outlater(result); char *res=outformal(answer); cout<<res<<endl; } }
入门小白求解北京2004ACM的Square题
入门小白开始啃题,然而啃不动(无奈摊手) 求大神帮忙解答(最好是有解释啦)(ฅ>ω<*ฅ) SquareTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 177, Accepted users: 26Problem 10002 : No special judgementProblem descriptionGiven a square at [0, 1] * [0, 1] that has N points ( P1, P2, ..., PN ) in the square (you may assume that different points can be at the same position), we can connect the N points and the four corners of the square with some line segments so that through these segments any two of the N+4 points can reach each other (directly or indirectly). The graph length is defined as the total length of the line segments. When N points' positions are fixed, there must exist a way of connecting them, such that it will make the shortest graph length. We can use LEN (P1, P2, ..., PN) to record the graph length using this way of connecting.  In this situation, LEN (P1, P2, ..., PN) is a function of P1, P2, ..., PN. When P1, P2, ..., PN change their positions, LEN (P1, P2, ..., PN) also changes. It's easy to prove that there exist some P1', P2', ..., PN' in the square such that LEN (P1', P2', ..., PN') is at its minimum.  Given the initial positions of N points, your task is to find out N points P1", P2", ..., PN" in the square such that |P1P1"| + |P2P2"| + ... + |PNPN"| is minimum and LEN (P1", P2", ..., PN") = LEN (P1', P2', ..., PN') . You are requested to output the value of |P1P1"| + |P2P2"| + ... + |PNPN"|, where |PiPi"| is the distance between Pi and Pi".  ? For example, Figure-1 gives the initial position of P1 and the way of connecting to obtain LEN (P1). In Figure-2, it gives the position of P1", which is at the center of the square, and the way of connecting to obtain LEN (P1"). It can be proved that LEN (P1") = LEN (P1?); your job is to output the distance between P1 and P1". InputThe input consists of several test cases. For each test case, the first line consists of one integer N (1 <= N <= 100), the number of points, and N lines follow to give the coordinates for every point in the following format:  x y  Here, x and y are float numbers within the value [0, 1].  A test case of N = 0 indicates the end of input, and should not be processed.  OutputFor each test case, output the value of |P1P1"| + |P2P2"| + ... + |PNPN"|. The value should be rounded to three digits after the decimal point. Sample Input1 0.2 0.5 2 0 0.5 0.5 0.5 0Sample Output0.300 0.500Judge Tips费马点 Problem SourceBeijing 2004![图片](https://img-ask.csdn.net/upload/201602/13/1455372077_80112.png)
一道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练习题-----又是苹果
1001: 又是苹果 题目描述 最近,亮亮和小W都对苹果很感兴趣!在研究了“最大苹果矩阵”和“给苹果树施肥”的问题后,他们又遇到了一个新的问题: 有一块长n米、宽m米的地,现在小W把地划分成边长1米的小正方形块,共n*m个块。每个块中可能种有一棵苹果树,或放有一个iPhone,也可以什么也没有。然而,亮亮拥有一种超能力,可以将2个宽1米、长度相同的矩形块在空间中直接交换。 亮亮经常对着农场施展超能力,为了不把自己搞晕,他每次总是选择两整行(长度均为m米)或两整列(长度均为n米)进行交换。小W对此十分恼火——当他想拿iPhone打游戏时,却莫名其妙地撞在了苹果树上。小W要求你写一个程序,帮助他确定某一正方形块中放了什么东西。 输入 输入包含多组数据,请处理到文件结束。 每组数据,第一行2个整数n、m,表示地的尺寸。 之后n行,每行m个英文字母,大写的T表示这里种有苹果树,小写的i表示这里放有iPhone,其他字符表示这里什么也没有。 之后1行,一个整数Q,表示小W询问的次数。 之后Q行,包含3个整数,可能有以下情况: 1 i1 j1 表示小W想知道第i1行第j1列的方块中有什么东西。 2 i1 i2 表示亮亮交换了第i1行与第i2行。 3 j1 j2 表示亮亮交换了第j1列与第j2列。 对于100%的数据,有1<=n*m<=106,1<=Q<=105,1<=i1, i2<=n,1<=j1, j2<=m。 输出 对于每组数据,输出以一行“Case #x:”开头,x表示数据的编号,从1开始。 对于小W的每次格式为“1 i j”的询问,输出一行。若方块中是苹果树,输出"Tree"。若方块中是iPhone,输出“Phone”。若方块中什么也没有,输出“Empty”。 样例输入 2 2 Ti Ti 2 1 1 1 1 2 2 3 3 Tct Iai qqT 3 1 1 3 2 1 2 1 1 3 样例输出 Case #1: Tree Phone Case #2: Empty Phone
acm水题求解,关于贪心算法
#include <iostream> #include <string.h> #include <iomanip> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */      int main(int argc, char** argv) {      int M,N;      while(cin>>M>>N)      {           if(M==-1 && N==-1)           break;           {     double j[1001];                double f[1001];                double x[1001];                for(int i=0; i<N; i++)                {                     cin>>j[i];                     cin>>f[i];                                                        }                for(int k=0; k<N; k++)    //性价比                {                     x[k] = j[k] / f[k];                }                               for(int i=0; i<N; i++)   //性价比排序                {                     for(int k=i+1; k<N; k++)                     {                          if(x[i]<x[k])                          {                               double temp = x[i];                               x[i] = x[k];                               x[k] = temp;                               temp = j[i];                               j[i] = j[k];                               j[k] = temp;                               temp = f[i];                               f[i] = f[k];                               f[k] = temp;                                                        }                                              }                                    }                                              double sum = 0;                for(int i=0; i<N; i++)                {                     if(M==0)                     break;                                         for(int k=0; k<f[i]; k++)                     {                          if(M==0)                          break;                          sum = sum + x[i];                          M--;                                                                                          }                }                                                cout<<setiosflags(ios::fixed)<<setprecision(3)<<sum<<endl;                          }                }           return 0; }     
The Team of ACM/ICPC
Problem Description There are 3 people in a team of ACM/ICPC. Every member of the team will occasionally make some mistakes in the contest. So Mr.F tests every one and everybody gets a Mistake Value x. If the Mistake Values of the 3 members of a team are respectively a, b, c, then the Mistake Value of the team is m = min{ |a-b|, |b-c|, |c-a| }. Your job is to find the best plan to minimize M which is the sum of all the Mistake Value of teams. Input In the first line, there are two integers N and K. N is the number of people who will make teams and K is the number of teams which is supposed to make. (3<= N <=100000) (0<= k <= N/3 ) There are N lines followed. Each line has an integer D, which is the Mistake Value of the person.(0<=D<=1000000000) Output Print the minimal M in one line. Sample Input 7 2 1 5 3 2 4 7 9 Sample Output 2
南阳ACM上的题 提交时总是错误
代码如下 #include<stdio.h> int main(){ int n,s,a[1000],k=0,b[1000],i,j,sum=0; scanf("%d",&n); while(n-->0){ scanf("%d",&s); sum=0; for(i = 0;i<s;i++) { scanf("%d",&b[i]); k=0; for(j=2;j<b[i];j++) { if(b[i]%j==0) break; if(b[i]%j!=0) continue; } if(j==b[i]) { sum+=b[i]; } } printf("%d",sum); } return 0; }
求助,杭电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一道题 poj3523 UVA1601双向广度优先BFS
我没有用双广,用的是紫书上说的把空格提出来重新建了一张图,调试了两天,实在找不出bug,第二组测试数据总是38而不是36。。。 哪位大神做过了这道题,跪求帮助啊!! 链接:http://poj.org/problem?id=3523
zoj ACM 1002题,运行显示runtime err
本机用例测试正确,请问是哪里出问题了呢 ---------- import java.util.ArrayList; import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static int MaxNum=0; public static ArrayList<Integer> MaxNumArray=new ArrayList<Integer>(); private static int _Range; public int get_Range() { return _Range; } public void set_Range(int _Range) { this._Range = _Range; } public static void main(String args[]){ boolean flag=true; while(flag){ InputResource(); if(_Range==0){ flag=false; continue;} int [][] Matrixs=new int [_Range][_Range]; InputMap(_Range,Matrixs); //OutputMap(_Range,Matrixs); //System.out.println("************Begin**********"); Iteration(_Range,Matrixs,0,0); System.out.println(MaxNum); MaxNumArray.add(MaxNum); MaxNum=0; _Range=0; } // for(int i=0;i<MaxNumArray.size();i++){ // System.out.println(MaxNumArray.get(i)); // } } public static void InputResource(){ Scanner sc=new Scanner(System.in); _Range=sc.nextInt(); } public static void InputMap(int Range,int [][]Matrix){ Scanner sc=new Scanner(new BufferedInputStream(System.in)); char[][] tempMatrix=new char[Range][Range]; for(int j=0;j<Range;j++){ //Input the resource of Map. tempMatrix[j]=sc.next().substring(0,Range).toCharArray(); } for(int j=0;j<Range;j++){ //Input the resource of Map. for(int k=0;k<Range;k++){ if(tempMatrix[j][k]=='X'){ //Location the 'Wall' in the String. Matrix[j][k]=-1; } } } } public static void OutputMap(int Range,int [][]Matrix){ System.out.println("******Output*****"); for(int j=0;j<Range;j++){ //Output the Map for(int k=0;k<Range;k++){ if(Matrix[j][k]==-1){ System.out.print(Matrix[j][k]+" "); } else System.out.print(" "+Matrix[j][k]+" "); } System.out.println(); } System.out.print("***************"); System.out.println(); } public static boolean Caculate(int Range,int [][]Matrix,int row,int colum){ int sum=0; for(int i=0;i<Range;i++){ sum=sum+Matrix[i][colum]; } if (sum>0) return false; sum=0; for(int i=0;i<Range;i++){ sum=sum+Matrix[row][i]; } if (sum>0) return false; for(int i=row-1;i>=0;i--){ if(Matrix[i][colum]==1) return false; if(Matrix[i][colum]==-1) break; } for(int i=row+1;i<Range;i++){ if(Matrix[i][colum]==1) return false; if(Matrix[i][colum]==-1) break; } for(int i=colum-1;i>=0;i--){ if(Matrix[row][i]==1) return false; if(Matrix[row][i]==-1) break; } for(int i=colum+1;i<Range;i++){ if(Matrix[row][i]==1) return false; if(Matrix[row][i]==-1) break; } return true; } public static void Iteration(int Range,int[][] Matrix,int Start,int latitude){ int [][] tempMatrix=new int[Range][Range]; for(int i=0;i<Range;i++){ for(int j=0;j<Range;j++){ tempMatrix[i][j]=Matrix[i][j]; } } int num=0; for(int i=Start;i<Range;i++) { for(int j=latitude;j<Range;j++){ if(i+1<Range){ for(int k=i+1;k<Range;k++) { if(Matrix[k][j]==-1) break; //System.out.println("************Flag**********"); Iteration(Range,tempMatrix,k,j); } } if(tempMatrix[i][j]==0){ // System.out.println("i="+i); // System.out.println("j="+j+"*************"); if(Caculate(Range, tempMatrix, i, j)){ tempMatrix[i][j]=1; } } } } if(latitude+1<Range){ for(int i=0;i<Range;i++) { for(int j=latitude+1;j<Range;j++){ if(i+1<Range){ for(int k=i+1;k<Range;k++) { if(Matrix[k][j]==-1) break; //System.out.println("************Flag**********"); Iteration(Range,tempMatrix,k,j); } } if(tempMatrix[i][j]==0){ // System.out.println("i="+i); // System.out.println("j="+j+"*************"); if(Caculate(Range, tempMatrix, i, j)){ tempMatrix[i][j]=1; // OutputMap(Range,tempMatrix); } } } } } for(int i=0;i<Range;i++){ for(int j=0;j<Range;j++){ if(tempMatrix[i][j]==1) num++; } } if (MaxNum<num){ MaxNum=num; //System.out.println(MaxNum); //OutputMap(Range,tempMatrix); //System.out.println("***"); } } }
ACM是一种什么样的体验
毕竟刚接触ACM不久,想知道大神们对ACM的看法。 比如你干ACM干了多久,会不会继续干下去,对于ACM有什么样的情感。
一道很简单的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题runtime error怎么解决
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入 第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有一个整数M(0<M<1000000), 输出 每行输出两个整数 A B. 其中A表示离相应测试数据最近的素数,B表示其间的距离。 样例输入 3 6 8 10 样例输出 5 1 7 1 11 1 #include "stdio.h" int sushu(int x) { int i; for(i=x-1; ;i--) { if(x%i==0) { return 0; break; } if(i==2) { return 1; break; } } } int main() { int a[10000]; int i,n,min,max,k; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%d",&a[k]); } for(k=0;k<n;k++) { for(i=a[k]-1; ;i--) { if(sushu(i)==1) { min=i; break; } if(sushu(i)==0) continue; } for(i=a[k]+1; ;i++) { if(sushu(i)==1) { max=i; break; } if(sushu(i)==0) continue; } if(sushu(a[k])==1) printf("%d %d\n",a[k],0); else if(a[k]>(max+min)/2) printf("%d %d\n",max,max-a[k]); else printf("%d %d\n",min,a[k]-min); } }
一道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 求大神们解答!!谢谢!!
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私有的数
win10系统安装教程(U盘PE+UEFI安装)
一、准备工作 u盘,电脑一台,win10原版镜像(msdn官网) 二、下载wepe工具箱  极力推荐微pe(微pe官方下载) 下载64位的win10 pe,使用工具箱制作启动U盘打开软件,   选择安装到U盘(按照操作无需更改) 三、重启进入pe系统   1、关机后,将U盘插入电脑 2、按下电源后,按住F12进入启动项选择(技嘉主板是F12)     选择需要启
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小人工智障。 思路可以运用在不同地方,主要介绍的是思路。
Nginx 软件层面加强Nginx性能优化的面试问答和解决方案
Nginx 软件层面加强Nginx性能优化的面试问答和解决方案 去年我去爱卡汽车面试PHP,一轮和二轮面的都不错,在三轮面到Nginx的时候很多问题当时不知道怎么回答,确实没有深入学习过,花了一段时间的学习,终于能解答Nginx高性能优化的问题了,10月24号为了获得程序员勋章,发布了半个优化笔记,浏览到了1000+,受到这个鼓舞,我抽时间在仔细整理下关于Nginx性能优化的问题,我们从软件说起。...
【管理系统课程设计】美少女手把手教你后台管理
【文章后台管理系统】URL设计与建模分析+项目源码+运行界面 栏目管理、文章列表、用户管理、角色管理、权限管理模块(文章最后附有源码) 1. 这是一个什么系统? 1.1 学习后台管理系统的原因 随着时代的变迁,现如今各大云服务平台横空出世,市面上有许多如学生信息系统、图书阅读系统、停车场管理系统等的管理系统,而本人家里就有人在用烟草销售系统,直接在网上完成挑选、购买与提交收货点,方便又快捷。 试想,若没有烟草销售系统,本人家人想要购买烟草,还要独自前往药...
11月19日科技资讯|华为明日发布鸿蒙整体战略;京东宣告全面向技术转型;Kotlin 1.3.60 发布
「极客头条」—— 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧。扫描上方二维码进入 CSDN App 可以收听御姐萌妹 Style 的人工版音频哟。 一分钟速览新闻点! 6G 专家组成员:速率是 5G 的 10 至 100 倍,预计 2030 年商用 雷军:很多人多次劝我放弃WPS,能坚持下来并不是纯粹的商业决定 ...
C语言魔塔游戏
很早就很想写这个,今天终于写完了。 游戏截图: 编译环境: VS2017 游戏需要一些图片,如果有想要的或者对游戏有什么看法的可以加我的QQ 2985486630 讨论,如果暂时没有回应,可以在博客下方留言,到时候我会看到。 下面我来介绍一下游戏的主要功能和实现方式 首先是玩家的定义,使用结构体,这个名字是可以自己改变的 struct gamerole { char n
化繁为简 - 腾讯计费高一致TDXA的实践之路
导语:腾讯计费是孵化于支撑腾讯内部业务千亿级营收的互联网计费平台,在如此庞大的业务体量下,腾讯计费要支撑业务的快速增长,同时还要保证每笔交易不错账。采用最终一致性或离线补...
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple/ 
Java学习笔记(七十二)—— Cookie
概述 会话技术: 会话:一次会话中包含多次请求和响应 一次会话:浏览器第一次给服务器发送资源请求,会话建立,直到有一方断开为止 功能:在一次会话的范围内的多次请求间,共享数据 方式: 客户端会话技术:Cookie,把数据存储到客户端 服务器端会话技术:Session,把数据存储到服务器端 Cookie 概念:客户端会话技术,将数据存储到客户端 快速入门: 使用步骤: 创建C
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆  每天早上8:30推送 作者| Mr.K   编辑| Emma 来源| 技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯
程序员该看的几部电影
##1、骇客帝国(1999) 概念:在线/离线,递归,循环,矩阵等 剧情简介: 不久的将来,网络黑客尼奥对这个看似正常的现实世界产生了怀疑。 他结识了黑客崔妮蒂,并见到了黑客组织的首领墨菲斯。 墨菲斯告诉他,现实世界其实是由一个名叫“母体”的计算机人工智能系统控制,人们就像他们饲养的动物,没有自由和思想,而尼奥就是能够拯救人类的救世主。 可是,救赎之路从来都不会一帆风顺,到底哪里才是真实的世界?
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东
@程序员,如何花式构建线程?
作者 |曾建责编 | 郭芮出品 | CSDN(ID:CSDNnews)在项目和业务的开发中,我们难免要经常使用线程来进行业务处理,使用线程可以保证我们的业务在相互处理之间可以保证原子性...
破14亿,Python分析我国存在哪些人口危机!
2020年1月17日,国家统计局发布了2019年国民经济报告,报告中指出我国人口突破14亿。 猪哥的朋友圈被14亿人口刷屏,但是很多人并没有看到我国复杂的人口问题:老龄化、男女比例失衡、生育率下降、人口红利下降等。 今天我们就来分析一下我们国家的人口数据吧! 一、背景 1.人口突破14亿 2020年1月17日,国家统计局发布了 2019年国民经济报告 ,报告中指出:年末中国大陆总人口(包括31个
强烈推荐10本程序员在家读的书
很遗憾,这个鼠年春节注定是刻骨铭心的,新型冠状病毒让每个人的神经都是紧绷的。那些处在武汉的白衣天使们,尤其值得我们的尊敬。而我们这些窝在家里的程序员,能不外出就不外出,就是对社会做出的最大的贡献。 有些读者私下问我,窝了几天,有点颓丧,能否推荐几本书在家里看看。我花了一天的时间,挑选了 10 本我最喜欢的书,你可以挑选感兴趣的来读一读。读书不仅可以平复恐惧的压力,还可以对未来充满希望,毕竟苦难终
Linux自学篇——linux命令英文全称及解释
man: Manual 意思是手册,可以用这个命令查询其他命令的用法。 pwd:Print working directory 显示当前目录 su:Swith user 切换用户,切换到root用户 cd:Change directory 切换目录 ls:List files 列出目录下的文件 ps:Process Status 进程状态 mk
Python实战:抓肺炎疫情实时数据,画2019-nCoV疫情地图
文章目录1. 前言2. 数据下载3. 数据处理4. 数据可视化 1. 前言 今天,群里白垩老师问如何用python画武汉肺炎疫情地图。白垩老师是研究海洋生态与地球生物的学者,国家重点实验室成员,于不惑之年学习python,实为我等学习楷模。先前我并没有关注武汉肺炎的具体数据,也没有画过类似的数据分布图。于是就拿了两个小时,专门研究了一下,遂成此文。 2月6日追记:本文发布后,腾讯的数据源多次变更u
智力题(程序员面试经典)
NO.1  有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。 解法 有时候,严格的限制条件有可能反倒是解题的线索。在这个问题中,限制条件是天平只能用一次。 因为天平只能用一次,我们也得以知道一个有趣的事实:一次必须同时称很多药丸,其实更准确地说,是必须从19瓶拿出药丸进行称重。否则,如果跳过两瓶或更多瓶药
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ......
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!
2020年的1月,我辞掉了我的第一份工作
其实,这篇文章,我应该早点写的,毕竟现在已经2月份了。不过一些其它原因,或者是我的惰性、还有一些迷茫的念头,让自己迟迟没有试着写一点东西,记录下,或者说是总结下自己前3年的工作上的经历、学习的过程。 我自己知道的,在写自己的博客方面,我的文笔很一般,非技术类的文章不想去写;另外我又是一个还比较热衷于技术的人,而平常复杂一点的东西,如果想写文章写的清楚点,是需要足够...
别低估自己的直觉,也别高估自己的智商
所有群全部吵翻天,朋友圈全部沦陷,公众号疯狂转发。这两周没怎么发原创,只发新闻,可能有人注意到了。我不是懒,是文章写了却没发,因为大家的关注力始终在这次的疫情上面,发了也没人看。当然,我...
Java坑人面试题系列: 包装类(中级难度)
Java Magazine上面有一个专门坑人的面试题系列: https://blogs.oracle.com/javamagazine/quiz-2。 这些问题的设计宗旨,主要是测试面试者对Java语言的了解程度,而不是为了用弯弯绕绕的手段把面试者搞蒙。 如果你看过往期的问题,就会发现每一个都不简单。 这些试题模拟了认证考试中的一些难题。 而 “中级(intermediate)” 和 “高级(ad
Spring Boot 2.x基础教程:使用JdbcTemplate访问MySQL数据库
在第2章节中,我们介绍了如何通过Spring Boot来实现HTTP接口,以及围绕HTTP接口相关的单元测试、文档生成等实用技能。但是,这些内容还不足以帮助我们构建一个动态应用的服务端程序。不论我们是要做App、小程序、还是传统的Web站点,对于用户的信息、相关业务的内容,通常都需要对其进行存储,而不是像第2章节中那样,把用户信息存储在内存中(重启就丢了!)。 对于信息的存储,现在已经有非常非常多...
基于Python的人脸自动戴口罩系统
目录 1、项目背景 2、页面设计 3、器官识别 4、退出系统 1、项目背景 2019年新型冠状病毒感染的肺炎疫情发生以来,牵动人心,举国哀痛,口罩、酒精、消毒液奇货可居。 抢不到口罩,怎么办?作为技术人今天分享如何使用Python实现自动戴口罩系统,来安慰自己,系统效果如下所示: 本系统的实现原理是借助 Dlib模块的Landmark人脸68个关键点检测库轻松识别出人脸五官
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。   再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。   下文是原回答,希望能对你能有所启发。   如果我说,这个世界上人真的分三六九等,
相关热词 c# 识别回车 c#生成条形码ean13 c#子控制器调用父控制器 c# 写大文件 c# 浏览pdf c#获取桌面图标的句柄 c# list反射 c# 句柄 进程 c# 倒计时 线程 c# 窗体背景色
立即提问