
C/C++语言
weifenglin1997
山东科技大学
在校本科生(15级)
计算机科学与技术专业
机器学习 深度学习 算法
展开
-
在C语言中为什么scanf输入语句,要在变量名前加&呢?
首先在C语言中,输入变量的语法是:scanf("格式控制","变量地址")可以看出,第二个的格式为变量地址。在C语言中,变量在定义之后,就会在计算机内存中非配一块空间给这个变量,该空间在内存中的地址称为变量的地址。为了得到变量的地址,需要在变量前加一个&(称为取地址运算符),也就是“&变量名”的写法。补充:常见数据类型变量的scanf格式符数据类型格原创 2017-12-03 16:32:22 · 15600 阅读 · 4 评论 -
C++实现选择排序
#include #include#include #includeusing namespace std;//选择排序int main(){ int a[5]={2,12,4,1,2}; for(int i=0;i<5;i++){ int k=i; for(int j=i;j<5;j++){ if(a[j]<a[k]){ k=j; } } i原创 2017-12-07 21:26:37 · 6679 阅读 · 0 评论 -
C++实现插入排序
#include #include#include #includeusing namespace std;//选择排序int main(){ int a[5]={2,3,4,5,1}; /*for(int i=0;i<5;i++){ int k=i; for(int j=i;j<5;j++){ if(a[j]<a[k]){ k=j; } }原创 2017-12-07 21:36:02 · 257 阅读 · 0 评论 -
C++使用sort通过cmp实现对结构体的排序
#include #include#include #includeusing namespace std;//C语言的qsort与c++语言的sort //由于qsort需要使用指针,而且写法上也没有C++的sort简单,//所以以后使用C++的sort来解决排序问题struct Student{ char name[10]; char id[10]; int score;原创 2017-12-07 21:51:30 · 13294 阅读 · 0 评论 -
【PAT】1025. PAT Ranking (25)
1025. PAT Ranking (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by原创 2017-12-07 22:38:50 · 276 阅读 · 0 评论 -
C++实现高精度大整数(大数)的四则运算
为了便于大整数的运算,我们首先定义一个结构体,用于储存大整数。struct bign{ int d[1000]; int len; //下面定义构造函数,用来初始化! bign(){ memset(d,0,sizeof(d)); len=0; }}; 其中,bign(){}函数没有任何返回值,作为bign结构体的析构函数,用于对定义的bign进行初始化。一般来说,原创 2017-12-08 11:01:37 · 26857 阅读 · 17 评论 -
算法 日期处理 两个日期之间的差值
写程序时会遇到比较两个日期之间的差值,差了多少天,或者其他什么,于是自己写了一个方法,供大家参考,也作为自己的备份吧。#include <stdio.h>#include<iostream>#include <string.h>#include<stdlib.h>#include<algorithm>using namespa...原创 2018-03-09 11:32:16 · 1648 阅读 · 0 评论 -
P进制转换为Q进制 进制的转换 C++算法 简单模拟 算法入门初级
#include <stdio.h>#include<iostream>#include <string.h>#include<stdlib.h>#include<algorithm>using namespace std;//进制转换,P进制转换为Q进制 int main(){ int P,Q; scanf("%...原创 2018-03-09 11:43:29 · 1296 阅读 · 0 评论 -
PAT A1025 PAT Ranking
#include <stdio.h>#include<iostream>#include <string.h>#include<stdlib.h>#include<algorithm>using namespace std;//PAT A1025 PAT Rankingstruct student{ char id[15]...原创 2018-03-09 13:14:46 · 295 阅读 · 0 评论 -
大数取余| 山东省第八届ACM省赛 I 题(Parity check)
Problem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem:f(n)=She is required to calculate f(n) mod 2 fo...原创 2018-04-17 20:12:55 · 440 阅读 · 0 评论 -
《算法笔记》C++ 进制转换
对于一个P进制的数字,若要转化为Q进制,则需要两部:第一步:将P进制的数字转化为10进制y=a1*p(n-1)+a2*p(n-2)+....+an-1p+an如何实现? int x,p; int y=0,pro=1;//p表示进制 while(x!=0){ y=y+(x%10)*pro; x=x/10; pro=p*pro; }//将 十进制转换为q进制,除基原创 2017-12-07 20:15:38 · 652 阅读 · 0 评论 -
使用C++进行日期处理(算法类,以日期差值为例)
处理日期问题之前首先明确平年闰年公元年数可被4整除为闰年,但是正百的年数必须是可以被400整除的才是闰年。其他都是平年。闰年的2月有29天。闰年366天 平年365天题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差原创 2017-12-07 19:32:40 · 2196 阅读 · 1 评论 -
【PAT】1002. 写出这个数 (20) C++语言
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san w原创 2017-12-03 16:46:51 · 1786 阅读 · 0 评论 -
【PAT】1003. 我要通过!(20) C++语言 浙江大学PAT上机题
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串原创 2017-12-03 19:24:40 · 973 阅读 · 1 评论 -
【PAT】1004. 成绩排名 (20) 浙江大学考试题
输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对每个测原创 2017-12-05 12:46:38 · 329 阅读 · 0 评论 -
浙江大学考研—PAT—1007. 素数对猜想 (20)
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>原创 2017-12-05 16:57:07 · 398 阅读 · 0 评论 -
C语言—如何将字符数组转换为int类型
这里需要用到函数sscanf与sprintf把前面的s理解为string 就好!sscanf(a,"%d",&n)//是指将字符数组a中的内容向左传递给n例如下面:int main(){ char a[10]="123"; int n; sscanf(a,"%d",&n); printf("%d",n); return 0;}将会输出123 且n中储存原创 2017-12-05 17:13:06 · 24282 阅读 · 0 评论 -
1009. 说反话 (20)
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行原创 2017-12-05 18:47:21 · 203 阅读 · 0 评论 -
C++算法初步——最简单的整数散列(hash)
散列(hash)是常用的算法之一,我们在写代码的时候都会有意或者无意的使用散列。so?什么情况下会使用呢?例如,给你两组整数,一组N个整数,一组M个整数,N,M均小于10的与5次方,查询那些数字是在N中出现过而在M中没有出现的。 最先想到是俩for循环,这种方法到N和M比较小的时候可行,但是到M,N为10000时,算法时间复杂度为O(M*N),显然是不可取的。那么,怎么办?原创 2017-12-13 23:09:58 · 4304 阅读 · 0 评论 -
C语言中字符串与整数的相互转换
C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明。# include 将数字转换为字符串 ● itoa():将整型值转换为字符串。 ● ltoa():将长整型值转换为字符串。 ● ultoa():将无符号长整型值转换为字符串。 ● gcvt():将浮点型数转换为字符串,原创 2017-12-14 21:57:05 · 7264 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20)
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkk原创 2017-12-06 17:15:55 · 206 阅读 · 0 评论 -
ACM"快速幂算法
/快速幂算法 int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int ans=1; a=a%c; while(b>0){ if(b%2==1){ ans=(ans*a) % c; } b=b/2; a=(a*a)%c; } printf("%d",ans); return...原创 2018-04-17 20:57:21 · 503 阅读 · 0 评论