- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVA 694 - The Collatz Sequence
经典的3n+1题，注意使用long long防止数据溢出。代码如下：#include <iostream> #include <iomanip> using namespace std; int A(long long a,long long b) { int n=0; while(a-1) //使用三目运算符进行判断，循环直到1为止 { ...
2018-03-22 15:17:18
430
原创 UVA 371 - Ackermann Functions
同uva100，也是经典的3n+1问题，注意本题数字1运行3次，博主因为这个5次WA，很难受代码如下：#include <iostream> using namespace std; int A(long long a) { int n=0; if(a==1) return 3; while(a-1) //使用三目运算符进行判断，循环直到1为...
2018-03-22 14:58:02
368
原创 UVA 100 - The 3n + 1 problem
题意分析：在输入的两个数之间找到循环次数最大的数所对应的次数，循环要求，若为奇数，乘3后加1，若为偶数，除以2，直到1为止。代码如下：#include <iostream> #include <iomanip> using namespace std; int A(int a) { int n=0; while(a-1) //使用三目运算符进行判断，循环直...
2018-03-22 14:24:36
877
原创 UVA 408 - Uniform Generator
本题解题关键是使用辗转相除法代码如下：#include <iostream> #include <iomanip> using namespace std; int Q(int a,int b) { return a%b?Q(b,a%b):b; } int main() { int a,b; while(cin>>a>>b) ...
2018-03-22 14:02:16
225
原创 UVA 350 - Pseudo-Random Numbers
抽屉算法，代码如下：#include <iostream> #include <cstring> using namespace std; int x[10005]; int main() { int Z,I,L,M,n,number=1; while(cin>>Z>>I>>M>>L&&M)
2018-03-22 13:45:26
198
原创 UVA 496 - Simply Subsets
此题只需算出只属于a数组的元素个数，只属于b数组的元素个数和共同元素个数即可，注意输入两组数组的方式代码如下：#include <iostream> #include <cstring> #include <cstdio> using namespace std; int main() { int m,n,x,i=0,j,y,z; int a[1...
2018-03-20 16:43:38
868
1
原创 UVA 382 - Perfection
因数求和与原数比较的问题，在cout中运用3目运算符较为方便代码如下：#include <iostream> #include <iomanip> using namespace std; int main() { int a,b,i; cout<<"PERFECTION OUTPUT"<<endl; while(cin&...
2018-03-20 14:29:33
341
原创 UVA 332 - Rational Numbers from Repeating Fractions
本题套用题中所给公式即可（注意只有j=0时才可使用）分子分母约分要使用辗转相除得最大公约数的方法，不然会TLE，不然会TLE，不然会TLE！！！重要的事情说三遍QwQ代码如下：#include <iostream> using namespace std; int Q(int a,int b) //使用辗转相除法求最大公约数 { return a%b?Q(b,a%b):b...
2018-03-20 13:34:05
871
原创 UVA 275 - Expanding Fractions
与UVA202类似，依旧是抽屉算法，代码只需稍作修改即可实现代码如下：#include <iostream> #include <cstring> #include <cstdlib> using namespace std; int main() { int x[1005],y[1005]; int a,b,n,i; while(ci...
2018-03-19 16:07:42
708
原创 UVA 202 - Repeating Decimals
第一次在CSDN写博客，有些小兴奋博主只是一名大一学生，若有不足希望可以指出，有其他观点也可以发出来一起探讨啊QwQ代码如下：#include <iostream> #include <cstring> using namespace std; int main() { int x[3005],y[3005],z[3005]; int a,b,c,n,i;...
2018-03-18 16:51:46
205
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人