UVa 10193 - All You Need Is Love
2014-07-27 23:40
1011 查看
题目:判断两个2进制的串是否互质。
分析:数论。首先,将两数装化成十进制;然后,计算gcd即可。
说明:好几天没刷题了╮(╯▽╰)╭,有点不习惯。
分析:数论。首先,将两数装化成十进制;然后,计算gcd即可。
说明:好几天没刷题了╮(╯▽╰)╭,有点不习惯。
#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char buf[32]; int gcd( int a, int b ) { return (a%b)?gcd(b,a%b):b; } int main() { int n,A,B; while ( scanf("%d",&n) != EOF ) for ( int i = 1 ; i <= n ; ++ i ) { scanf("%s",buf); A = 0; for ( int j = 0 ; buf[j] ; ++ j ) { A <<= 1; A += buf[j]-'0'; } scanf("%s",buf); B = 0; for ( int j = 0 ; buf[j] ; ++ j ) { B <<= 1; B += buf[j]-'0'; } printf("Pair #%d: ",i); if ( gcd( A, B ) != 1 ) printf("All you need is love!\n"); else printf("Love is not all you need!\n"); } return 0; }
相关文章推荐
- UVa 10193 All You Need Is Love 求互质 数学题
- uva 10193 All You Need Is Love
- Attention Is All You Need
- 论文阅读笔记之Attention Is All You Need
- 谷歌机器翻译Attention is All You Need
- 【论文阅读】Attention Is All You Need
- 对Attention is all you need 的理解
- Attention Is All You Need
- 模型汇总16 各类Seq2Seq模型对比及《Attention Is All You Need》中技术详解
- [深度学习论文笔记][Weight Initialization] All you need is a good init
- [ICLR2016]All You Need is a Good Init
- Attention Is All You Need 论文阅读笔记
- 《Attention is All You Need》浅读(简介+代码)
- Attention is all you need新翻译架构的测试
- Attention is all you need阅读笔记
- Attention is all you need 论文记录
- 《Attention is All You Need》浅读(简介+代码)
- 一文读懂「Attention is All You Need」| 附代码实现
- 一文读懂「Attention is All You Need」| 附代码实现
- Life is short, you need Python