![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
赛亚人_1
开通博客发表自己的一些编程代码以及学习的一些感受,希望各位朋友能给予我一些宝贵的建议。
展开
-
华为oj_名字的漂亮度
#include #include #include #include using namespace std;int main(){ string str; int n; int i,j,len; int *a; int b[26]; while(cin>>n) { a=new int[n];原创 2015-09-03 10:40:39 · 427 阅读 · 0 评论 -
华为oj_蛇形矩阵
#include #include #define max 100using namespace std;int main(){ int n; int i,j; int t; int a[max][max]; while(cin>>n) { memset(a,0,sizeof(a)); t=1;原创 2015-09-03 10:44:37 · 1462 阅读 · 0 评论 -
华为oj_判断两个IP是否属于同一子网
#include #include #include #include using namespace std;bool checked_ip(string ip,vector &vip){ vector part; string::size_type ip_size=ip.size(); int pointCount=0; int i,num;原创 2015-09-03 10:47:23 · 910 阅读 · 0 评论 -
华为oj_输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数
#include #include using namespace std;class A{ public: string str; A() {} A(string s):str(s) {} int getEnglishCharCount(string s1); int getBlankCharCount(string s1);原创 2015-09-03 10:50:05 · 1475 阅读 · 0 评论 -
华为oj_字符串最后一个单词的长度
#include #include using namespace std;int main(){ char str[129]; int n; int len; while(cin.getline(str,128)) { n=0; len=strlen(str)-1; while(str[len]!原创 2015-09-03 10:35:06 · 449 阅读 · 0 评论 -
华为oj_(练习用)挑7
#include using namespace std;int Isrelation(int m){ if(m%7==0) return 1; while(m) { if(m%10==7) return 1; m/=10; } return 0;}int main()原创 2015-09-03 10:42:04 · 554 阅读 · 0 评论 -
华为oj_字符串加解密
#include #include #include using namespace std;void Encrypt (char aucPassword[], char aucResult[]){ int i=0; while(aucResult[i]!='\0') { if(isalpha(aucResult[i])) {原创 2015-09-03 10:43:15 · 510 阅读 · 0 评论 -
华为oj_称砝码
#include #include using namespace std;int fama(int n, int* w, int* nums){ set iset; int i,j; int sum=0; set::iterator iter; for(i=0;i<n;i++) sum+=w[i]*nums[i]; is原创 2015-09-03 10:50:51 · 996 阅读 · 0 评论 -
华为oj_学英语
始终不知道错在哪里了。。这是最痛苦的!#include #include using namespace std;string s[]={"billion","million","thousand","hundred"};string s1[]={"zero","one","two","three","four","five","six","seven","eight","nine",原创 2015-09-03 17:10:27 · 815 阅读 · 0 评论 -
华为oj_合唱队
#include using namespace std;int main(){ int *a,*t1,*t2; int n; int i,j; int max,temp; int result; while(cin>>n) { result=0; a=new int[n]; t1=原创 2015-09-03 10:37:10 · 490 阅读 · 0 评论 -
华为oj_字符串加密
#include #include #include #include #define M 100using namespace std;int s[26];int i,j,k,len;char stemp[M];void encrypt1(char * key,char * data,char * encrypt){ memset(s,0,sizeof(s));原创 2015-09-03 10:46:33 · 1221 阅读 · 0 评论 -
华为oj_iNOC产品部--完全数计算
#include #include using namespace std;const int N=500001;int a[N];int isWan(int m){ int i; int t=(int)sqrt((double)m); int sum=1; for(i=2;i<=t;i++) { if(m%i==0)原创 2015-10-04 01:33:19 · 346 阅读 · 0 评论 -
华为oj_输出单向链表中倒数第k个结点
#include using namespace std;typedef struct ListNode{ int m_nKey; ListNode* m_pNext;}ListNode;ListNode* FindKthToTail(ListNode* pListHead, unsigned int k);int main(){ int n,k;原创 2015-10-03 00:08:24 · 474 阅读 · 0 评论 -
华为oj_iNOC产品部-杨辉三角的变形
#include #include using namespace std;int main(){ int n,i,k; int *a,*b; while(cin>>n) { a=new int[2*n+1]; b=new int[2*n+1]; for(i=0;i<2*n+1;i++)原创 2015-10-04 01:31:06 · 530 阅读 · 0 评论 -
华为oj_查找组成一个偶数最接近的两个素数
#include using namespace std;const int N=10003;int a[N]={0};void Prime(){ int i,j,k; a[0]=a[1]=1; for(i=2;i<5001;i++) { if(a[i]==1) continue; k=N/i;原创 2015-10-05 23:56:27 · 326 阅读 · 0 评论 -
华为oj_放苹果
#include using namespace std;int apple(int m,int n){ if(m10||n10) return -1; if(m==0||n==1) return 1; if(m<n) return apple(m,m); return apple(m-n,n)+apple(原创 2015-10-06 00:23:07 · 264 阅读 · 0 评论 -
华为oj_DNA序列
#include #include using namespace std;class rate{public: int a; int b;};rate jisuan(string &str,int a,int b){ rate r; r.b=b-a; r.a=0; for(int i=a;i<b;i++) {原创 2015-10-07 00:56:45 · 360 阅读 · 0 评论 -
华为oj_查找输入整数二进制中1的个数
#include using namespace std;class Num{public: int findNumberOf1(); void setN(int n=0);private: int num;};void Num::setN(int n){ num=n;}int Num::findNumberOf1(){ int原创 2015-10-07 00:03:53 · 312 阅读 · 0 评论 -
华为oj_字符串通配符
#include #include #include using namespace std;bool ismatch(string& s1,string& s2,string::size_type i,string::size_type j){ while(i<s1.size(),j<s2.size()) { if(s1[i]=='?')原创 2015-10-10 11:51:45 · 751 阅读 · 0 评论 -
华为oj_24点游戏算法
#include #include using namespace std;const int R=24;const double E=0.000001;bool ishege(double a,int d){ if((fabs(a+d-R)<E)||(fabs(a-d-R)<E)||(fabs(d-a-R)<E)||(fabs(a*d-R)<E)||(fabs(a/d-原创 2015-10-10 11:12:15 · 774 阅读 · 0 评论 -
1037_在霍格沃茨找零钱
#includeusing namespace std;//1037. 在霍格沃茨找零钱(20)int main(){ int a1,b1,c1; int a2,b2,c2; int sum,sum1,sum2; char c; while(cin>>a1>>c>>b1>>c>>c1>>a2>>c>>b2>>c>>c2) { sum2=a1*17*29+b1*29+c1原创 2015-10-12 22:54:22 · 324 阅读 · 0 评论 -
1038_统计同成绩学生
#include#include#include#includeusing namespace std;int main(){ int a[101]; int i,t,n,m; int y[10001]; while(cin>>n) { memset(a,0,sizeof(a)); for(i=0;i<n;++i) { cin>>t; ++a[t]原创 2015-10-12 23:56:01 · 339 阅读 · 0 评论 -
1036_跟奥巴马一起编程
#includeusing namespace std;int main(){ int a,t,i,j; char c; while(cin>>a>>c) { if(a>20||a<3) continue; t=(a+1)/2; for(i=0;i<a;i++) cout<<c; cout<<endl; for(i=1;i<t-1;i++) {原创 2015-10-12 22:36:07 · 307 阅读 · 0 评论 -
1042_字符统计
#include#include#include#includeusing namespace std;int main(){ string str; int a[33],t,index; while(getline(cin,str)) { memset(a,0,sizeof(a)); for(int i=0;i<str.length();++i) { i原创 2015-10-14 17:51:21 · 419 阅读 · 0 评论 -
1040_有几个PAT
#include#include#includeusing namespace std;const int N=1000000007;int main(){ string str; int result; int cntP,cntT; while(cin>>str) { result=0; cntP=0; cntT=count(str.begin(),str.原创 2015-10-13 23:36:03 · 298 阅读 · 0 评论 -
1039_到底买不买
#include#includeusing namespace std;int main(){ char str1[1001],str2[1001]; int a1[128],a2[128]; int m,n,flag; while(cin>>str1>>str2) { m=n=0; flag=0; memset(a1,0,sizeof(a1)); memse原创 2015-10-13 23:16:03 · 303 阅读 · 0 评论 -
1041_考试座位号
#include#include#includeusing namespace std;struct Stu{ char name[15]; int a,b;};bool cmp(const Stu &s1,const Stu &s2){ if(s1.a<s2.a) return true; return false;}int main(){ int N原创 2015-10-14 17:24:54 · 305 阅读 · 0 评论 -
1043_输出PATest
#include#include#includeusing namespace std;int main(){ string str; int cnt[6]; int i,min; while(cin>>str) { cnt[0]=count(str.begin(),str.end(),'P'); cnt[1]=count(str.begin(),str.end()原创 2015-10-14 22:07:24 · 354 阅读 · 0 评论 -
1044_火星数字
#include#include#include#include#includeusing namespace std;int main(){ map m; m["tret"]=0; m["jan"]=1;m["feb"]=2;m["mar"]=3;m["apr"]=4;m["may"]=5;m["jun"]=6; m["jly"]=7;m["aug"]=8;m["sep原创 2015-10-15 10:20:20 · 1205 阅读 · 0 评论 -
1045_快速排序
#include#include#includeusing namespace std;int main(){ int a[100001]; int b[100001]; int c[100001]; int N,i,cnt,max; while(cin>>N) { for(i=0;i<N;++i) { cin>>a[i]; b[i]=a[i];原创 2015-10-15 11:42:07 · 1172 阅读 · 0 评论 -
online_judge_1035
#include using namespace std;int Tree[30];int main(){ char s1[4]; int n,m; int i; int level; int flag; int index1,index2,index3; while(cin>>n>>m) { if(m==原创 2015-12-09 12:02:14 · 178 阅读 · 0 评论 -
online_judge_1034
#include #include #include using namespace std;int a[100001];int main(){ int n,m,i; while(cin>>n>>m) { if(n==0 && m==0) break; for(i=0; i<n; ++i)原创 2015-12-09 11:25:14 · 180 阅读 · 0 评论 -
online_judge_1037
这道题目我也是被自己搞醉了。弄了一上午。代码有三百行。仅仅是上交一道考研机试题。利用封装思想写大整数类。。AC之后很激动,,这期间还有很多C++运算符重载细节忘记了,只能说自己不熟练。联系太少。这个例子告诉我,读源码是多么的重要……每当我们把API用的不亦乐乎的时候,是否该思考这些API是如何实现的呢。。看来得多看看源码才能有较大进步啊!#include #include #inclu原创 2015-12-12 13:43:46 · 243 阅读 · 0 评论 -
online_judge_1040
#include #include using namespace std;const int N= 1000000;int prime[10001];bool mark[N];void init(){ int i,j,t; memset(mark, 0, sizeof(mark[0])*N); for(i=2; i<1001; ++i) {原创 2015-12-12 15:07:48 · 176 阅读 · 0 评论 -
online_judge_1041
#include #include using namespace std;int main(){ int n,t; set s; set::iterator it; while(cin>>n) { s.clear(); while(n-->0) { cin>>t;原创 2015-12-12 15:18:02 · 160 阅读 · 0 评论 -
online_judge_1038
#include using namespace std;int main(){ int n,t,i; int a[15]; a[0] = 1; a[1] = 1; t = a[1]; i = 1; do { a[i+1] = a[i]*(i+1); ++i; }while(a[i]<原创 2015-12-12 14:16:34 · 216 阅读 · 0 评论 -
online_judge_1042
#include #include using namespace std;int main(){ char s1[102],s2[102]; int dp[102][102]; int len1,len2; int i,j,k; while(cin>>s1>>s2) { len1 = strlen(s1);原创 2015-12-12 16:00:55 · 225 阅读 · 0 评论 -
online_judge_1044
#include #include using namespace std;char str1[30],str2[30];int n;int Cn[22][22];void init(){ Cn[1][0] = Cn[1][1] = 1; for(int i=2; i<22; i++) { Cn[i][0] = Cn[i][i] = 1;原创 2015-12-12 21:26:50 · 356 阅读 · 0 评论 -
online_judge_1039
#include #include using namespace std;int main(){ string str[10000]; int n,i; while(cin>>n) { for(i=0; i<n; ++i) cin>>str[i]; cout<<str[n-1];原创 2015-12-12 14:27:04 · 186 阅读 · 0 评论 -
online_judge_1043
#include #include using namespace std;int cnt[3001][13][32];string week[7] = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};string month[12] = {"January", "Februa原创 2015-12-12 16:49:39 · 203 阅读 · 0 评论