Competitive/Collaborative Programming Class

ICPC Computer Programming Contest Prep

Problem Solving in Computer Science

Fall 2014 -- CSC 2700 Section 01

[Isaac's Home Page ]  [Mailing List ]  [Class Page ]  [Normal ]  

week04/f/DoTheUntwist.rtf

{\rtf1\ansi\ansicpg1252\cocoartf949\cocoasubrtf540
{\fonttbl\f0\fnil\fcharset0 Consolas;\f1\fnil\fcharset0 HelveticaNeue;}
{\colortbl;\red255\green255\blue255;\red128\green128\blue128;\red255\green255\blue255;\red0\green0\blue0;
\red51\green51\blue51;}
{\*\listtable{\list\listtemplateid1\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc2\leveljcn2\levelfollow0\levelstartat1\levelspace360\levelindent0{\*\levelmarker \{none\}}{\leveltext\leveltemplateid0\'02\'05.;}{\levelnumbers\'01;}}{\listname ;}\listid1}}
{\*\listoverridetable{\listoverride\listid1\listoverridecount0\ls1}}
\margl1440\margr1440\vieww9000\viewh8400\viewkind0
\deftab720
\pard\pardeftab720\sl280

\f0\fs26 \cf2 \cb3 /* UVA 641 - Do the Untwist\
   Randall Head */\
\
\

\itap1\trowd \taflags1 \trgaph108\trleft-108 \trbrdrt\brdrnil \trbrdrl\brdrnil \trbrdrt\brdrnil \trbrdrr\brdrnil 
\clvertalt\clvertalbase \clshdrawnil \clwWidth12000\clftsWidth3 \clbrdrt\brdrnil \clbrdrl\brdrnil \clbrdrb\brdrnil \clbrdrr\brdrnil \gaph\cellx8640
\pard\intbl\itap1\pardeftab720\sl280
\cf0 #include <stdio.h>\
#include <string.h>\
int main()\
\{\
\'a0\'a0\'a0\'a0int i,j,k,plaincode[80],ciphercode[80],n,pos,val;\
\'a0\'a0\'a0\'a0char plaintext[80],ciphertext[80];\
\'a0\'a0\'a0\'a0freopen("in641.txt","r",stdin);\
\'a0\
\'a0\'a0\'a0\'a0while(scanf("%d",&k)==1 && k!=0)\{\
\'a0\'a0\'a0\'a0\'a0scanf("%s",&ciphertext);\
\'a0\'a0\'a0\'a0\'a0n=strlen(ciphertext);\
\'a0\'a0\'a0\'a0\'a0for(i=0;i<n;i++)\{\
\'a0\'a0\'a0\'a0\'a0\'a0for(j=0;j<26;j++)\{\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0if(ciphertext[i]=='a'+j)\{\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0ciphercode[i]=j+1;\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0break;\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\}\
\'a0\'a0\'a0\'a0\'a0\'a0else if(ciphertext[i]=='.')\{\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0ciphercode[i]=27;\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0break;\
\'a0\'a0\'a0\'a0\'a0\'a0\}\
\'a0\'a0\'a0\'a0\'a0\'a0else if(ciphertext[i]=='_')\{\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0ciphercode[i]=0;\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0break;\
\'a0\'a0\'a0\'a0\'a0\'a0\}\
\'a0\'a0\'a0\'a0\'a0\'a0\}\
\'a0\
\'a0\'a0\'a0\'a0\'a0\}\
\'a0\'a0\'a0\'a0\'a0for(i=0;i<n;i++)\{\
\'a0\'a0\'a0\'a0\'a0\'a0pos=(i*k)%n;\
\'a0\'a0\'a0\'a0\'a0\'a0val=(ciphercode[i]+i)%28;\
\'a0\'a0\'a0\'a0\'a0\'a0plaincode[pos]=val;\
\'a0\'a0\'a0\'a0\'a0\}\
\'a0\
\'a0\'a0\'a0\'a0\'a0for(i=0;i<n;i++)\{\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0if(plaincode[i]==27)printf(".");\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0else if(plaincode[i]==0)printf("_");\
\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0\'a0else printf("%c",'a'+plaincode[i]-1);\
\'a0\
\'a0\
\'a0\'a0\'a0\'a0\'a0\}\
\'a0\'a0\'a0printf("\\n");\
\'a0\
\'a0\'a0\'a0\'a0\}\
\'a0\
\'a0\'a0\'a0\'a0return 0;\
\}\cell \lastrow\row
\pard\pardeftab720\sl240\sa60

\f1\b\fs24 \cf5 Share this:\
\pard\tx220\tx720\pardeftab720\li720\fi-720\ri100\sl360\sa100
\ls1\ilvl0
\b0 \cf5 		\
}

The statements and opinions included in these pages are those of only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014