- 博客(48)
- 收藏
- 关注
RSS订阅原创 30天编程练习（七）
1029 求特殊整数题意：给出一个奇数N，再给出一串整数，找出在这串整数中出现次数大于（N+1）/2的整数，即特殊整数解析：使用快速排序排好之后，取中间位置那个数肯定就是要找的数，因为出现次数一定会满足条件#include<iostream> #include<algorithm> using namespace std; int arr[999999]; int ...
2018-04-17 23:00:53
194
原创 30天编程练习（六）
1025 吃糖果题意：是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？解析：本题考察的是排列组合问题，其实很简单，就是判断最多的糖果和剩下所有的糖果关系，如果大于1则不能吃完#include <stdio.h>#define M 1000000#defin...
2018-04-16 17:58:42
307
原创 30天编程练习（六）
1021 函数题解析：题目理解起来比较复杂，但找到规律可以发现其实就是对3取模#include <iostream> using namespace std; int main() { int n; while(cin>>n) { if(n%4==2) { cout<&...
2018-04-15 19:38:49
178
原创 30天编程练习（五）
1017 函数题题意：先输入一个数N然后会分N块输入，每块每次输入2个数，n,m，n=m=0时结束，当a和b满足0<a<b<n且使(a^2+b^2 +m)/(ab) 的值为整数时，那么这对a和b就是一组，输出这样的组数。解析：题目挺难理解的，一定要读懂题目，再按照题目编写函数就行。#include<iostream> using namespace std; in...
2018-04-10 16:33:16
204
原创 30天编程练习（四）
1013 求数根 题意：各个位数相加，求得的结果再各位数相加，直到取得个位数 解析：1 、要用字符串的形式输入，防止大数 2、 循环求%10，在求和 #include<iostream> #include<cstring> using namespace std; int main(){ char a[1000]; int i,j,sum,...
2018-04-09 00:10:08
179
原创 30天编程练习（三）
1009 猫鼠交换解析：一道典型的贪心算法的题，类似于背包问题，先按单价从小到大排序，再从最便宜的开始买，每次都买的尽可能多。#include <iostream>#include<algorithm>using namespace std;struct greedheart{ double value; double JavaBean; double CatFood...
2018-04-04 21:37:54
161
原创 30天编程练习（二）
1004 公交车路线问题理解：本题写的是公交车路线问题，本质就是并查集问题，将各个线路合并，求各个构造树是否有相同的根节点#include <iostream>#include <cstdio>using namespace std;int a[100];int find(int x){ int n = x; while(a[x]!=x){ x =...
2018-04-03 21:38:34
330
原创 30天编程练习（第一天）
题目1000 A+B解析：很简单的A+B计算#include<stdio.h>int main() {int a,b;while(scanf("%d%d", &a,&b)==2) {printf("%d\n",a+b);}return 0;}题目1001 A+B(II)解析：A,B设置为double型，输入输出为浮点型数据，输出保留4位小数：%.4lf#include&...
2018-04-02 21:58:35
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人