2017年01月_imxietx

07月 06月 05月 04月 03月 02月 01月

原创 UVa 1225：Digit Counting

#include <stdio.h>#include <memory.h>int main(){ int t, nums[15]; scanf("%d", &t); while(t--) { memset(nums, 0, sizeof(nums)); int n, i; scanf("%d", &n);

2017-01-31 20:24:58 475

原创 UVa 455：Periodic Strings

#include <stdio.h>#include <string.h>#include <memory.h>int main(){ char s[85]; int t, i, j; scanf("%d", &t); while(t--) { scanf("%s", s); int len = strlen(s);

2017-01-31 20:23:02 760

原创 UVa 1585：Score

#include <stdio.h>#include <memory.h>int main(){ int t, nums[15]; scanf("%d", &t); while(t--) { memset(nums, 0, sizeof(nums)); int n, i; scanf("%d", &n);

2017-01-31 18:35:05 512

原创 UVa 1586：Molar mass

#include <stdio.h>#include <ctype.h>int main(){ double w[80] = {0}; w['C'] = 12.01; w['H'] = 1.008; w['O'] = 16.00; w['N'] = 14.01; char s[85]; int T, i; scanf("%d", &T); whi

2017-01-31 16:58:58 524

原创《算法竞赛入门经典》第三章思考题

题目1(必要的存储量)数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。 1. 输入一些数,统计个数。 2. 输入一些数,求最大值、最小值和平均数。 3. 输入一些数,哪两个数最接近。 4. 输入一些数,求第二大的值。 5. 输入一些数,求它们的方差。 6. 输入一些数,统计不超过平均数的个数。

2017-01-31 00:12:30 4078 8

原创 UVa 1584：Circular Sequence

字典序，水题。#include <stdio.h>#include <string.h>#define MAXLEN 105char seq[MAXLEN];int lessThan(int p1, int p2, int len){ int i = 0; while(i < len) { if(seq[(p1+i)%len] != seq[(p2+i

2017-01-30 21:41:33 602

原创 UVa 1583：Digit Generator

解题思路：打表#include <stdio.h>#define MAXN 100005int main(){ int ans[MAXN] = {0}; int i; for(i = 1; i < 100000; ++i) { int digitSum = i, t = i; while(t) {

2017-01-30 20:22:14 519

原创 UVa 340：Master-Mind Hints

解题思路：首先统计位置正确的数量A，再统计正确答案和猜测中的相同数字的对数X(不用管位置)，则 B=X−AB=X-A 例如：答案为 1233553 猜测为 1133356 则有1-1、3-3、3-3、5-5、3-3五组可以配对，所以X=5，而位置正确的数量A=4，所以B=X-A=1代码如下：#include <stdio.h>#define MAXN 1005int main(){

2017-01-30 19:08:51 773

原创 UVa 401：Palindromes

#include <stdio.h>#include <string.h>#include <ctype.h>char* rev = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";char* ans[] = {"not a palindrome.", "a regular palindrome.", "a mirrored string.", "a mirrore

2017-01-28 23:02:17 618

原创 UVa 10082：WERTYU

#include <stdio.h>#include <string.h>int main(){ char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; char c; int len = strlen(s); while((c = getchar()) != EOF) {

2017-01-28 17:22:01 498

原创 UVa 272：TEX Quotes

#include <stdio.h>int main(){ char c; int q = 1; while((c = getchar()) != EOF) { if('"' == c) { printf("%s", q ? "``" : "''"); q = !q; }

2017-01-28 17:20:29 671

原创 C语言竖式问题模拟竖式

竖式问题。找出所有形如 abc∗deabc*de (三位数乘以两位数)的算式,使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。样例输入:2357样例输出:<1>..775X..

2017-01-28 15:21:22 7029 1

我以前学习 machine learning，个人觉得应该算是小打小闹，只是简单地了解了一下基本原理，然后改改现成的 matlab 代码。《机器学习实战》这本书已经入差不多两个多月了，但是因为期末考试，到现在基本还没开动。今天是除夕，闲着没事，就把一些基本必需知识和工具做个总结。一、NumPy是啥？就一句话：NumPy是一个科学计算库，用起来简单方便，是一个用Python处理数据的绝佳工具。二、Nu

2017-01-27 18:10:15 1556 1

原创 Ubuntu 16.04 安装 Nvidia 显卡驱动

在安装N卡驱动的过程中，我遇到了不少问题，例如安装后会出现循环登录问题，以及登录后桌面显示不完整（启动器消失，任务栏消失），打不开系统设置等问题。出现以上问题的原因是使用了错误的方法和步骤安装N卡驱动。下面就是网上很多人介绍的一种方法，其实是有很大可能性出错的。错误方法：打开系统设置->选择软件&更新->选择额外驱动->将N卡驱动设置为某个官方驱动：如上图所示，在这里直接更改驱动会出现很严重

2017-01-27 14:08:39 8448

原创 C语言蛇形填数

蛇形填数。在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4解决此题的一个重要原则就是先判断下一个要填的位置是否满足条件，再填数。不是发现了不能填再退回来。代码如下：#include <stdio.h>#include <string.h>#define MAXN 100int ma

2017-01-27 13:55:25 3730 1

原创 C语言开灯问题

开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。k≤n≤1000。样例输入: 7 3样例输出: 1 5 6 7代码如下：#include <stdio.h>#define MA

2017-01-27 13:52:21 5211 1

原创 C语言分数化小数

输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667这道题靠计算机本身来做除法是会出现精度问题的，所以要模拟数学上的除法：#include <stdio.h>int main(){ int a, b, c, ct = 1; w

2017-01-27 13:50:09 12256 7

原创水仙花数

输出100~999中的所有水仙花数。若3位数 ABCABC 满足 ABC=A3+B3+C3ABC=A^3 +B^3 +C^3 ,则称其为水仙花数。例如 153=13+53+33153=1^3 +5^3 +3^3 ,所以153是水仙花数。代码如下：#include <stdio.h>int main(){ int i; for(i = 100; i < 1000; ++i)

2017-01-27 13:45:26 847

原创 C语言 3n＋1问题

猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3→10→5→16→8→4→2→1。输入n，输出变换的次数。n≤109。样例输入： 3 样例输出： 7这道题很简单，只需要一个while循环即可解决：#include <stdio.h>int main(){ int n, count = 0;

2017-01-27 13:42:06 6438 1

原创 C语言 7744问题

题目：输出所有形如 aabb 的四位完全平方数（前两位数字相等、后两位数字相等）。方法1：想到开平方会有精度问题，索性就不开方了。于是可以对每个形如 aabb 的数 nn 来判断是否存在整数 xx，使得 x2=nx2=n，然后得到了如下代码:#include <stdio.h>int isSquared(int num);int main(){ int a, b; for(a =

2017-01-27 13:34:30 1129 1