HDOJ
Eroslol
控制工程研究生在读,刚开始接触编程
展开
-
1096 A+B for Input-Output Practice (VIII)
#includeusing namespace std;int main(){ int N, a, n; cin >> n; while (cin >> N&&n){ int sum = 0; while (N--){ cin >> a; sum = sum + a; }if(n>1) cout << sum << endl<<endl; else原创 2016-07-27 11:12:59 · 283 阅读 · 0 评论 -
1097 A hard puzzle
#includeusing namespace std;int main(){ long a, b, val; while (cin >> a >> b) { a= a%10; val = 1; for (int i = 1;i<=b; ++i) { val*=a; val%=10; } cout << val << endl; } retur原创 2016-08-22 13:12:05 · 264 阅读 · 0 评论 -
2034 人见人爱A-B
#includeusing namespace std;int main(){ int n, m; int a[100], b[100], c[100]; while (cin >> n >> m) { int k=0; if (n == 0 && m == 0) break; for (int i = 0; i < n; ++i) cin >> a[i];原创 2016-08-10 15:08:04 · 430 阅读 · 0 评论 -
2101 A + B Problem Too
#includeusing namespace std;int main(){ int a, b; while (cin >> a >> b) { if ((a + b) % 86 == 0) cout << "yes" << endl; else cout << "no" << endl; } return 0;}原创 2016-09-01 15:39:03 · 331 阅读 · 0 评论 -
1170 Balloon Comes!
#include#includeusing namespace std;int main(){ int t; while (cin >> t) { char c; int a, b; while (t--&&cin >> c >> a >> b) { switch (c){ case'+':cout << a + b << endl; break原创 2016-08-11 11:59:31 · 215 阅读 · 0 评论 -
2035 人见人爱A^B
#includeusing namespace std;int main(){ int a, b; while (cin >> a >> b) { if (a == 0 && b == 0) break; int r = 1; for (int i = 1; i <= b; ++i) r = r*a % 1000; cout << r << endl;原创 2016-08-10 13:44:49 · 213 阅读 · 0 评论 -
2734 Quicksum
#include#includeusing namespace std;int main(){ string s; while (getline(cin, s)&&s!="#") { int sum = 0; for (int i = 0; i < s.size(); ++i) { if (s[i] != ' ')//空格乘积为0,直接不加就好 sum =原创 2016-08-11 13:02:31 · 329 阅读 · 0 评论 -
1197 Specialized Four-Digit Numbers
#includeusing namespace std;int eros(int a, int n){ int sum = 0; while (a > 0) { sum = sum + a%n; a = a / n; } return sum;}int main(){ for (int i = 1000; i <= 9999; ++i) if (eros(i,原创 2016-08-11 12:37:44 · 249 阅读 · 0 评论 -
2104 hide handkerchief
#includeusing namespace std;int main(){ int n, m, t; while (cin >> n >> m) { if (n == -1 && m == -1) break; while (m != 0) { t = m; m = n%m; n = t; } if (n == 1) cout <原创 2016-08-11 13:16:58 · 245 阅读 · 0 评论 -
1064 Financial Management
#includeusing namespace std;int main(){ int n = 12; double m,sum = 0; while (n--&&cin >> m) { sum = sum + m; } cout << '$'<<sum / 12 << endl;}这题是来搞笑的吗0 0 就这样??原创 2016-08-11 13:35:33 · 241 阅读 · 0 评论 -
2629 Identity Card
#include#includeusing namespace std;int main(){ int n; while (cin >> n) { string s, s1, place; while (n--&&cin >> s) { s1 = s.substr(0, 2); if (s1 == "33") place = "Zhejiang";原创 2016-08-11 14:35:57 · 2248 阅读 · 0 评论 -
1076 An Easy Task
#includeusing namespace std;int main(){ int t,y,n,num,year; while (cin >> t) { while (t--&&cin >> y >> n) { num = 0; for (int i = y;; ++i) { if ((i % 4 == 0 && i % 100 != 0) ||原创 2016-08-22 12:52:07 · 276 阅读 · 0 评论 -
1061 Rightmost Digit
#includeusing namespace std;int main(){ int t,m; long n; while (cin >> t) { while (t--&&cin >> n) { if (n > 10) m = n % 10; else m = n; m = pow(m, n); m = m % 10; cout <原创 2016-08-22 12:15:09 · 219 阅读 · 0 评论 -
1095 A+B for Input-Output Practice (VII)
#includeusing namespace std;int main(){ int a, b; while (cin >> a >> b) { cout << a + b << endl<< endl; } return 0;}原创 2016-07-27 11:12:08 · 441 阅读 · 0 评论 -
1094 A+B for Input-Output Practice (VI)
#includeusing namespace std;int main(){ int N, a; while (cin >> N){ int sum = 0; while (N--){ cin >> a; sum = sum + a; }cout << sum << endl; } return 0;}原创 2016-07-27 11:11:30 · 323 阅读 · 0 评论 -
1093 A+B for Input-Output Practice (V)
#includeusing namespace std;int main(){ int N, a, n; cin >> n; while (cin >> N&&n){ int sum = 0; while (N--){ cin >> a; sum = sum + a; }cout << sum << endl; n--; } ret原创 2016-07-27 11:10:42 · 502 阅读 · 0 评论 -
1092 A+B for Input-Output Practice (IV)
#includeusing namespace std;int main(){ int N, a; while (cin >> N){ int sum = 0; if (N != 0){ while (N--){ cin >> a; sum = sum + a; }cout << sum << endl; } } return 0;原创 2016-07-27 11:08:04 · 285 阅读 · 0 评论 -
1090 A+B for Input-Output Practice (II)
#include<iostream>using namespace std;int main(){ int a, b,N=0; cin >> N; while (cin >> a >> b) cout << a + b << endl; return 0;}原创 2016-07-27 11:05:31 · 268 阅读 · 0 评论 -
1089 A+B for Input-Output Practice (I)
#includeusing namespace std;int main(){ int a, b; while (cin >> a >> b) cout << a + b << endl; return 0;}原创 2016-07-27 11:02:25 · 420 阅读 · 0 评论 -
1001 Sum Problem
从简单题开始练习#include using namespace std;int main(){ int n; while (cin >> n) { int sum = 0; for (int val = 0; val <= n; ++val) sum = sum + val; cout << sum << endl<<endl; } return 0;原创 2016-07-27 10:56:55 · 307 阅读 · 0 评论 -
1091 A+B for Input-Output Practice (III)
#include<iostream>using namespace std;int main(){ int a, b; while (cin >> a >> b){ if (a == 0 && b == 0) { }else cout << a + b << endl; } return 0;原创 2016-07-27 11:07:21 · 285 阅读 · 0 评论 -
1000 A + B Problem
之前没有基本没有接触过编程,看了一阵子C++primer 5th以后决定动手编程练习下。#includeusing namespace::std;int main(){ int a, b; while (cin >> a >> b) cout << a + b << endl; return 0;}原创 2016-07-27 10:46:09 · 257 阅读 · 0 评论 -
2081 手机短号
#include#includeusing namespace std;int main(){ int n; while (cin >> n) { string s; while (n--&&cin >> s) { cout << '6' << s.substr(6, 5) << endl;//学会使用substr函数,很安逸 } } return 0;原创 2016-08-12 11:58:25 · 640 阅读 · 0 评论 -
1004 Let the Balloon Rise
#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { if (n == 0) break; map m; string color; while (n--&&cin >> color) { ++m[color]; } int len原创 2016-08-12 12:31:11 · 215 阅读 · 0 评论 -
2031 进制转换
#include#includeusing namespace std;int main(){ int n, r; while (cin >> n >> r) { string s; int sym = 0; if (n < 0) { sym = 1; n = -n; } if (r > 10) while (n != 0) { i原创 2016-08-12 14:04:53 · 289 阅读 · 0 评论 -
2089 不要62
一开始用常规想法做,超时了,然后查阅资料后做了点改动成功AC。 先将1-1000000中所有不吉利的数进行标记,然后输入n,m后直接去这个范围内找标记得出结果即可。 如果每次重新输入n,m都去进行运算判断就会超时。有一点要注意: 数组定义在函数中时,占用的内存来自栈空间,栈空间是在进程创建时初始化的,有固定的大小,一般为几十KB,所以太大的数组会耗光栈空间。 而全局变量占用的堆空间,堆空间中原创 2016-08-13 14:54:14 · 257 阅读 · 0 评论 -
2092 整数解
#includeusing namespace std;int main(){ int n, m; double d1, d2; while (cin >> n >> m) { if (n == 0 && m == 0) break; if ((n*n - 4*m) < 0) cout << "No" << endl; else { d1 = (n +原创 2016-08-13 12:36:38 · 492 阅读 · 0 评论 -
1235 统计同成绩学生人数
#include#includeusing namespace std;int main(){ int n,m,score,num; vector v; while (cin >> n) { while (n--&&cin >> m) { v.push_back(m); } cin >> score; num = 0; for (auto c:v)原创 2016-08-26 14:29:17 · 465 阅读 · 0 评论 -
1005 Number Sequence
#includeusing namespace std;#define max 100000000int f[max];int main(){ int a, b; long long n; while (cin >> a >> b >> n) { if (a == b &&b== n &&n== 0) break; f[1] = f[2] =1; for (l原创 2016-08-19 10:10:35 · 240 阅读 · 0 评论 -
1008 Elevator
#include#includeusing namespace std;int main(){ int n,m,sum; vector v; while (cin >> n) { if (n == 0) break; while (n--&&cin >> m) { v.push_back(m); } sum = 6*v[0]; for (int原创 2016-08-19 10:11:11 · 236 阅读 · 0 评论 -
1012 u Calculate e
#include#includeusing namespace std;int jc(int n){ int s = 1; for (int i = n; i > 1; --i) s *= i; return s;}int main(){ cout << "n e" << endl; cout << "- -----------" << endl; cout <<原创 2016-08-19 10:11:37 · 281 阅读 · 0 评论 -
1013 Digital Roots
#include#includeusing namespace std;int root(int n){ int sum = 0; for (int i = n; i > 0; i = i / 10) { sum = sum + i % 10; } return sum;}int main(){ int n,num; string s; while (cin >原创 2016-08-19 10:12:14 · 459 阅读 · 0 评论 -
1003 Max Sum
#include#includeusing namespace std;int root(int n){ int sum = 0; for (int i = n; i > 0; i = i / 10) { sum = sum + i % 10; } return sum;}int main(){ int m, num; while (cin >> m) {原创 2016-08-19 10:12:34 · 268 阅读 · 0 评论 -
1722 Cake
先通过画图来分析,p人出席,切p刀,q人出席,切q刀,其中有gcd(p,q)刀是重复的,所以 可以得到公式是p+q-gcd(p,q)。这里求最大公约数用辗转相除法来得到,设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q……r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q……r2 (0≤r2).若r2=0,则(a,原创 2016-08-15 12:19:01 · 382 阅读 · 0 评论 -
2504 又见GCD
直接用辗转相除法得最大公约数然后去找最小的c就可以了 和1722题类似,注意题目要求c!=b,不要遗漏此条件。#include<iostream>using namespace std;int gcd(int x, int y){ if (y==0) return x; else return gcd(y, x%y);}int main(){ int原创 2016-08-15 12:51:38 · 230 阅读 · 0 评论 -
1108 最小公倍数
#include<iostream>using namespace std;int main(){ int m, n,g; while (cin >> m >> n) { for (int i = m;; ++i) { if (i%m == 0 && i%n == 0) {原创 2016-08-13 15:12:08 · 290 阅读 · 0 评论 -
2138 How many prime numbers
#include<iostream>using namespace std;int main(){ int n,m,sum; while (cin >> n) { sum = n; while (n--&&cin >> m) for (int i = 2; i <= sqrt(m);++i)//这里用<=根号来节省时间,不原创 2016-08-13 15:31:05 · 268 阅读 · 0 评论 -
2075 A|B?
#includeusing namespace std;int main(){ int t; while (cin >> t) { int a, b; while (t--&&cin >> a >> b) if (a%b == 0) cout << "YES" << endl; else cout << "NO" << endl; } return 0;}原创 2016-08-12 14:10:23 · 333 阅读 · 0 评论 -
2071 Max Num
#include#include#includeusing namespace std;int main(){ int t; while (cin >> t) { int n; while (t--&&cin >> n) { double num; vector v; while (n--&&cin >> num) { v.push_b原创 2016-08-12 14:30:37 · 275 阅读 · 0 评论 -
2070 Fibbonacci Number
#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { if (n == -1) break; __int64 a[51]; a[0] = 0, a[1] = 1; for (int i = 2; i <= n; ++i) a[i] = a[i原创 2016-08-12 14:45:56 · 324 阅读 · 0 评论