算法题收集~
OguraTomonori
这个作者很懒,什么都没留下…
展开
-
3.4.2 题目1 必要的存储量
判断以下题目是否需要使用数组存储很有趣1.输入一些数,统计个数显然不需要数组#include <iostream>#include <cstdio>using namespace std;int main(void) { int count = 0; int temp; while (cin >> temp) count++; //输入EOF来...原创 2018-03-15 14:50:39 · 515 阅读 · 2 评论 -
例题3-4
真是天才...#include <iostream>#include <fstream>using namespace std;const int MAXN = 100;int inp[100];int ans[100];int main(void) { ifstream IN("IN"); ofstream OUT("OUT"); while (!IN....原创 2018-03-14 15:56:58 · 217 阅读 · 0 评论 -
习题2-6
//题目:3个3位数a,b,c,b = 2 * a,c = 3 * a,abc刚好使用了1~9这9个数字,输出所有可能的abc#include <iostream>using namespace std;int mul(int n) { if (n == 1) return 1; else return n * mul(n - 1);}//通过使用宏来减少代码量//话说...原创 2018-03-13 23:07:34 · 298 阅读 · 0 评论 -
UVa455 周期串
一个字符串可由某个长度为k的字符串重复多次得到,现在我们输入这样一个串,求其最小的k具体思想是先假设周期,然后遍历整个字符串,发现不符合周期的就进入下一轮循环//习题3-4#include <iostream>#include <string>using namespace std;int cal(const string& str) { //T代表周期...原创 2018-03-19 17:22:48 · 315 阅读 · 1 评论 -
UVa1225 数数字
将n个整数顺次写在一起,如n=11,有1234567891011,求这段串中0~9出现过多少次,输出10个值,为0~9出现的次数虽然她说要顺次写在一起,但是这其实是不必要的。#include <iostream>using namespace std;int main(void) { int n; while (cin >> n) { int num[10]{ ...原创 2018-03-19 16:56:39 · 271 阅读 · 0 评论 -
UVa1586 分子量
//分子量#include <iostream>#include <string>#include <cctype>using namespace std;const double C = 12.01;const double H = 1.008;const double O = 16.00;const double N = 14.01;dou...原创 2018-03-19 16:47:02 · 293 阅读 · 0 评论 -
C++ 算法竞赛入门经典 回文串,镜像串问题
//例题3-2#include <iostream>#include <string>using namespace std;//思想值得注意const string mirror = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";const string ans[] = { "not a palindrome", "a regula...原创 2018-03-13 12:05:31 · 607 阅读 · 0 评论 -
UVa10082
//例题3-2#include <iostream>#include <string>#include <cstdio>using namespace std;string arr = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(void) { char s; while...原创 2018-03-12 21:54:33 · 226 阅读 · 0 评论 -
算法竞赛入门经典 蛇形填数问题
//为什么我保存了后按CT + F5,不重新编译直接执行了?搞得我还以为出bug了..#include <iostream>#include <cstdio>using namespace std;#define MAXN 20int arr[MAXN][MAXN];int main(void) { int n; while (cin >> n)...转载 2018-03-12 21:27:50 · 366 阅读 · 0 评论 -
UVa 1585 Score
//大概是一道水题吧...我却做了半天...而且明显不是最优解...我好菜喔#include <iostream>#include <string>using namespace std;int main(void) { string s; while (cin >> s) { int score = 0; /* //旧方法...太蠢了....原创 2018-03-15 15:33:14 · 205 阅读 · 0 评论 -
Digit Generator UVa1583
#include <iostream>using namespace std;//求一个数的长度int lent(int n) { if (n < 10) return 1; return 1 + lent(n / 10);}#define MIN(n) (lent(n)) * 9 int main(void) { int n; while (cin >...原创 2018-03-14 16:21:24 · 205 阅读 · 0 评论