
菜鸟日记
ljjdada
阴天有梦想的咸鱼。
展开
-
杭电ACM2006:奇数乘积
#include <iostream>using namespace std;int main(){ int a[100], n; while (cin >> n){ int s = 1; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i <原创 2017-04-07 16:29:14 · 568 阅读 · 0 评论 -
杭电ACM2029:回文判断简单版
#include<iostream>#include<string>using namespace std;int main(){ int n, length; string str; cin >> n; getchar(); while (n){ int num = 0; getline(cin, str);原创 2017-05-17 17:22:05 · 489 阅读 · 0 评论 -
杭电ACM2028:最小公倍数
#include <iostream>using namespace std;int main(){ int n; int a[100]; int x, y, r; int gcd; //greatest common divisor int lcmp; //least common multiple while (cin >> n)原创 2017-05-17 16:51:50 · 755 阅读 · 0 评论 -
杭电ACM2021:发工资
#include <iostream>using namespace std;int main(){ int n, s = 0; int a[100]; while (cin >> n && n){ for (int i = 0; i < n; i++){ cin >> a[i]; s += a[i] / 1原创 2017-04-25 15:53:03 · 536 阅读 · 0 评论 -
杭电ACM2027:统计元音
#include <iostream>#include <string>using namespace std;int main(){ int n; cin >> n; getchar(); while (n--){ string str; getline(cin, str); int length = str.l原创 2017-05-15 14:09:56 · 375 阅读 · 0 评论 -
杭电ACM2026:首字母大写
#include<iostream>#include<string>using namespace std;int main(){ string str; while (getline(cin, str)){ int length = str.length(); //第一个字符是小写就要转换 if (str[0] >= 'a' &原创 2017-05-15 13:37:29 · 1091 阅读 · 0 评论 -
杭电ACM2020:绝对值排序
#include <iostream>using namespace std;int main(){ int n,t; int a[100]; while (cin >> n && n != 0){ for (int i = 0; i < n; i++) cin >> a[i]; //感觉就是“冒泡”排序吧,第一轮第一原创 2017-04-24 17:29:45 · 745 阅读 · 0 评论 -
杭电ACM2019:数列有序
#include <iostream>using namespace std;int main(){ int n, m,t; int a[100]; //双0结束,这里讲实话有点迷,“或,且”,里面的括号不要也可以AC,有点懒不想去找东西看,先放着。 while (cin >> n >> m && (n != 0 || m != 0)){ for原创 2017-04-24 16:51:57 · 833 阅读 · 0 评论 -
杭电ACM2025:查找最大元素
#include <iostream>#include <string>using namespace std;int main(){ string str; while (getline(cin, str)){ string str2 = str; int length = str.length(); char c = 'a';原创 2017-05-14 18:53:42 · 438 阅读 · 0 评论 -
杭电ACM2030:字符串汉字统计
#include <iostream>#include <string>using namespace std;int main(){ int n; cin >> n; getchar(); while (n--){ string str; int num = 0; getline(cin, str);原创 2017-05-18 16:43:15 · 947 阅读 · 0 评论 -
杭电ACM2032:杨辉三角
#include <iostream>using namespace std;int main(){ int n; int a[30][30]; while (cin >> n){ for (int i = 0; i < n; i++){ a[i][0] = 1; a[i][i] = 1; }原创 2017-06-05 15:12:40 · 494 阅读 · 0 评论 -
杭电acm2041:递归楼梯
#include <iostream>using namespace std;int main(){ int n; cin >> n; while (n){ int M; cin >> M; long int a[40]; a[0] = 0; a[1] = 1; for (in转载 2017-09-29 10:16:09 · 460 阅读 · 0 评论 -
杭电ACM2035:人见人爱A^B
其实是个很简单的题目,我自己把自己绕进去了,以为要实现大数相乘,然后保留下后三位数- -! 题目要求保留最后三位数,那就只求最后三位数跟大数的乘积 看网上高端的说法是 同余定理 数论里面的概念 有点绕- -! 额,顺带说下,这道题好像是道挺水的题,有写这道题的博客都好少- -!#include <iostream>using namespace std;int main(){ i原创 2017-09-17 21:50:55 · 596 阅读 · 0 评论 -
杭电acm2040:亲和数(两整数真约数和互等)
开始没明白真约数是啥- -!贼简单。#include <iostream>using namespace std;int find_sum(int& n){ int k = n; int sum = 1; for (int i = 2; i <k; i++){ if (k % i == 0){ sum += i; }原创 2017-09-20 23:16:00 · 578 阅读 · 0 评论 -
杭电acm2039:给三边长判断能不能构成三角形
很坑很坑,数据类型不能是int,不能是int,int….. 我还以为两边和大于第三边这个思路(两边差小于第三边,这两个只要考虑一个就可以了)是错的,错的,错的! 还记得某次上机考试也是考的这个,血亏血亏血亏!!!!!#include <iostream>using namespace std;struct trig{ double a; double b; doubl原创 2017-09-23 10:25:47 · 1081 阅读 · 1 评论 -
杭电acm2037:尽可能多的看电视节目
思路:将电视节目按结束时间从小到大排列,越早结束,越能看更多的节目; 以结束时间顺序找上个节目结束后能开始的节目,统计个数; 额,好像是贪心算法的一个简单题,没到那个层次,作为小白的我任重而道远啊- -!。#include <iostream>using namespace std;struct program{ int start_time; int end_time;}原创 2017-09-23 10:17:03 · 1269 阅读 · 0 评论 -
杭电ACM:人见人爱A-B
//A集合相对于B集合的差集#include <iostream>using namespace std;int main(){ int A[100], B[100], C[100]; int n, m; //第一次提交,(n != 0 && m != 0),&& 和 || 一段时间不用不记得- - while (cin >> n >> m && (n != 0原创 2017-08-09 00:39:56 · 2163 阅读 · 0 评论 -
文件流infile读取数据
//读取文件数据#include <iostream>#include <string>#include <fstream>using namespace std;int main(){ string b[100]; string file_path = "D:\\P1.txt"; //cout << file << endl; ifstream infile原创 2017-07-12 17:26:04 · 13482 阅读 · 0 评论 -
杭电ACM2033:A+B
#include <iostream>using namespace std;int main(){ int n; int ah, am, as, bh, bm, bs; int s, m, h; cin >> n; while (n--){ cin >> ah >> am >> as >> bh >> bm >> bs;原创 2017-06-09 17:24:52 · 476 阅读 · 0 评论 -
杭电ACM2024:C合法标识符
#include <iostream>#include <string>using namespace std;int main(){ int n, flag = 0,length; string a; cin >> n; getchar(); while (n){ getline(cin, a); length = a.原创 2017-05-14 17:23:15 · 941 阅读 · 0 评论 -
杭电ACM2022:海选女主角
#include <iostream>using namespace std;int main(){ int n, m; while (cin >> m >> n){ signed int a[100][100]; signed int max = 0; int x, y; //输入m*n数据 for原创 2017-05-04 16:08:38 · 502 阅读 · 0 评论 -
杭电ACM2014:青年歌手打分
#include <iostream>using namespace std;int main(){ double sum = 0, avr; int n,max=0,min=100; int a[100]; while (cin >> n){ for (int i = 0; i < n; i++){ cin >> a[i]原创 2017-04-14 16:40:55 · 552 阅读 · 0 评论 -
杭电ACM2013:蟠桃记
#include <iostream>using namespace std;int Fun(int a){ int f, n = a; if (n == 2) f = 4; else f = (Fun(n-1) + 1) * 2; return f;}int main(){ int n,S; while (cin >> n){原创 2017-04-14 16:17:31 · 480 阅读 · 0 评论 -
杭电ACM2012:素数判定
#include <iostream>#include <cmath>using namespace std;int isPrime(const int a){ int flag = 1; int b = a; for (int i = 2; i < sqrt(b); i++){ if (b%i == 0) flag=0; } retur原创 2017-04-12 21:04:26 · 657 阅读 · 0 评论 -
杭电ACM2011:多项式求和
#include <iostream>using namespace std;int main(){ int m; int a[1000]; cin >> m; for (int i = 0; i < m; i++) cin >> a[i]; double s = 0, t; for (int i = 0; i < m; i++){原创 2017-04-11 15:18:36 · 455 阅读 · 0 评论 -
杭电ACM2010:水仙花数
#include <iostream>using namespace std;int main(){ int m, n; int a, b, c,flag=0; int x[1000]; while (cin >> m >> n) { if (m > n){ n = m + n; m = n原创 2017-04-10 16:13:42 · 610 阅读 · 0 评论 -
杭电ACM2009:求数列的和
#include <iostream>#include <cmath>using namespace std;int main(){ double n, m; while (cin >> n >> m){ double s = n; for (int i = 1; i < m; i++){ //从第二项起递增开方;m-1次原创 2017-04-10 15:21:17 · 724 阅读 · 0 评论 -
杭电ACM2008:数值统计
#include <iostream>using namespace std;int main(){ double x[100]; int n,a=0,b=0,c=0; while (cin >> n && n != 0){ for (int i = 0; i < n; i++) cin >> x[i]; for (原创 2017-04-10 15:03:34 · 690 阅读 · 0 评论 -
杭电ACM2007:平方和与立方和
#include <iostream>using namespace std;int main(){ long int x, y; int a[1000]; while (cin >> x >> y){ if (x > y){ //大小数交换位置; x = x + y; y = x - y;原创 2017-04-09 22:02:52 · 432 阅读 · 0 评论 -
杭电ACM2015:偶数求和
//输出格式出错#include <iostream>using namespace std;int main(){ int n, m, y, x, sum = 0, ave; int a[100]; while (cin >> n >> m){ x = n / m; y = n % m; for (int i = 0;原创 2017-04-19 10:12:58 · 666 阅读 · 0 评论 -
杭电ACM2016:数据交换输出
#include <iostream>using namespace std;int main(){ int n, min,t=0,temp; int a[100]; while (cin >> n && n){ for (int i = 0; i < n; i++) cin >> a[i]; min = a[0]; for原创 2017-04-19 10:48:15 · 469 阅读 · 0 评论 -
杭电ACM2031:进制转换
#include <iostream>using namespace std;int main(){ int N, R; while (cin >> N >> R){ int a[10], i = 0, flag = 0; int x = N, y; //考虑负值 if (x < 0){ x原创 2017-05-23 16:19:50 · 1295 阅读 · 0 评论 -
杭电ACM2018:母牛递增
#include <iostream>using namespace std;//开始错误的递归想法,f(n)=n,n<=4;f(n)=f(n-1)+n-3,n>4;//正确的递归应该是这样的:f(n)=f(n-1)+第n年新母牛数,而第n年只有第n-3年的母牛能生母牛,即f(n)=f(n-1)+f(n-3)。int f(const int x){ int y = x,s;原创 2017-04-20 16:41:24 · 445 阅读 · 0 评论 -
杭电ACM2001:两点间距离
杭电ACM2001#include <iostream>#include <cmath>using namespace std;int main(){ double x1,y1,x2,y2; while (cin >> x1 >> y1 >> x2 >> y2){ cout.precision(2); cout << fixed << sqrt(原创 2017-04-06 15:13:26 · 666 阅读 · 0 评论 -
杭电ACM2002:球体积
#include <iostream>#define PI 3.1415927using namespace std;int main(){ double r,V; while (cin >> r){ V = 4/3*PI*r*r*r; cout.precision(3); cout << fixed << V << endl;原创 2017-04-06 15:38:40 · 365 阅读 · 0 评论 -
杭电ACM2005:第几天
#include <iostream>using namespace std;int main(){ int year, month, day,s; char c; while (cin >> year >> c >> month >> c >> day){ switch (month){ case 1:s = 0; break;原创 2017-04-06 16:49:13 · 495 阅读 · 0 评论 -
杭电ACM2004:成绩转换
#include <iostream>using namespace std;int main(){ int s; while (cin >> s){ if (s >= 90 && s <= 100)cout << "A" << endl; else if (s >= 80 && s <= 89)cout << "B" << endl;原创 2017-04-06 16:03:34 · 627 阅读 · 0 评论 -
杭电ACM2017:字符串统计
#include <iostream>using namespace std;int main(){ int n, count = 0; char a[100]; cin >> n; while (n){ cin >> a; for (int i = 0; a[i] != '\0'; i++){ if (a[原创 2017-04-19 16:59:49 · 1430 阅读 · 0 评论 -
杭电ACM2003:求绝对值
#include <iostream>using namespace std;int main(){ double a; while (cin >> a){ if (a < 0)a = -a; cout.precision(2); cout << fixed << a << endl; } return 0;}原创 2017-04-06 15:52:17 · 665 阅读 · 0 评论 -
杭电acm2036:凹凸多边形面积
不能用劳伦公式求面积,没有考虑到凹多边形的情况。 以原点为三角形一个顶点,找多边形上逆时针相方向邻的两个点为依次为三角形的另两个顶点,用叉乘法求三角形面积。 叉乘求面积是有方向,即正负的,但逆时针选点所求面积为正。 逆时针选点的终点为首尾相连。#include <iostream>using namespace std;struct points{ int x; int y原创 2017-09-20 23:41:42 · 1419 阅读 · 0 评论