求正整数根数C语言程序帮忙帮忙

正整数的根数,输入一系列正整数,每行一个,当输入0时结束 输出的话,对每个输入的正整数,输出一行为该数的根数

2个回答

 #include <math.h>
#include <stdio.h>
int main() {
int x;
while (true)
{
    scanf("%d", &x);
        if (x == 0) break;
        printf("%lf", sqrt((double)x));
}
return 0;
}
qq_33376042
qq_33376042 谢谢你的回答,但是我需要的不是这样的,而是一个正整数的根数是由它的每个数相加然后且不大于9的数,例如24的根数是是6 2+4=6 39的根数是是3 3+9=12 1+2=3
接近 4 年之前 回复

用sqrt函数呀。设置一个while循环,终止条件为a!=0 a为你的输入值

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
帮忙看看这个C语言程序
输入一个正整数n(1≤n≤6)和n 阶矩阵a 中的元素,如果a 是上三角矩阵,输出“YES”;否则,输出“NO”(上三角矩阵,即主对角线以下的元素都为0,主对角线为从矩阵的左上角至右下角的连线)。 【输入形式】 从键盘输入一个正整数n和矩阵阵列。 【输入输出样例1】(下划线部分表示输入) Input n: 3 Input array: 1 2 3 0 4 5 0 0 6 # include<stdio.h> int main( void) { int n, i, j; int a[6][6]; printf("Input n: "); scanf("%d",&n); printf("Input array:\n"); for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ scanf("%d",&a[i][j]);} for (i=1;i<=n;i++){ for(j=n;j>=i;j--){ if (a[i][j] =0) {printf("NO"); break;} else printf("YES"); } } }
我写了一个,但答案不对,希望帮忙改一下,谢谢
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”)、小了(“Too small”),还是相等(“Lucky You!”)。如果猜到,则结束程序。如果超过7次都没有猜到,则提示“Game Over”,并结束程序。 #include<stdio.h> #include<stdlib.h> #include<time.h> int main() { int mynumber,i=0,yournumber; srand(time(0)); yournumber=rand()%100+1; scanf("%d",&mynumber); while(i<7) { if(mynumber>yournumber){ printf("Too big\n"); scanf("%d",&mynumber);} else if(mynumber<yournumber){ printf("Too small\n"); scanf("%d",&mynumber);} else { printf("Lucky You!\n"); break;} i++; } if(i==7) printf("Game Over!"); }
C语言编程 作业求助 求大神来帮忙
1、写一个函数计算1+4+9+16+25+...+10000的值。 2、写一个函数,计算1-2+3-4+5-6+...-10000的值。 3、写一个函数,判断一个四位数是否符合如下条件:这个四位数的逆序排列所得的四位数是它自身的整数倍,如果符合,则返回1,不符合返回0。在主程序中调用这个函数,输出符合这个条件的所有的四位数。 4、写一个函数,输出如下格式的图形,要求输出的行数由参数决定,在主函数中输入行数,调用子函数,输出相应行数的图形: * *** ****** ******** ****** *** * 5、如果有一个正整数从左、右来读都是一样的,则称为回文式数(简称回数);比如101,32123,999都是回数。数学中有名的“回数猜想”之迷,至今未解决。 回数猜想: 任取一个数,再把它倒过来,并把这两个数相加,然后把这个和数再倒过来,与原和数相加,重复此过程,一定能获得一个回数。 例: 68 倒过来是 86, 68+86= 154,154+541= 605,605+506=1111 (回数) 编程,输入任意整数,按上述方法产生一个回数,为简便起见,最多计算7步,看是否能得到一个回数。 要求: 1)主函数中接收键盘数据,必须用scanf(“%ld”,&变量名)接收整型变量,显示该数与其倒数的和,输出每一步计算步骤。 2)子函数1,计算该数的倒数。 3)子函数2,验证和是否为回数。 4)如果经过7次以内的计算得出的数是回数,则主函数打印“经过n次计算,得到回数”,超过7次未能得到回数,显示,“经过n次计算,未得到回数”。
我写了一个,但答案不对,希望帮忙改一下,谢谢还有就是题目要求行>1,怎么用define
本题要求编写程序,求一个给定的m×n矩阵各行元素之和。 输入格式: 输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间 以空格分隔。 输出格式: 每行输出对应矩阵行元素之和。 输入样例: 3 2 6 3 1 -8 3 12 输出样例: 9 -7 15 #include<stdio.h> #define ROW 10 #define COL 6 int main() { int a[ROW][COL],row,col,i,j,sum=0; scanf("%d%d",&i,&j); for(row=0;row<i;i++) for(col=0;col<j;col++) scanf("%d%d",a[row][col]); for(row=0;row<i;i++){ for(col=0;col<j;col++) sum+=a[row][col]; if(col==j-1){ printf("%d\n",sum); } sum=0;} }
C语言 带分数问题 求大神帮忙看看
``` /*------------------------------------------------------------------------------------------------------------------ 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 题目要求: 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 例如: 用户输入: 100 程序输出: 11 再例如: 用户输入: 105 程序输出: 6 left=1时,down每调试到一定的数值后就返回了,不知道为什么,求大神帮忙看看 ---------------------------------------------------------------------------------------------------------------------------*/ #include<stdio.h> #include<math.h> int check(int n); int check_allHave(); int qiu_wei_shu(int n); int flag[10]={0}; int main() { int N=0; // N=left+up/down int left=0; int up=0; int down=0; int count=0; //计数 int wei_shu_left=0; int temp[10]={0}; scanf("%d",&N); for(left = 1;left < N;left++){ if(check(left)) continue; //不合理 wei_shu_left = qiu_wei_shu(left); for(int i = 0;i < 10;i++) temp[i] = flag[i]; for(down = 1;down < pow(10,9-wei_shu_left-1);down++){ //down最多 9-wei_shu_left-1 位数 up = (N - left) * down; for(int i = 0;i < 10;i++) //重置为left循环时的flag,为新一轮down做准备 flag[i] = temp[i]; if(check(down) || check(up)) continue; //不合理 else if(check_allHave() == 0) count++; } } printf("%d\n",count); return 0; } int check(int n) { while(n){ flag[n%10]++; n/=10; } if(flag[0]) return 1; //判断是否有0 for(int i = 1;i <= 9;i++){ //判断1~9是否重复 if(flag[i] > 1) return 1; } return 0; } int check_allHave() //最后判断1~9是否都包含了 { for(int i = 1;i <= 9;i++){ if(flag[i] != 1) return 1; } return 0; } int qiu_wei_shu(int n) { int wei_shu=0; while(n){ n%10; n/=10; wei_shu++; } return wei_shu; } ```
pat 部分A+B 求大神帮帮忙,初学C语言
找不出错误。。。 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入格式: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出格式: 在一行中输出PA + PB的值。 输入样例1: 3862767 6 13530293 3 输出样例1: 399 输入样例2: 3862767 1 13530293 8 输出样例2: 0 #include<stdio.h> #include<string.h> int main(void) { int i,b,j,k,temp,count=0,sum=0; char A[12];char a[12]; char D; k=0; b=0; for(i=1;i<=2;i++) { scanf("%s",&A); scanf("%c",&D); temp=strlen(A); printf("%d",temp); for(j=0;j<temp;j++) { if(D==A[j]) { count++; } } printf("%d\n",count); if(count!=0) { for(j=1;j<=count;j++) { sum=sum*10+D-'0'; } } } printf("%d\n",sum); return 0; } 有人可以帮帮忙吗/(ㄒoㄒ)/~~
算出这个数组中某一段连续元素的积的最大值,怎么采用C语言的程序的编写的过程的实现的步骤
Problem Description 小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢! 比如我们有如下随机数组: 2 2 0 -2 0 2 2 -2 -2 0 在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。 现在小明请你帮忙算出这个最大值。 Input 第一行输入一个正整数T,表示总共有T组数据(T <= 200)。 接下来的T组数据,每组数据第一行输入N,表示数组的元素总个数(1<= N <= 10000)。 再接下来输入N个由0,-2,2组成的元素,元素之间用空格分开。 Output 对于每组数据,先输出Case数。 如果最终的答案小于等于0,直接输出0 否则若答案是2^x ,输出x即可。 每组数据占一行,具体输出格式参见样例。 Sample Input 2 2 -2 0 10 2 2 0 -2 0 2 2 -2 -2 0 Sample Output Case #1: 0 Case #2: 4
acm 验证角谷猜想 报PE 找不出问题出在哪 求大佬帮忙看看
我觉得代码没问题啊 可是提交之后一直报PE 大佬们教教我 呗 代码: #include <iostream> #include <stdlib.h> using namespace std; int main(void){ int N; int x,y; scanf("%d",&N); while(N--) { scanf("%d",&x); while(x% 2 == 0) { x=x/2; if(x==1){printf("No number can be output !\n");break;} } while(x%2 !=0 && x!=1) { printf("%d",x); if(x==5){printf("\n");break;} else {printf(" ");} if(x%2 != 0){x= x*3+1;} while(x%2 == 0) { x=x/2; } } } 题目: Problem Description 数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。 Input 本题有多个测试数据组,第一行为测试数据组数N,接着是N行的正整数。 Output 输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。 Sample Input 4 5 9 16 11 Sample Output 5 9 7 11 17 13 5 No number can be output ! 11 17 13 5
序列计算连续最大积,怎么使用C语言的程序编写代码方式有效加以实现的
Problem Description 小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢! 比如我们有如下随机数组: 2 2 0 -2 0 2 2 -2 -2 0 在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。 现在小明请你帮忙算出这个最大值。 Input 第一行输入一个正整数T,表示总共有T组数据(T <= 200)。 接下来的T组数据,每组数据第一行输入N,表示数组的元素总个数(1<= N <= 10000)。 再接下来输入N个由0,-2,2组成的元素,元素之间用空格分开。 Output 对于每组数据,先输出Case数。 如果最终的答案小于等于0,直接输出0 否则若答案是2^x ,输出x即可。 每组数据占一行,具体输出格式参见样例。 Sample Input 2 2 -2 0 10 2 2 0 -2 0 2 2 -2 -2 0 Sample Output Case #1: 0 Case #2: 4
写了一个程序但不知道哪里有问题,帮忙改下
求两个正整数的最大公约数与最小公倍数。我的代码如下: ```#include<stdio.h> #include<stdlib.h> int main() { int t ,m, n; scanf_s("%d", &t); while (t--) { int temp1=0,temp2=0; scanf_s("%d%d", &m, &n); if (m > 0 && n > 0) { for (int i = 1;i <= (m >= n) ? n : m;i++) { if (m%i==0&&n%i==0) temp1 = i; } printf("最大公约数为%d\n", temp1); for (int i = (m >= n) ? m : n;;i++) { if (i%m == 0 && i%n == 0) { temp2 = i;break; } } printf("最小公倍数为%d\n", temp2); } else printf("输入非法"); } system("pause"); return 0; } ```
根据条码编号查询的一种商品的名称,怎么用C语言的程序编写设计的思想原则来实现的代码编写
Problem Description 沃尔玛公司由美国零售业的传奇人物山姆&#8226;沃尔顿先生于1962年在阿肯色州成立。经过四十多年的发展,沃尔玛公司已经成为美国最大的私人雇主和世界上最大 的连锁最大零售企业目前,沃尔玛在全球开设了7500家商场,员工总数210万人,分布在全球14个国家。每周光临沃尔玛的顾客1.75亿人次。 当然,每天卖出去的东西也是挺多的。那么就需要一个强大的商品检索系统了,能够快速的找到想找的商品,并且能够准确的给出此件商品的数目。假若,山姆先生找到了身为程序员的你,让你帮忙写个程序来完成这个--------人很难完成的任务。任务书如下: 任务名称 商品检索系统 任务提交方式 程序源码 任务输入 商品条形码 | 输入误差 5% 任务输出 对应商品数目 | 输出允许误差 0% Input 输入包括若干组测试数据,每组测试数据第一行两个正整数N,M。N代表所有商品的总件数,M代表要查询的商品件数。接下来N行,每行一个字符串S[ i ],代表第i个商品的名称。之后是M组条形码,每组条形码第一行一个数字n,代表条形码的条数,接下来n行,每行一条条形码,代表了一个字符,每组条形码代表了要查询的一种商品的名称。正确的商品名称中仅包含大写字母,小写字母以及数字。 Output 每组测试数据中,对于每个输入的条形码,输出一行数字,代表以查询的商品名称为前缀的商品的总件数,如果输入的条形码是错误的,则输出“wrong barcode!” 数据范围说明: N [1 , 10^5] 整数 M[1 , 10^6] 整数 Length(S[i]) [1 , 30] 整数 条形码条数[10 , 10^5] 实数 条形码输入说明: 输入的条形码,由两部分组成,第一部分是一个数字n,代表每组条形码的条数,接下来n行,每行由宽度不等的多个黑条和白条组成,黑条和白条的宽度与其标准值的误差不会超过5%,黑条代表1,白条代表0,白条标准条的宽度是黑条标准条宽度的一半。每8个黑白条占一行组成一个2进制的ASCII码,表示其所对应的字符。描述一个商品名称的正确条形码总是从“begin”开始,然后以“end”结束。 Sample Input 4 1 Onepiece Chair Plant Pen 16 10 20 20 10 10 10 20 10 10 20 20 10 10 20 10 20 10 20 20 10 10 20 20 20 10 20 20 10 20 10 10 20 10 20 20 10 20 20 20 10 10 20 10 10 20 20 20 20 10 20 20 10 20 20 20 10 10 20 20 10 10 20 10 20 10 20 20 20 10 10 10 10 10 20 20 10 20 10 10 20 10 20 20 10 10 20 10 20 10 20 20 10 10 10 20 20 10 20 20 10 10 20 10 20 10 20 20 10 10 20 10 20 10 20 20 10 20 20 20 10 10 20 20 10 10 20 10 10 Sample Output 1
一道关于数列的题目,Pascal,求大神帮忙
一道关于数列的题目,我用了Pascal语言,但运行结果总是一个定值,毫无变化,我怀疑主程序的循环有问题,但又找不出来,求大神帮忙找错,谢谢了。 **数列** (sequence.pas/c/cpp) 【问题描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。 【输入文件】 输入文件sequence.in 只有1行,为2个正整数,用一个空格隔开: k N (k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。 【输出文件】 输出文件sequence.out 为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*109)。(整数前不要有空格和其他符号)。 【输入样例】 3 100 【输出样例】 981 var i,i2,g,sum,n:longint; k:shortint; bit:array[1..100]of shortint;//记录数的二次方的每个数位 function fang(a,b:longint):longint; //求a的b次方 var a2:longint; begin a2:=a; for i:=1 to b do a:=a*a2; exit(a); end; procedure er(c:longint); //求c的二进制(倒序的) begin g:=0;//record times while c<>0 do begin inc(g); bit[g]:=c mod 2; c:=c div 2; end; end; begin read(k,n); er(n); sum:=1; i2:=0; for i:=g downto 1 do//倒序处理bit begin inc(i2); if bit[i]=1 then begin if i2=1 then continue;//已将sum赋值1,所以无需计算0次方了 sum:=fang(k,i2)+sum; end; end; write(sum); end. ``` ```
c语言 摘桃子问题
输入文件(pea.in) 第一行两个正整数m和n(n<=100,m<=20),m为桃子的总数,n为朋友人数。 第二行m个正整数,分别表示每个桃子的高度(每个桃子高度不超过300厘米)。 第三行n个正整数,分别表示每个朋友伸手能达到的高度(每个朋友伸手所能达到的最大高度不超过300厘米)。 输出文件(pea.out) 一个整数,表示所有朋友最多能摘到的桃子总数。 ``` #include<stdio.h> int partition(int a[],int low,int high) { int key; key=a[low]; while(low<high) { while(low<high&&a[high]>=key) high--; a[low]=a[high]; while(low<high&&a[low]>=key) low++; a[high]=a[low]; } a[low]=key; return low; } void QSort(int a[],int low,int high) { int loc; if(low<high) { loc=partition(a,low,high); QSort(a,low,loc-1); QSort(a,loc+1,high); } } void pea() { int i,j=0,m,n,k=0; int pea[100],person[20]; scanf("%d %d",&m,&n); for(i=0;i<m;i++) scanf("%d",&pea[i]); getchar(); for(i=0;i<n;i++) scanf("%d",&person[i]); QSort(pea,0,m-1); QSort(person,0,n-1); for(i=0;i<20;i++) { if(person[i]>pea[j]) { k++;j++; if(person[i]>pea[j]){k++;j++;} } } printf("%d",k); } int main() { freopen("pea.in","r",stdin); freopen("pea.out","w",stdout); pea(); return 0; } ``` 麻烦帮忙看下程序
本题结果输出不正确?求解答!!
**程序没有错,但是运行结果不正确,希望大家能帮忙修改代码。 ** 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。 ``` #include <stdio.h> int main(){ int a[15],count=0,i,j,k,sum; for(i=0;i<15;i++) scanf("%d",&a[i]); for(k=0;k<i;k++) for(j=0;j<i;j++){ if(a[k]/a[j]==2) sum++; if(a[i]==0) break; } count=sum/2; printf("%d",count); } ```
求助:关于散列的一道题,为什么最后只输出 0
自学数据结构,遇到一道散列的题,程序有错,一下午都没有解决,求大神帮忙。 PTA 上一道题: 原题如下: **输入**首先给出正整数N(≤10^5)为通话记录条数。随后N行,每行给出一条通话记录。列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 **输出**: 在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数 。 **输入样例**: 4 13005711862 13588625832 13505711862 13088625832 13588625832 18087925832 15005713862 13588625832 **输出样例**: 13588625832 3 **我的代码**: #include<iostream> #include<string> using namespace std; typedef struct node { string data; int count; struct node* next; }* List; typedef struct HTbnode { int tablesize; List Heads; }* HashTable; int nextprim(int n) { int m=(n%2)?n+2:n+1,i; while(1) { for(i=3;i*i<=m;i+=2) if(m%i==0) break; if(i*i>m) break; else m+=2; } return m; } HashTable CreateTable(int n) { HashTable T=new HTbnode; T->tablesize=nextprim(n); T->Heads=new node[T->tablesize]; for(int i=0;i<T->tablesize;++i) { T->Heads[i].next=NULL; T->Heads[i].count=0; } return T; } int Hash(string data,int tablesize) { string::size_type m=data.size()-5; int i=0,hash=0; while(i++<5) hash=hash*10+(data[m++]-'0'); return hash%tablesize; } List Find(HashTable H,string data) { int pos=Hash(data,H->tablesize); List p=H->Heads[pos].next; while(p&&p->data!=data) p=p->next; return p; } bool insert(HashTable H,string data) { List p=Find(H,data); if(p) { (p->count)++; return false; } else { int pos=Hash(data,H->tablesize); struct node q=H->Heads[pos]; List DataNode=new node; DataNode->count=1; DataNode->data=data; DataNode->next=q.next; q.next=DataNode; return true; } } void print(HashTable H) { List p; string maxstr; int max=0,num=0; for(int i=0;i<H->tablesize;++i) { p=H->Heads[i].next; while(p) { if(p->count>max) { max=p->count; num=1; maxstr=p->data; } else if(p->count==max) { num++; if(maxstr>p->data) maxstr=p->data; } p=p->next; } } cout<<maxstr<<' '<<max; if(num>1) cout<<' '<<num; } int main() { int n,i=0; cin>>n; string str; HashTable H=CreateTable(2*n); while(i++<2*n) { cin>>str; insert(H,str); } print(H); return 0; } ```为什么输出为 0?? ```
没有错误,没有警告,输入数值后,结果不对,求解 帮帮忙,
/*用递归法将一个整数n转换为相应的字符串,例如,输入483,输出的是字符串"483",n的位数不确定,可以是任意的正 整数。(说明详见实验指导书P264第(2)题)请在下面空白处,填写相应的程序段,并将程序保存于文件ex5_2.c中。*/ #include <stdio.h> #include <math.h> char c[1000]; void int_to_string(int n,int w) {int i=2,j=w-1,m=10; c[w+1]='\0'; c[w]=n%10+48; for(;i<=w;i++) {c[j--]=(n%10*i-n%10*(i-1))/m+48; m=m*10; } } int main() {int n,w=1; printf("请输入整数n\n"); scanf("%d",&n); if(n>9&&n<-9) {w=0; while(n!=0) {n=n/10; w++; } } int_to_string(n,w); puts(c); return 0; }
队列安排,用单链表写的,想问一下代码哪里有问题
一个学校里老师要将班上 N 个同学排成一列,同学被编号为 1∼N,他采取如下的方法: 先将 1 号同学安排进队列,这时队列中只有他一个人; 2−N 号同学依次入列,编号为 i 的同学入列方式为:老师指定编号为 i 的同学站在编号为1∼(i−1) 中某位同学(即之前已经入列的同学)的左边或右边; 从队列中去掉 M 个同学,其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。 输入格式 第 1 行为一个正整数 N(1≤N≤10^5),表示了有 N 个同学。 第 2∼N 行,第 i 行包含两个整数 k,p,其中 k 为小于 i 的正整数,p 为 0 或者 1。若 p 为 0,则表示将 i 号同学插入到 k 号同学的左边,p 为 1 则表示插入到右边。 第N+1 行为一个正整数 M(1≤M≤10 ^5),表示去掉的同学数目。 接下来 M 行,每行一个正整数 x,表示将 x 号同学从队列中移去,如果 x 号同学已经不在队列中则忽略这一条指令。 输出格式 一行,包含最多 N 个空格隔开的正整数,表示了队列从左到右所有同学的编号,行末换行且无空格。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 4 1 0 2 1 1 0 2 3 3 样例输出 2 4 1 ``` #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<iostream> using namespace std; typedef struct student { int id; struct student* pNext; }NODE, *PNODE; PNODE create_list(void); void insert_list(PNODE, int, int); void traverse_list(PNODE); void delete_list(PNODE, int); int main() { PNODE pHead = NULL; pHead = create_list(); int m, x; cin >> m; for (int i = 0; i < m; i++) { cin >> x; delete_list(pHead, x); } traverse_list(pHead); } PNODE create_list(void) { PNODE pHead = (PNODE) malloc (sizeof(NODE)); if (NULL == pHead) { printf("head分配内存失败"); exit(-1); } PNODE pNew = (PNODE) malloc (sizeof(NODE)); if (NULL == pNew) { printf("new分配内存失败"); exit(-1); } int i = 1; pNew->id = i; pHead->pNext = pNew; pNew->pNext = NULL; int n, pos, f; cin >> n; for (i = 2; i <= n; i++) { scanf("%d %d", &pos, &f); if (f == 0) { insert_list(pHead, i, pos); } else { insert_list(pHead, i, pos+1); } } return pHead; } void insert_list(PNODE pHead, int data, int pos) { int i = 0; PNODE p = pHead; while (NULL != p && i < pos-1) { p = p->pNext; ++i; } if (i > pos-1 || NULL == p) return; PNODE pNew = (PNODE) malloc (sizeof(NODE)); if (NULL == pNew) { printf("new分配内存失败"); exit(-1); } pNew->id = data; PNODE q = p->pNext; p->pNext = pNew; pNew->pNext = q; return ; } void delete_list(PNODE pHead, int num) { int flag = 0; PNODE p = pHead->pNext; while (NULL != p) { if (p->id == num) { flag = 1; break; } p = p->pNext; } if (!flag) return; PNODE q = p->pNext; p->pNext = p->pNext->pNext; free(q); return; } void traverse_list(PNODE pHead) { PNODE p = pHead->pNext; while (NULL != p) { printf("%d ", p->id); p = p->pNext; } cout << endl; return; } ``` 输到最后一个三的时候程序就终止了我觉得可能是delete_list()函数里的问题,请大家帮忙看看哪里出错了
C程序输出题目所要求的序列,序列中每个元素一行。如果存在两个符合要求的序列
Problem Description 由于整日整夜地对着这个棋盘,Lele终于走火入魔。每天一睡觉,他就会梦到自己会被人被扔进一个棋盘中,一直找不到出路,然后从梦中惊醒。久而久之,Lele被搞得精神衰弱。梦境是否会成为现实,谁也说不准,不过不怕一万只怕万一。现在Lele每次看到一个棋盘,都会想象一下自己被关进去以后要如何逃生。 Lele碰到的棋盘都是正方形的,其中有些格子是坏的,不可以走,剩下的都是可以走的。只要一走到棋盘的边沿(最外面的一圈),就算已经逃脱了。Lele梦见自己一定会被扔在一个可以走的格子里,但是不确定具体是哪一个,所以他要做好被扔在任意一个格子的准备。 现在Lele请你帮忙,对于任意一个棋盘,找出一个最短的序列,序列里可以包括"north"(地图里向上),"east"(地图里向右),"south"(地图里向下),"west"(地图里向左),这四个方向命令。不论Lele被扔在棋盘里的哪个好的格子里,都能按这个序列行走逃出棋盘。 逃脱的具体方法是:不论Lele被扔在哪里,Lele按照序列里的方向命令一个一个地走,每个命令走一格,如果走的时候会碰到坏的格子,则忽略这条命令。当然,如果已经逃脱了,就可以不考虑序列中剩下的命令了。 Input 本题目包含多组测试,请处理至文件结束。 每组测试第一行包含一个正整数 N (0<N<9),代表棋盘的大小是 N*N 接下来有N行,每行N个字符代表这个棋盘。 其中0代表该位置是好的,可以走,1代表该位置是坏的,不可以走。 题目数据保证,对于任意一个棋盘,都存在题目中所要求的序列 Output 对于每组数据,输出题目所要求的序列,序列中每个元素一行。 如果存在两个符合要求的序列,请输出字典序最小的那个序列。 两个测试之间请用一个空行隔开。 Sample Input 4 1101 0001 1100 1001 Sample Output east north
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.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
碎片化的时代,如何学习
今天周末,和大家聊聊学习这件事情。 在如今这个社会,我们的时间被各类 APP 撕的粉碎。 刷知乎、刷微博、刷朋友圈; 看论坛、看博客、看公号; 等等形形色色的信息和知识获取方式一个都不错过。 貌似学了很多,但是却感觉没什么用。 要解决上面这些问题,首先要分清楚一点,什么是信息,什么是知识。 那什么是信息呢? 你一切听到的、看到的,都是信息,比如微博上的明星出轨、微信中的表情大战、抖音上的...
相关热词 如何提升c#开发能力 矩阵乘法c# c#调用谷歌浏览器 c# 去空格去转义符 c#用户登录窗体代码 c# 流 c# linux 可视化 c# mvc 返回图片 c# 像素空间 c# 日期 最后一天
立即提问